uva1640測資B

Input:
100001 200002
57728 57800
3024 987654
7029413 3491
20 60
12 45
34 200
999 1000
8030 39474452
4210 53
89130 90112
849324 3234294
2334 314194
75424398 721
278 5893
112233 44556677
99887766 1357
2390 19203212
15 18493202
6014492 234
9876 98765432
2 99999998
0 0
Output:
50008 150000 50004 50000 50000 50000 50000 50000 50000 50000
9 7 9 17 17 90 17 162 19 18
483399 593423 593429 594409 594434 594428 594378 593978 590978 570978
4139206 5219787 5219197 5210292 5210705 5210782 5210782 4240196 4210782 4210205
5 4 14 14 14 14 5 4 4 4
3 11 14 14 10 4 3 3 3 3
28 126 27 32 37 37 37 37 37 37
3 1 0 0 0 0 0 0 0 3
26626953 37736983 37736983 37211445 27710851 27635885 27635882 27630335 27626852 27101335
1236 2326 2236 2226 1437 1233 1236 1236 1236 1236
412 275 289 298 298 298 298 298 1168 1281
1494487 2494487 2428783 1623063 1384469 1393497 1393497 1393497 1444173 1494168
154566 258756 255132 169733 154772 154576 154576 154576 154576 154571
52209127 63320128 63314536 63310137 63233836 62633437 62209038 57633516 52209138 52209136
1622 2622 2644 2722 2721 2615 1721 1723 1726 1626
30617284 41712818 41728118 41728392 35841751 30681751 30618051 30617293 30617284 30617284
68833881 79944524 79944881 79944924 79944981 79944984 79944988 79944715 79929415 79609415
12493486 22803479 13503999 13500385 13500262 13500262 13500262 13500262 13500262 12703485
12036932 21641237 13147942 13147141 13140141 13046939 13046939 13046939 12540142 12040142
3519739 4610739 4606312 4606351 4605842 4605256 3619749 3605256 3605256 3605249
68172716 79282716 79282716 79282708 79282638 79282038 79277039 79237043 78937073 76937273
68888889 79999999 80000000 80000000 80000000 80000000 80000000 80000000 80000000 79999992