1 10 20
1 2 2
1 500 144
4 5 6
100 6000 238
1 100000 351
30 999999 476
500 502 111
2 3 8
4 5 6