10
6 4 1
4 8 1
4 7 1
3 8 0
3 9 1
5 9 1
0 8 1
8 2 1
7 1 1
7
7 4 0
8 3 1
9 3 0
9 5 0
4 7 1
1 7 1
3 9 1