2
12
1 2
2 3
3 1
4 5
5 4
6 4
6 5
6 8
7 5
7 6
8 9
9 7
17
8 3
8 50
8 95
3 95
95 8
50 3
50 95
50 62
50 4
50 5
62 95
62 4
62 5
4 95
4 62
4 5
5 95