11
2 1 2
3 2 5
4 1 5
5 2 4
6 5 1
7 1 2
8 3 4
9 6 2
10 7 2
11 2 2
9
1 67
1 34
11 16
5 97
4 70
2 20
2 61
2 26
2 70