小 M 正在遭受老师的点名!
教室可以看做一个 n 行 m 列的长方形。教室里有一些学生,如果第 i 行第 j 列的位置有学生,则 a_{i,j}=1 否则 a_{i,j}=0。
现在老师要点名同学回答问题。每次点名,老师会从没被点过名的学生中,选出一个行最大(即 i 最大)的一个同学来回答问题,如果有多个学生满足条件,则随机选择一个。
小 M 坐在教室的第 x 行第 y 列,请分别求出他最早被第几个点到和最晚被第几个点到,保证 a_{x,y}=1。
第一行四个正整数 n,m,x,y,表示教室的长和宽以及小 M 的位置。
接下来 n 行,每行 m 个整数。第 i+1 行第 j 列的数为 a_{i,j},表示该格子是否有学生,保证 a_{x,y}=1。
一行两个整数,分别表示小 M 最早和最晚被第几个点到。
4 4 1 3 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
9 9
4 4 4 2 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
1 2
4 4 3 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0
3 6
样例解释
对于样例 1,小 M 坐在第一行且第一行只有一名学生,所以小 M 最后一个被点到,最早和最晚都为第 9 个。
对于样例 2,小 M 坐在最后一行,最后一行有两名学生,最早第一个被点到,最晚第二个被点到。
数据范围:
对于 10\% 的数据,保证 n=1。
对于另外 20\% 的数据,保证 m=1。
对于另外 20\% 的数据,保证对于所有 (i,j) 均有 a_{i,j}=1。
对于 100\% 的数据,保证 1\leq n,m \leq 1000,1\leq x\leq n,1\leq y\leq m,a_{x,y}=1。