该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

暑假到了，小明和他的伙伴小雨一起去森林探险（森林为矩形）。热爱学习的小明带上了他的暑假作业。
当小明来到森林左上角，即将离开森林时，他发现暑假作业丢在了森林中的k点。他必须将作业找回，否则将被老师处罚。
小明向你寻求帮助，并把森林的地图发给了你（其中1代表危险，0代表可走的路，你必须避开危险）。
作为小明最好的朋友，你决定帮他算出从小明家去往k点的最短路径。

第一行输入2个整数，分别是m和n，代表了k点的坐标。接下来输入m行，每行n个整数，代表了森林的地图。
当森林中没有可走的路，则输出“No way；否则输出一个非0整数，代表最短路径的长度。

Sample 1

Input

3 4
0 1 0 0 
0 0 1 1 
1 0 0 0 

Output

6

说明：最短路径为(1,1)->(2,1)->(2,2)->(3,2)->(3,3)->(3,4),长度为6。

Sample 2

Input

3 4
0 1 0 0 
1 1 1 1 
1 0 0 0 

Output

No way

说明：没有路径能通往k点，所以输出No way。

Limitation

\(m<40, n<40\) 。