5
5 4 1
10 10 1
2 12 0
4 11 0
14 8 1
2
3 13 5
7 15 4
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 1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 6 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 2 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 1 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 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 
1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 2 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 2 0 0 0 0 0 0 -1 -1 2 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 2 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 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 5 0 0 0 0 0 0 -1 -1 2 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 2 0 0 0 0 0 0 -1 -1 2 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 1 0 1 0 0 -1 -1 0 0 1 0 0 1 0 -1 -1 8 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 2 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 1 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 4 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 
8 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 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 9 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 9 0 1 0 0 0 1 -1 -1 9 0 0 1 0 1 0 -1 -1 2 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 1 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 5 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 
2 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 9 1 0 0 1 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 0 0 0 1 0 0 1 -1 -1 9 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 8 0 0 0 0 0 0 -1 -1 0 0 1 0 1 0 1 -1 -1 0 0 0 1 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 6 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 9 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 
2 0 0 0 0 0 0 -1 -1 8 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 2 0 0 0 0 0 0 -1 -1 9 0 1 0 0 0 1 -1 -1 2 0 0 1 0 1 0 -1 -1 9 0 0 0 0 0 0 -1 -1 6 0 1 0 1 0 0 -1 -1 0 1 0 1 0 1 0 -1 -1 2 0 0 0 0 0 0 -1 -1 1 0 0 1 0 0 1 -1 -1 1 0 0 0 0 0 0 -1 -1 6 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 9 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 
2 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 0 1 0 0 1 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 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 1 0 1 0 1 -1 -1 9 1 0 0 0 1 0 -1 -1 8 0 0 0 0 0 0 -1 -1 0 0 0 1 0 0 1 -1 -1 2 0 0 0 0 0 0 -1 -1 1 0 1 0 1 0 1 -1 -1 6 0 0 1 0 1 0 -1 -1 6 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 0 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 
8 0 0 0 0 0 0 -1 -1 0 1 0 1 0 0 0 -1 -1 9 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 1 0 0 0 0 0 0 -1 -1 9 1 0 0 1 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 9 0 1 0 1 0 1 -1 -1 1 1 0 0 0 1 0 -1 -1 1 0 0 0 0 0 0 -1 -1 9 0 0 1 0 0 1 -1 -1 4 0 0 0 0 0 0 -1 -1 9 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 3 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 1 0 1 0 1 -1 -1 9 0 0 1 0 1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 2 0 1 0 1 0 0 -1 -1 9 1 0 1 0 1 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 0 1 0 0 1 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 0 0 1 0 0 1 -1 -1 9 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 10 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 0 0 1 0 1 0 1 -1 -1 0 1 0 0 0 1 0 -1 -1 9 0 0 0 0 0 0 -1 -1 6 0 1 0 1 0 1 -1 -1 6 0 1 0 0 1 0 -1 1 9 0 1 0 0 1 0 -1 -1 9 1 0 1 0 1 0 -1 -1 1 0 0 0 0 0 0 -1 -1 1 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 1 0 0 1 -1 -1 6 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 -1 -1 4 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 9 1 0 0 1 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 9 1 0 0 1 0 0 -1 -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 5 0 0 1 0 0 1 -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 1 0 1 -1 -1 8 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 
0 1 0 1 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 1 -1 -1 0 0 1 0 0 1 0 -1 -1 0 1 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 5 0 0 0 0 0 0 -1 -1 9 0 0 0 0 0 0 -1 -1 5 0 0 1 0 0 1 -1 -1 3 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 5 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 4 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 
2 0 0 0 0 0 0 1 -1 0 0 1 0 0 0 1 -1 -1 9 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 0 0 0 0 1 0 1 -1 -1 8 0 0 0 0 0 0 -1 -1 3 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 -1 -1 8 0 0 0 0 0 0 -1 -1 0 0 1 0 1 0 1 -1 -1 0 0 1 0 0 1 0 -1 -1 5 0 1 0 0 1 0 -1 -1 5 1 0 0 0 1 0 -1 -1 5 0 0 0 0 0 0 -1 -1 9 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 
9 0 0 0 0 0 0 0 -1 2 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 -1 -1 0 0 1 0 0 0 1 -1 -1 9 0 1 1 0 1 0 -1 -1 9 1 0 0 0 1 0 -1 -1 2 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 2 0 0 0 0 0 0 -1 -1 5 1 0 1 0 0 0 -1 -1 4 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 3 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 3 0 0 0 0 0 0 -1 -1 
2 0 0 0 0 0 0 0 -1 2 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 1 -1 0 0 0 1 0 0 1 -1 -1 8 0 0 0 0 0 0 -1 -1 2 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 5 0 0 0 1 0 1 -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 5 0 0 0 0 0 0 -1 -1 5 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 3 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 -1 -1 2 0 0 0 0 0 0 0 -1 8 0 0 0 0 0 0 1 -1 0 0 1 0 0 0 1 -1 -1 0 0 1 0 0 1 0 -1 -1 0 0 1 0 0 1 0 -1 -1 9 0 0 1 0 1 0 -1 -1 2 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 4 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 3 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 0 0 0 0 0 0 0 1 -1 8 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 0 -1 9 0 0 0 0 0 0 0 -1 10 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 5 0 1 0 0 0 1 -1 -1 5 1 0 0 0 1 0 -1 -1 4 0 0 0 0 0 0 -1 -1 4 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 3 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 2 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 -1 -1 7 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 5 0 0 0 0 0 0 -1 -1 5 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 4 0 0 0 0 0 0 -1 -1 4 0 0 0 0 0 0 -1 -1 1 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 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 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 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 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 1 0 0 0 0 0 0 -1 -1 1 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 
