1000000000 1000000000 
6
1 1
1 2
1 3
2 1
2 2
2 3