logo AlgoBeat OnlineJudge
登录 注册

#215969. [语言月赛 202603] 课堂点名

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

教室可以看做一个 列的长方形。教室里有一些学生,如果第 行第 列的位置有学生,则 否则

现在老师要点名同学回答问题。每次点名,老师会从没被点过名的学生中,选出一个行最大(即 最大)的一个同学来回答问题,如果有多个学生满足条件,则随机选择一个。

小 M 坐在教室的第 行第 列,请分别求出他最早被第几个点到和最晚被第几个点到,保证

输入格式

第一行四个正整数 ,表示教室的长和宽以及小 M 的位置。

接下来 行,每行 个整数。第 行第 列的数为 ,表示该格子是否有学生,保证

输出格式

一行两个整数,分别表示小 M 最早和最晚被第几个点到。

样例

样例输入 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

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

样例输出 2

1 2

样例输入 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,小 M 坐在第一行且第一行只有一名学生,所以小 M 最后一个被点到,最早和最晚都为第 个。

对于样例 2,小 M 坐在最后一行,最后一行有两名学生,最早第一个被点到,最晚第二个被点到。

数据范围

对于 的数据,保证

对于另外 的数据,保证

对于另外 的数据,保证对于所有 均有

对于 的数据,保证