10
8 4 20
2 1
3 1
4 1
4 2
3 4
5 1
3 5
1 6
6 2
6 3
7 2
4 7
7 5
6 7
8 1
2 8
8 3
5 8
6 8
7 8
9 5 25
1 2
3 2
4 1
4 3
6 1
6 2
6 3
4 6
5 6
1 7
2 7
7 3
7 6
1 8
8 2
8 3
8 4
5 8
7 8
1 9
9 2
3 9
9 4
9 5
9 6
5 5 9
1 2
1 3
2 3
4 1
2 4
4 3
5 1
5 2
5 4
9 2 22
1 2
3 2
4 1
2 4
1 5
3 5
5 4
1 6
4 6
5 6
4 7
6 7
2 8
8 3
5 8
8 6
8 7
2 9
3 9
4 9
6 9
9 7
8 3 19
2 1
1 3
2 3
4 1
4 2
4 3
1 5
4 5
6 1
6 2
6 3
6 4
5 6
3 7
4 7
2 8
8 4
6 8
8 7
7 2 16
2 1
3 2
4 1
2 4
3 4
5 1
5 3
1 6
3 6
4 6
5 6
1 7
2 7
3 7
7 4
5 7
9 9 27
3 1
2 3
2 4
4 3
5 1
3 5
5 4
6 3
6 4
5 6
7 1
7 4
7 5
6 7
8 2
8 3
4 8
5 8
6 8
8 7
9 2
3 9
4 9
9 5
9 6
7 9
8 9
6 6 11
1 3
3 2
4 1
4 2
3 4
2 5
5 3
6 1
2 6
4 6
6 5
9 5 22
2 1
2 3
2 5
3 5
6 2
3 6
4 6
6 5
7 1
7 2
7 3
7 4
7 5
7 6
1 8
8 2
8 6
7 8
9 2
9 3
9 4
8 9
7 2 15
2 1
1 3
3 2
1 4
4 2
3 4
1 5
3 5
4 5
6 1
6 2
3 6
5 6
7 3
7 5