题目描述

有一个仅由数字0与1组成的n × n格迷宫。移动规则如下：

• 若位于格子0上，可以移动到相邻4格中的任意一格1上；
• 若位于格子1上，可以移动到相邻4格中的任意一格0上。

你的任务是：对于给定的迷宫，回答m次询问，每次查询从指定格子开始能移动到多少个格子（包含自身）。

输入描述

1. 第1行：两个正整数n和m，分别表示迷宫的边长和查询次数。
2. 接下来n行：每行n个字符（仅为0或1，无空格分隔），表示迷宫的每一行。
3. 接下来m行：每行两个用空格分隔的正整数i、j，表示查询迷宫第i行第j列的格子的可达数量。

输出描述

共m行，每行输出对应查询的可达格子数量。

输入样例

2 2
01
10
1 1
2 2

输出样例

4
4