1000000 1
1000000 2
1000000 3
2000000 1
2000000 2
3000000 1
3000000 2