10
6 4 13
1 2
1 3
2 3
4 1
2 4
4 3
1 5
2 5
4 5
6 1
3 6
6 4
6 5
5 4 8
1 2
3 1
2 3
4 2
3 4
1 5
2 5
5 4
7 1 14
3 1
3 2
4 1
2 4
4 3
1 5
5 2
6 1
2 6
6 3
4 6
2 7
7 4
7 6
9 3 22
2 1
1 3
2 3
4 1
5 1
2 5
3 5
5 4
2 6
3 6
7 1
3 7
8 1
8 2
4 8
8 7
1 9
9 3
4 9
9 6
7 9
9 8
5 1 7
1 2
1 3
2 3
1 4
5 1
5 2
4 5
9 4 24
2 1
3 1
4 1
4 3
3 5
4 5
3 6
4 6
5 6
7 1
7 3
7 4
7 5
7 6
8 1
3 8
7 8
9 2
9 3
9 4
5 9
9 6
9 7
8 9
8 1 21
1 2
1 3
3 2
1 4
4 2
4 3
1 5
5 2
3 5
5 4
6 3
6 4
5 6
1 7
7 2
5 7
1 8
2 8
3 8
5 8
8 6
9 1 27
1 2
3 1
1 4
4 2
3 4
1 5
2 5
5 3
4 5
1 6
6 2
4 6
5 6
7 1
7 2
7 3
7 4
6 7
8 1
8 4
5 8
6 8
2 9
4 9
9 5
6 9
9 8
6 3 11
2 1
3 2
1 4
4 2
4 3
5 1
5 2
5 3
6 2
4 6
5 6
8 5 17
2 3
4 1
4 2
3 4
1 5
2 5
6 1
6 2
3 6
6 4
7 2
7 3
4 7
5 7
7 6
2 8
8 7