제출 #97072

2 5
11110
10111

1 0 2
0 1 2
0 2 3
1 2 4
0 3 4
1 3 5
1 4 6
6

6

5 3
100
101
111
111
111

1 0 2
2 0 3
3 0 4
2 1 4
4 0 5
3 1 5
2 2 5
4 1 6
3 2 6
1 2 6
4 2 7
7

7

2 8
11111111
01111111

0 1 2
1 1 3
0 2 3
1 2 4
0 3 4
1 3 5
0 4 5
1 4 6
0 5 6
1 5 7
0 6 7
1 6 8
0 7 8
1 7 9
9

9