给定一个 $m$ 行 $n$ 列的迷宫，0 表示道路，1 表示墙。两个人分别位于两个道路格中，每一步可以向上、下、左、右移动一格。

求其中一人到达另一人所在位置所需的最少步数。

输入格式

第一行两个整数 $m,n$。

接下来 $m$ 行，每行是一个长度为 $n$ 的 0/1 字符串。

最后两行分别给出两个人的坐标，格式为“行号 列号”，坐标从 $1$ 开始。

输出格式

若能够相遇，输出最少步数；否则输出 No solution.。

3 4
0100
0110
0000
1 1
1 3

8

2 2
00
00
1 2
2 2

1

3 5
00000
00000
10100
1 4
2 4

1

数据范围

$2\le m,n\le10$。两个人的起点均保证在道路上。