3392: 05-CZ05-05-青蛙跳格子(2)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

一只青蛙跳二维的格子。格子共n行,每行有m个格子,行和列的序号都是从1开始计起,每个格子里都有一个正整数。初始时,青蛙在第1行、第1列的格子里,格子里数字为几,青蛙就需要向前跳几格,如果超出了这一行,就会进入下一行,但不能超出第n行。当青蛙不能往前跳的时候,就停下来。求青蛙最终所在格子的行号和列号。

输入

输入数据的第一行是两个正整数n和m,2≤n, m≤100,表示格子的行数和列数。接下来有n行,每行有m个正整数,范围在[1, 10],表示格子里的数字,这些整数用空格隔开。

输出

输出占一行,为青蛙最终所在格子的行号和列号。

样例输入 复制

5 5
3 8 2 10 5
9 7 5 4 7
10 5 1 9 4
2 1 4 9 9
6 8 6 3 5

样例输出 复制

5 3

提示

正整数n和m,2≤n, m≤100。