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