100 5 19
1 2 1 2 1
2 3 3 5 5
0 7 1 0 0 0 0
1 9 0 1 1 0 0
2 4 0 0 0 1 0
3 2 0 1 0 1 1
4 6 0 0 1 0 0
5 18 0 1 0 0 0
6 6 0 1 0 0 1
7 6 0 0 0 0 1
8 1 1 1 0 1 1
9 10 1 1 0 0 0
10 2 1 0 0 0 1
11 11 0 1 0 1 0
12 5 0 0 1 1 0
13 1 0 1 1 1 0
14 1 0 1 1 0 1
15 3 1 0 1 0 0
16 3 1 1 1 0 0
17 3 1 1 0 1 0
18 2 1 1 1 1 0