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