测试数据来自 system/2878

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在 \(M\) 行 \(N\) 列的网格上，每个格子要么是空的，要么是坏的，要么有障碍物。

　　芭比兔喜欢在网格上跳跃，每一次跳跃都会像国际象棋中的骑士一样：横向移动 1，纵向移动 2，或纵向移动 1，横向移动 2。所以芭比兔有时可能会有多达 8 个选择的跳跃，当然任何时候她不能在坏格子和障碍格子上。

　　芭比兔打算从一个空格子开始，通过若干次合法跳跃到达另一个空格子。但是，她也意识到有时候可能跳不到她想去的目的地，于是希望修好一些坏格子来达到目的。

　　现在请你帮巴比兔确定至少要修好多少个坏格子才能到达目的位置？

【输入格式】

　　第 \(1\) 行: 两个整数 \(M,N\)。
　　第 \(2..M+1\) 行：第 \(i+1\) 行，第 \(i+1\) 行有 \(N\) 个整数，表示该格子的状态: 0 为坏格子、1为空格子、2为障碍格子、3为巴比兔开始的位置、4为巴比兔要去的目标位置。

【输出格式】

　　一个整数，表示至少要修理坏格子数目. 如果无论如何巴比兔也无法跳到，输出 -1。

【输入输出样例】

　Input

4 8
0 0 0 1 0 0 0 0
0 0 0 0 0 2 0 1
0 0 0 0 0 4 0 0
3 0 0 0 0 0 1 0

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤M,N≤30\)。

【来源】

　　Mr.he