07056. 黑白迷宫 未做

有一个仅由数字 $0$ 与 $1$ 组成的 $n\times n$ 网格迷宫。若你当前位于一格 $0$ 上，可以移动到相邻四格中的某一格 $1$ 上；若位于一格 $1$ 上，则可以移动到相邻四格中的某一格 $0$ 上（可以反复移动，不能出界）。

你的任务是回答 $m$ 个询问：从第 $i$ 行第 $j$ 列的格子出发，能（直接或间接）移动到多少个格子？答案包含起点自身。

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $n$ 的 01 串，表示迷宫的一行，字符之间没有空格。

接下来 $m$ 行，每行两个用空格分隔的正整数 $i,j$，表示一个询问。

$m$ 行，每行一个整数，按询问顺序输出对应答案。

对于全部数据，$1\le n\le 1000$，$1\le m\le 10^5$。

每个测试点 $5$ 分。