题目背景

错过比赛可以在入门赛结束后继续参加语言月赛同步赛，【赛后补题】也请从同步赛中进入：https://www.luogu.com.cn/contest/316039

题目描述

小 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$。