Galaxy_Ivan 学长很喜欢扫雷，所以我们都叫他扫批。因为菜菜小冰学长坏坏的，所以他用小橘给的魔法将所有的方块屏蔽了，这样 Galaxy 学长没办法看到具体的数字以及雷的位置了。
但同样拥有魔法的你决定帮助 Galaxy 学长，于是你发动了透视魔法，你能看到所有雷的位置。整个雷盘有 n 行 m 列，棋盘左上角坐标为 (1,1)。若棋盘上数字为 1，则代表这里有雷，若为 0，则代表没有雷。
现在，Galaxy 学长问了你 q 个坐标，如果这个坐标上是雷，则你需要输出 "BOOM!" (不带引号)；若这个坐标不是雷，则你需要输出附近 8 格有多少雷。
请你帮助 Galaxy 学长打败菜菜坏坏小冰吧！
输入
输入包含若干行。
第一行包含两个整数 n (1 \leq n \leq 100) 和 m (1 \leq m \leq 100)，代表雷盘的大小。
接下来的 n 行 m 列，每一行有一个数字，若为 1，则代表有雷，若为 0，则代表没有雷。棋盘左上角坐标为 (1, 1)。
接下来的一行包含一个正整数 q (1 \leq q \leq 100)，代表 Galaxy 学长询问的次数。
接下来的 q 行，每行包含两个正整数 x (1 \leq x \leq n) 和 y (1 \leq y \leq m)，代表询问的坐标。
输出
输出应包含 q 行。
若 (x, y) 有雷，则输出一行 "BOOM!" (不带引号)
若 (x, y) 没有雷，则输出附近八格的雷数。
样例
| 标准输入 复制文本 |
5 6 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 4 1 1 3 3 5 6 1 6 |
| 标准输出 复制文本 |
BOOM! 3 BOOM! 1 |
提示
坐标为 (1, 1) 和 (5, 6) 的棋盘是雷，所以输出 "BOOM!"
坐标为 (3, 3) 的格子附近有三颗雷，分别是 (2, 3), (3, 4), (4, 2)，所以输出 3。