[题目描述]
探险队员被困在一个n*m的迷宫中，迷宫有2种地形：路和碉堡（路用0表示，碉堡用1表示）。你在坐标(1,1)的位置，你的队员在坐标(n,m)的位置。一条路径的安全值定义为，其中A表示路径集合，B表示碉堡集合。Dis为曼哈顿距离，即(x,y)到(x1,y1)距离为。求最大的安全值。（保证至少有一个碉堡）
[输入格式]
第1行2个数n,m。
第2行到第n+1行，每行m个数，描述这个矩阵。
[输出格式]
一个数，表示最大的安全值。
[输入样例1]
6 7
0000100
0000010
0000001
1000000
0100000
0010000
[输出样例1]
3
