#192. 选座位

选座位

题目描述

选拔考试即将开始,同学们陆续进入考场,哇,考场好大啊。究竟 star\texttt{star} 应该坐在哪张位置呢?考场门口贴了一张考场座位(m×nm \times n)明细表,其中考场里的有些位置是坏的不能坐,考号为 11 的同学的座位号是第一排第一列,即他的座位是 [1,1]\texttt{[1,1]}22 号同学的座位是 [1,2]\texttt{[1,2]} ,以此类推,当座位排至 [1,n]\texttt{[1,n]} 时,下一位同学应坐在 [2,1]\texttt{[2,1]} 的位置,当然,如果某个座位是坏的,那么这个同学就往后延一个座位,后面的同学再依次排下去。考场座位肯定够所有考生坐。

输入格式

第一行 33 个整数,m,n,km,n,km,nm,n 表示考场的座位是 mmnn 列,kk 表示 star\texttt{star} 的考号);

接下来 mm 行,每行 nn 个数代表考场明细 00 代表座位是好的,11 代表座位是坏的)

输出格式

一行两个整数代表 star\texttt{star} 应该坐的位置。

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

数据范围

1m,n1001 \le m,n \le 100