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

#--------------
# 