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