1 10 1000
1 100000 1000000000
999999999 1000099998 1000000000
4458 104017 3588
33 92898 75511
110915 201031 65194542
67809 167496 233092
1628372 1719467 94270793
622976 720463 326
25 90616 851
38748 138200 4150064
65449448 65540352 723246017
4414180 4509345 87
370125 379472 69392
10872319 10883848 225
83163 83601 78769
5039 5086 8836
2376 2392 1344
247420 247459 41743
125239 125989 1643
217422031 217422092 20
15255560 15256367 799
4441776 4441815 385152
45944662 45950541 751
56107746 56108656 93044320
678875523 678876274 99632466
239546 246977 922659
53201049 53201080 50485
923190900 923190952 568
84580772 84580808 563
51661278 51661335 210
1856836 1857539 161647276
385525 386025 625812
1 1 1
47269548 47269566 1773
71114 71127 266431
3952786 3952854 31
952645 952691 23481925
133310 133409 529681
1102370 1102429 84
72 111 6830
55 70 748600
776745 776752 9438
7 16 3
8 28 5
1 38 2
7 55 1
7 65 4
1 69 5
5 77 5
3 85 2
4 103 5
1 100000 701687787
0 0 0
