和妮露小姐一起散步

小Z在与妮露小姐看完星星后，他决定更加主动一点，于是，他大胆的向妮露小姐发出了邀请，“妮露小姐，你可以与我一同到操场上散步吗？”小Z大胆的问道，不等他反应，妮露小姐便拉起了他的手一起走向了操场，两人就这样在操场上漫步着，本来这是一段幸福的时光，然而，一个可怕的大魔王大X却悄然出现在了他们身后，大魔王大X拥有可怕的魔力，以破坏他人的幸福为乐，于是大魔王大X便使用这可怕的魔力将操场拆的支离破碎，小Z见状，感到不妙，身为一个普通高中生的他，怎会有能与大魔王大X抗衡的力量呢，他看向妮露小姐，只见妮露小姐拿出磐岩结绿（你猜为什么是磐岩结绿）冲向了大魔王大X，小Z虽然只是一个普通高中生，但他不希望妮露小姐孤军奋战，他下定决心，要去帮助妮露小姐，然而，手无缚鸡之力的他，仅仅是靠近大魔王大X都做不到，又谈何帮助妮露小姐呢，就在他看着妮露小姐被大魔王大X逼到绝路的那一刻，他听到了一个声音，“你想要力量吗？”，这个声音毫无疑问，是来自伟大的叶少，“需要，给我力量吧，叶少！我想帮助妮露小姐”，小Z毅然决然的说道，于是，他眼前出现了一道金色的光芒，片刻过后，一把金色的武器-圣显之钥出现在了他的眼前，他拿起这把武器，顿时感觉自己浑身充满了力量，于是他冲向了大魔王大X，大魔王大X见状，感到震惊，于是释放出了他的魔力，将操场变成了一个可怕的迷宫。

这个迷宫的构造是由一系列的01串构成的，要想通过迷宫，小Z必须按照规则进行，

规则如下：小Z只能朝着上下左右移动

                 当小Z身处0位置时，他下一步需要走到1位置，

                 当小Z身处1位置时，他下一步需要走到0位置，

现在，已知这个迷宫是一个由n*n的矩阵构成，有m层，每一层的构造都一模一样，而小Z每层的起始位置为X_i Y_i，现在小Z需要尽快得知每一层他能走多少个格子来判断自己能以多快的速度走出迷宫并且保留体力，请你告诉小Z，他每一层能经过多少个格子?

注：左上角的点为(1, 1) 右下角的点为(n, n)

第一行输入两个整数n, m(1 <= n <=1000, 1 <= m <= 1e6),

下面n行，每行n个字符，字符只可能为0或1，中间无空格

接下来m行, 每行输入两个整数 x,y(1<= x ,y <= 1000)，表示启始位

每行输出一个整数，表示小Z能移动到多少个格子上

5 2
01010
11001
11000
01001
01101
1 2
5 5

11
7