12 16
2 12
1000000
1000000
3
1000000
3
3
2
3
1
1000000
1000000
1000000
1 2
3 4
5 6
7 8
9 10
11 12
1 3
3 5
5 7
7 9
9 11
2 4
4 6
6 8
8 10
10 12