1000000000 1000000000 
3
1 2
2 3
50000000 1