题目描述

小智正在遭受老师的点名！

教室可以看做一个 $n$ 行 $m$ 列的长方形。教室里有一些学生，如果第 $i$ 行第 $j$ 列的位置有学生，则 $a_{i,j}=1$，否则 $a_{i,j}=0$。

现在老师要点名同学回答问题。每次点名，老师会从还没被点过名的学生中，选择所在行号最大的同学（即 $i$ 最大）。如果有多个学生满足条件，则在这些人中随机选择一个。

小智坐在第 $x$ 行第 $y$ 列，保证 $a_{x,y}=1$。

请你求出：

• 小智最早可能第几个被点到
• 小智最晚可能第几个被点到

输入格式

第一行四个正整数 $n,m,x,y$，表示教室的行数、列数以及小智的位置。

接下来 $n$ 行，每行 $m$ 个整数，第 $i$ 行第 $j$ 列表示 $a_{i,j}$。

输出格式

一行两个整数，分别表示最早和最晚被点到的顺序。

输入输出样例 #1

输入 #1

4 4 1 3
0 0 1 0
0 0 1 1
1 1 1 1
1 1 0 0

输出 #1

9 9

输入输出样例 #2

输入 #2

4 4 4 2
0 0 1 0
0 0 1 1
1 1 1 1
1 1 0 0

输出 #2

1 2

输入输出样例 #3

输入 #3

4 4 3 1
0 0 1 0
0 0 1 1
1 1 1 1
1 1 0 0

输出 #3

3 6

说明/提示

样例解释

• 对于样例 1，小智所在行在最上方，因此一定是最后被点到。
• 对于样例 2，小智在最后一行，该行有两人，因此最早第 1 个，最晚第 2 个。
• 对于样例 3，小智所在行上方有若干人，当前行内部顺序不确定。

数据范围

对于 $10\%$ 的数据，保证 $n=1$。

对于另外 $20\%$ 的数据，保证 $m=1$。

对于另外 $20\%$ 的数据，保证所有位置都有学生。

对于 $100\%$ 的数据：

• $1 \le n,m \le 1000$
• $1 \le x \le n$
• $1 \le y \le m$
• 保证 $a_{x,y}=1$