Input
3 5
00100
10110
11001
Output
5