6
16 27
1 2
1 3
2 4
4 5
5 6
5 7
1 8
7 9
8 10
10 11
6 12
10 13
11 14
7 15
8 16
11 2
12 11
10 3
9 16
13 9
2 7
8 5
3 13
12 8
4 10
3 1
6 10
12 22
1 2
2 3
1 4
3 5
2 6
2 7
4 8
1 9
4 10
7 11
11 12
2 8
3 8
2 12
8 7
4 5
6 6
3 8
2 5
2 9
8 4
2 10
12 15
1 2
1 3
3 4
1 5
2 6
2 7
4 8
1 9
7 10
4 11
10 12
12 1
3 9
7 7
11 4
16 33
1 2
2 3
3 1
4 5
5 6
6 4
7 8
8 9
9 7
10 11
11 12
12 13
13 14
14 10
15 16
16 15
3 6
5 8
9 14
13 15
13 14
7 7
11 15
4 10
6 15
10 12
9 16
4 11
7 7
10 10
12 11
5 5
7 10
12 16
7 8
8 9
9 10
10 11
11 12
12 7
11 11
9 9
12 8
9 8
7 9
8 9
7 11
8 10
9 12
12 7
18 17
1 2
2 3
1 4
1 5
1 6
2 7
6 8
8 9
3 10
10 11
5 12
8 13
8 14
5 15
13 16
9 17
11 18