10
7 1 14
2 1
3 1
1 4
4 2
4 3
5 1
5 2
5 3
6 3
6 4
7 1
7 2
3 7
7 5
7 7 12
2 1
3 1
1 4
1 5
5 2
3 5
6 1
6 2
6 3
6 4
3 7
6 7
8 1 17
2 1
1 3
1 4
5 1
2 5
5 3
6 2
1 7
2 7
3 7
7 4
7 5
6 7
8 1
8 2
4 8
8 5
5 1 5
3 1
2 3
4 2
5 2
5 3
9 2 22
2 1
1 3
4 1
2 4
3 4
1 5
5 2
3 5
4 5
6 1
3 6
6 4
7 1
2 7
7 3
7 4
5 7
2 8
8 3
3 9
7 9
9 8
5 3 8
1 2
1 3
3 2
2 4
5 1
2 5
3 5
4 5
8 7 20
1 2
3 2
4 2
1 5
3 5
4 5
6 1
6 2
3 6
6 4
5 6
7 1
2 7
4 7
5 7
7 6
1 8
4 8
8 6
7 8
8 4 21
2 1
3 1
2 3
4 1
4 3
1 5
5 2
3 5
4 5
3 6
6 4
6 5
7 1
4 7
5 7
6 7
8 3
4 8
5 8
8 6
7 8
8 2 19
1 2
4 1
3 4
5 1
5 2
6 1
2 6
6 3
6 4
5 6
7 3
4 7
7 5
6 7
8 1
2 8
4 8
8 6
8 7
7 7 16
2 1
3 1
1 4
4 2
4 3
5 1
3 5
5 4
1 6
6 2
4 6
6 5
7 2
7 3
7 5
6 7