5
5 8
1 3
2 1
3 5
3 4
5 1
4 2
5 4
1 4
6 10
1 4
2 3
6 1
3 1
2 6
2 5
3 4
6 5
3 6 
1 5
8 13
3 7
6 3
4 7
5 2
8 1
5 8
7 2
4 3
4 6
1 7
6 5
6 1
2 8
12 25
6 7
1 12
2 7
10 5
3 9
5 1
4 1
11 3
4 10
1 3
9 11
10 4
1 2
5 12
6 9
7 12
8 2
8 6
1 6
5 10
10 7
11 2
9 2
9 8
12 2
10 21
9 8
3 10
8 10
2 5
5 4
6 4
6 2
4 1
6 3
4 9
2 4
1 3
3 8
2 1
5 9
3 7
2 3
4 3
9 1
8 7
10 7