1000000000 1000000000 
6
1 1
2 2
3 3
4 4
4 5
4 6