10
5 3 8
3 1
3 2
1 4
4 2
3 4
5 1
5 2
5 4
5 4 5
2 1
3 1
2 4
2 5
4 5
5 3 7
2 1
3 1
2 3
4 1
4 3
5 2
5 4
6 3 8
3 2
3 4
2 5
5 3
4 5
6 1
6 2
6 3
8 6 20
1 3
3 2
1 4
2 4
1 5
4 5
6 1
6 2
6 3
6 4
6 5
1 7
2 7
7 3
7 6
8 2
3 8
4 8
5 8
6 8
5 2 8
2 1
1 3
3 2
4 1
2 4
4 3
2 5
5 4
8 4 17
1 3
3 2
4 1
4 2
4 3
5 3
4 5
2 6
6 5
7 1
3 7
7 4
5 7
6 7
1 8
5 8
8 7
7 6 17
1 2
1 3
3 2
1 4
4 2
3 4
1 5
3 5
4 5
6 1
6 3
6 5
1 7
7 3
7 4
5 7
7 6
8 7 17
2 1
1 3
2 3
4 1
3 5
4 5
6 3
5 6
7 1
2 7
7 4
8 1
2 8
8 4
5 8
6 8
8 7
6 4 11
1 2
3 2
4 1
2 4
4 3
5 1
2 5
3 5
5 4
1 6
6 3