1000000000 1000000000 
3
2 2
2 3
2 4