1509: 狼王

羽十九正在玩一款名为 Changed 的单机游戏，现在他遇到了一个名为狼王的Boss，现在可以将地图看作一个 $l * l$ 的网格，已知boss会释放 $n$ 次尖刺技能，每次释放尖刺的间隙玩家可以移动 $k$ 次，在第一轮技能发动前可以移动 $k$次，每次横向或者纵向地移动一个格子，不能超出网络。

给定 $q$ 次访问，每次访问给出一个初始坐标 $(x, y)$ ，问此种情况下能否活下来。

第一行输入四个整数 $n, l, k, q (1 \le n * l * l \le 10^6, 1 \le k \le 10, 1 \le q \le 1e5)$ 。

接下来 $n * l$ 行，每行输出一个长度为 $ l $ 的仅由 $0$ 和 $1$ 组成的字符串 ( $1$ 表示有尖刺，$0$ 表示无尖刺 )。

接下来 $ q $ 行，每行给出两个整数 $x , y (1 \le x, y \le l)$ 。

输出 $q$ 行，如果在该次访问可以活下来，则输出 YES ，否则输出NO。

3 2 1 2
11
10
11
01
00 
00 
1 1
1 2

NO
YES

初始位置 (1, 1)时候，第一轮尖刺需要移动至少2步，无法存活。