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