当前没有测试数据。

题目描述

叶师傅在一个n行m列的`01`矩阵中发射飞镖.这个矩阵的左上角坐标是(1,1);右下角坐标是(n,m)

叶师傅在左上角,与矩阵的边界以45°角发射飞镖.

矩阵上的`0`代表空位,不会对飞镖产生任何影响,矩阵上的`1`是折射柱,飞镖打到折射柱子后会向左转90°.

飞镖会在矩阵中被折射若干次,直到从矩阵的边界飞出矩阵.

请求出飞镖在飞出矩阵前的最后一个到达坐标.

输入格式

第一行输入两个整数n,m,代表矩阵的行高与列宽

接下来输入一个n行m列的`01`矩阵

输出格式

输出两个整数,代表飞镖在飞出矩阵前到达的最后一个坐标

样例输入/输出

```input1

5 6

0 0 1 0 0 1

0 0 0 1 0 0

1 0 0 0 1 0

0 1 0 1 0 0

0 0 0 0 1 0 ```

```output1

5 3 ```

数据规模与提示

样例解析:

n,m≤100

时间限制：1000ms.

内存限制：256MB.