#---------------------------------
# Problem 4/72  (Regin & Puget #1)
#---------------------------------
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 
