10
9 1 25
2 1
1 4
4 3
1 5
5 3
5 4
4 6
5 6
7 1
7 2
7 3
7 4
7 5
6 7
8 1
3 8
4 8
8 5
6 8
7 8
9 2
9 4
5 9
6 9
7 9
7 1 16
2 1
3 1
3 2
4 1
3 4
2 5
3 5
4 5
2 6
3 6
6 4
1 7
7 2
3 7
4 7
7 5
7 6 16
3 1
3 2
4 1
4 2
4 3
1 5
5 2
6 1
2 6
6 3
4 6
5 6
2 7
7 3
4 7
6 7
8 8 19
1 2
2 3
1 4
2 4
4 3
1 5
5 4
1 6
6 2
6 3
6 4
2 7
7 3
7 4
7 5
1 8
8 2
6 8
7 8
6 3 12
1 2
3 1
4 1
3 4
1 5
2 5
5 3
5 4
1 6
2 6
3 6
6 5
7 3 14
1 3
2 3
1 4
2 4
5 1
4 5
6 2
6 3
4 6
7 1
7 3
4 7
5 7
6 7
6 6 11
1 2
3 2
2 4
4 3
5 1
5 2
3 5
5 4
6 1
6 2
6 4
7 5 13
3 1
2 3
2 4
3 4
5 1
5 2
6 2
3 6
6 5
7 2
3 7
7 4
7 5
6 3 11
1 2
3 1
3 2
2 4
3 4
5 3
1 6
6 2
3 6
6 4
5 6
7 7 13
1 2
3 1
2 3
1 4
4 3
5 2
3 5
1 6
6 2
4 6
2 7
3 7
6 7