题目描述
有一个 $N\times M$ 的地图，每个区域有两种类别：导电与不导电。
一开始你的位置在 $(1,1,)$，出口在 $(N,M)$，每秒你只能向右或者向下。
每秒钟将会有一道雷劈在 $(x,y)$，并且电流将瞬间传播到所有与它联通的导电区域（$(x,y)$上不管是否是导电区域都会有电流），在这一秒钟内，你不能经过电流流经的所有区域。
请你计算出一共有多少种路线能够走到出口，答案对 $10^8+1$ 取模。
输入
第一行两个整数 $N,M$。
接下来 $N$ 行每行 $M$ 个数，描述这个地图，1 表示该区域是导电区域，0 表示不是。
接下来 $N+M-2$ 行，每行两个整数 $x,y$，表示 $1$ 至 $N+M-2$ 秒内每秒雷电劈下的坐标。
输出
输出一行，表示答案。
如果你不能走到出口，则输出 `Poor Y!` 。
样例输入输出
输入#1
复制
3 3
0 0 1
1 0 0
1 0 0
1 2
2 1
1 3
2 2
提示
对于 $30\%$ 的数据，$3 \leq N,M \leq 100$。
对于 $100\%$ 的数据，$3\leq N,M \leq 1000$，$1 \leq x \leq N$，$1 \leq y \leq M$。