最佳出生点
题目描述
小美在电脑上玩一个走迷宫的游戏，每次只能向上下左右移动1个区域，已知出口在$（1,1）$位置，系统每次给玩家2个出生点，玩家选择其中一个开始游戏。
请你依次计算 $2$ 个出生点到出口最少需要几步，根据结果给出小美建议，如果第 $1$ 个出生点步数少输出“first”；否则输出“second”。
输入格式
#### 注意：输入有多组测试数据。
第一行两个整数 $n$ 和 $m$，表示地图的大小。
下面是一个 $n×m$ 的地图，$0$ 表示可以通过，$1$ 表示不可以通过。
最后一行四个整数 $sx_1，sy_1，sx_2，sy_2$，表示系统给出的2个出生点坐标$（sx_1,sy_1）(sx_2,sy_2)$。
输出格式
根据步数的大小关系，选择输出“first”或“second”。走不到输出“NO ANSWER”，最少步数相等输出“all”。
10 6
100100
100000
000000
010000
000100
010000
000001
000010
101000
100011
8 1 9 2
1 7
0010000
1 1 1 1
7 2
00
00
00
00
00
01
00
5 2 7 2
NO ANSWER
all
first
提示
#### 数据范围与提示
$n，m≤50$
来源
童程童美
