ZZX现在管理着一片海洋，海洋中有一些独立的岛屿，现在ZZX为了便于管理，决定建造一些桥梁将这些岛屿连接起来，现在请您帮他编程统计一下，至少需要建造几座桥梁。

第一行包含两个数字 n,m(1<=n,m<=1000)，表示海洋的长度和宽度。接下共来n行，每行有m个0或1组成，分别表示海洋和岛屿。

一个整数，表示至少需要建造桥梁的数量。如果不需要架桥，则输出-1。

4 5
00000
01100
00011
00010

1