Problem B: 2.折射飞镖(dloixj2024)

Problem B: 2.折射飞镖(dloixj2024)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

# 题目描述

叶师傅在一个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.