uva10718測資B

Input:
305915517 1588 2450034691
1309582 188538920 2734757989
2294182114 628831460 2442858964
453553570 45466650 2259436523
2517800448 363981912 2346014669
2738626442 221363029 459282370
2440451198 32763149 294696759
2402336576 85870368 2160361349
2197953408 166626477 999139172
5 264191 2272316192

Output:
2378439042
2734687345
2000785181
2230800989
1777166847
415490165
243903361
1892630719
956163199
2272316192