3 2 3
1 2
2 3
1 100
2 200
3 1000000001