1300 2 75
400 1 200
0 1 2000000
0 3 100
1469 3 124
99899 100 1982129601
3778298 4 972
97284552 39 1057568