<div class="solution-view">
    <h3>Run id: 84612</h3>
            <pre>------Input------<br />
100
710844621 832331786 719165900 196251414 131660009 908884938 773348756 457940717 523525398 991592781 145325130 152181633 356807348 124547296 466667263 568830284 629838821 719563125 641301408 247289001 466142664 512035712 231352503 666045769 887982085 680762004 587994079 293993962 774874831 855482273 805733283 810242949 731295960 359665887 337748410 68881324 66792893 700954842 393745265 939295611 564884357 41466353 233100349 42606778 271850312 201468313 470251804 2653269 425701645 165910014 58<br />------Answer-----<br />
991592781 991238259 952153428 939295611 919789561 908884938 908324289 887982085 875341570 855482273 855324349 832331786 829195974 820125284 812980655 810242949 805733283 786766425 774874831 773348756 731295960 730018810 719563125 719165900 710844621 705550958 700954842 680762004 666045769 653053703 651573367 641301408 629838821 619343867 616946852 595972318 587994079 581267814 568830284 564884357 562081711 551088332 542830708 540235095 535915366 523525398 512035712 487327028 470251804 466667263 <br />------Your output-----<br />
710844621
832331786
719165900
196251414
131660009
908884938
773348756
457940717
523525398
991592781
145325130
152181633
356807348
124547296
466667263
568830284
629838821
719563125
641301408
247289001
466142664
512035712
231352503
666045769
887982085
680762004
587994079
293993962
774874831
855482273
805733283
810242949
731295960
359665887
337748410
68881324
66792893
700954842
393745265
939295611
564884357
41466353
233100349
42606778
271850312
201468313
470251804
2653269
425701645
165910014
581267</pre>
    </div>