8
1 2 1
1 3 2
2 4 2
1 5 3
1 6 1
1 7 1
1 8 3
8
1 8 1
1 1 1
1 5 2
2 2
2 2
1 1 3
1 4 3
1 8 3