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