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