3311 - 课堂点名
描述

小 M 正在遭受老师的点名!

教室可以看做一个 nm 列的长方形。教室里有一些学生,如果第 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 10001\leq x\leq n1\leq y\leq ma_{x,y}=1


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1