18 25
1 18
1000000
1000000
1000000
2
1
3
2
1
2
1
3
1
2
1
2
1000000
1000000
1000000
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
1 3
3 5
5 7
7 9
9 11
11 13
13 15
15 17
2 4
4 6
6 8
8 10
10 12
12 14
14 16
16 18