No testdata at current.

题目内容

小A和他的好友小B在永劫无间里面进行双排。 现在他们想要最快速的进行集合。请根据他们俩的出生点，和可以走的地图；输出他们集合的最短耗时。

样例

样例一

输入

2 2
1 1
1 1
0 0 1 1

输出

1

样例二

输入

5 5
1 1 1 0 1
1 0 1 0 1
1 1 0 0 1
1 0 1 1 1
1 0 0 0 1
0 0 4 4

输出

4