5
9 8 1
11 3 0
15 10 2
2 14 1
4 9 0
2
8 6 2
7 7 3
5 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 3 -1 9 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 3 -1 5 0 0 0 0 0 0 -1 -1 
5 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 7 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 4 -1 0 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 3 -1 3 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 2 -1 1 0 0 0 0 0 0 5 -1 10 0 0 0 0 0 0 2 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 5 -1 0 0 0 0 0 0 0 3 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 3 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 3 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 5 -1 10 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 -1 -1 9 0 1 0 1 0 0 -1 -1 9 0 1 0 0 1 0 -1 -1 9 0 0 1 0 1 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 3 -1 9 0 0 0 0 0 0 3 -1 3 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 7 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 1 0 0 0 1 -1 -1 0 0 0 1 0 1 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 3 -1 9 0 0 0 0 0 0 2 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 1 0 1 0 0 -1 -1 0 1 0 1 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 1 0 0 1 -1 -1 9 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 3 -1 3 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 1 0 1 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 1 0 0 0 1 -1 -1 0 0 0 1 0 1 0 -1 -1 8 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 5 -1 9 0 0 1 0 0 1 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 1 0 1 0 0 -1 -1 9 0 0 1 0 1 1 -1 -1 8 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 8 0 0 1 0 0 1 -1 -1 2 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 4 -1 9 0 0 1 0 0 1 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 
0 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 7 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 10 1 0 0 1 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 0 1 0 0 1 -1 -1 2 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 1 0 1 -1 -1 9 0 0 0 0 0 0 4 -1 0 0 0 0 0 0 0 5 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 1 0 1 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 0 0 1 0 1 0 0 -1 -1 0 0 1 0 0 1 0 -1 -1 0 0 1 0 0 1 0 -1 -1 10 1 0 1 0 1 0 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 1 0 0 1 -1 -1 0 0 0 0 0 0 0 -1 -1 9 1 0 0 1 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 10 0 0 1 0 0 1 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 9 0 1 0 1 0 1 -1 -1 5 1 0 1 0 1 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 1 0 1 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 10 0 0 0 1 0 1 -1 -1 10 0 0 0 0 0 0 -1 -1 9 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 1 0 0 0 1 -1 -1 9 0 1 0 0 1 0 -1 -1 9 0 1 0 0 1 0 -1 -1 0 1 0 0 1 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 2 -1 8 0 0 0 0 0 0 1 -1 3 0 0 0 0 0 0 -1 -1 
3 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 1 0 1 0 0 -1 -1 0 0 1 0 0 1 1 -1 -1 2 0 0 1 0 1 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 1 1 0 1 0 0 -1 -1 1 0 1 0 0 1 0 -1 -1 9 1 0 1 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 -1 -1 
0 0 0 0 0 0 0 -1 -1 0 1 0 1 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 2 0 1 0 1 0 1 -1 -1 9 0 1 0 0 1 0 -1 -1 5 1 0 0 0 1 0 -1 -1 10 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 1 0 0 0 1 -1 -1 9 0 1 0 0 1 0 -1 -1 9 0 1 0 0 1 0 -1 -1 9 0 1 0 0 1 0 -1 -1 0 1 0 0 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 0 -1 3 0 0 0 0 0 0 -1 -1 
0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 1 0 0 1 -1 -1 0 0 0 0 0 0 0 -1 -1 0 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 2 -1 1 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 -1 
0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 2 -1 0 0 1 0 0 0 1 -1 -1 0 1 0 0 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 2 -1 9 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 5 -1 5 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 2 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 -1 3 0 0 0 0 0 0 -1 -1 
0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 1 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 2 -1 9 0 0 0 0 0 0 2 -1 5 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 5 -1 0 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 4 -1 9 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 
0 0 0 0 0 0 0 2 -1 0 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 2 -1 9 0 0 0 0 0 0 0 -1 10 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 2 -1 1 0 0 0 0 0 0 2 -1 1 0 0 0 0 0 0 2 -1 1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 5 -1 9 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 3 0 0 0 0 0 0 -1 -1 
0 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 10 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 -1 
