2
2 1 2
1000000000000 1 100