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