Description

喜欢ACM的大一新生FYX同学沉迷吃鸡，这一天，他又开始了一局刺激的吃鸡游戏，经过一番搜寻，一级套的FYX同学准备驱车前往安全区。

FYX深知地图中一定会埋伏许多LYB，FYX希望你能够帮他找到一条到达安全区的安全路线，不要遇到LYB。

Input Format

第一行为一个整数n，代表地图的大小（n × n）；

接下来的n行中，每行包含n个整数a，a=0表示当前位置可以安全通行，a=1表示当前位置有LYB。a=3代表FYX的当前位置，a=4代表安全区。

规定：1 < n <= 100。

Output Format

输出到达安全路线的最短步数。

5
1 1 0 1 1
3 0 1 1 1
0 0 0 1 1
1 0 1 4 1
0 0 0 0 0​

7​

Source

搜索