一片水域中有很多的陆地，我们称之为小岛，现在要在小岛之间修桥，使得任意两个岛之间，都有道路。桥只能修在两个陆地之间。修桥的代价是两个陆地之间的距离（ 4 连通距离）。

例如（ 0代表水， 1代表陆地）：

1001

0010

0000

(0,0) 与 (3,0)之间的距离是 2，因为他们之间有 2 块水路。

(0,0) 与 (2,1) 之间的距离是 2，因为他们之间有 2 块水路。

(3,0) 与 (2,1) 之间的距离是 1，因为他们之间有 1 块水路。

第一行： 2 个数 m,n 对应地形的横纵长度。（ 1<=m,n<=1000）

第 2~n+1行：每行 m 个数（ 0 或 1 ）  0代表水， 1代表陆地。

输出一个数，对应最小的代价。

20%,1<=m,n<=50

100%,1<=m,n<=1000