400 5 22
1 2 1 2 1
2 3 3 5 5
0 9 0 0 0 0 1
1 12 0 0 0 1 1
2 20 0 0 1 0 0
3 5 0 0 1 0 1
4 15 0 0 1 1 0
5 76 0 1 0 0 0
6 19 0 1 0 0 1
7 47 0 1 0 1 0
8 8 0 1 0 1 1
9 26 0 1 1 0 0
10 6 0 1 1 0 1
11 4 0 1 1 1 1
12 34 1 0 0 0 0
13 4 1 0 0 0 1
14 21 1 0 0 1 0
15 3 1 0 0 1 1
16 17 1 0 1 0 0
17 2 1 0 1 0 1
18 32 1 1 0 1 0
19 2 1 1 0 1 1
20 27 1 1 1 0 0
21 11 1 1 1 1 0