题目背景

冰壶运动受全球大众的喜爱。

题目描述

将冰壶至于一个N*M的矩阵中，矩阵中还有很多石头。将冰壶抛出，会呈直线运动，冰壶在碰到石头时，会停在石头的前面，并且石头会消失，若没有石头阻挡，冰壶将飞出矩阵，游戏失败。

冰壶运动

解释一下，当石头在冰壶旁边时，冰壶不能向那边抛。

输入输出格式

输入格式：

多组数据。
每组数据的第一行有两个数M,N，表示矩阵的大小。
接下来，为一个矩阵。
输入以0 0结束。

说明

• \(0\)表示空地。
• \(1\)表示石头。
• \(2\)表示起点。
• \(3\)表示终点。

输出格式：

冰壶从起点出发，求到达终点的最小步数，抛出一次算一步。无论如何不能到达时，输出-1。当步数大于10时，输出-1。

输入输出样例

输入样例#1：

2 1
3 2
6 6
1 0 0 2 1 0
1 1 0 0 0 0
0 0 0 0 0 3
0 0 0 0 0 0
1 0 0 0 0 1
0 1 1 1 1 1
6 1
1 1 2 1 1 3
6 1
1 0 2 1 1 3
12 1
2 0 1 1 1 1 1 1 1 1 1 3
13 1
2 0 1 1 1 1 1 1 1 1 1 1 3
0 0

输出样例#1：

1
4
-1
4
10
-1

说明

样例第二组数据说明：