input (1722B)
1 21056789894321015012980123498787601045687 2 32346543765601156703474544567896012138796 3 10107632659892349821563678989345643029655 4 23218101256781015430412101071234754910544 5 14569870345432016321003012560109867801033 6 05678963256789127879854303456078105932122 7 18723450109898038910765210010563254541001 8 69011201298788945125898998323454569679852 9 78760345345654876034787677401235378089760 10 89456896012503876965014586512765432123601 11 32387987003412965872123298703890101984512 12 01291876121101234989456107654965278854603 13 00180145030980325678327890217874369763254 14 14343232145671013454310691307893454610169 15 23432165430110302169234582456732108905678 16 96547078923231231078105673454321097214523 17 87678432214348940987017894765870986341014 18 96589541009857654320123765891963475498765 19 01434630111766789010432143210452560167876 20 32345721210951999016549054789301001456965 21 21076890129810878321678945643219812332109 22 78789001234723765430321238756106734323458 23 09654160345654210389210109987005125010767 24 12323271657601345678780125678014056541893 25 25414987798542343456690034329123987932012 26 56905677810439652987501145016510345801101 27 67856298923128721987432156987421256789210 28 22347107654098910876543087870330107654301 29 11298231012347654305678898981278798987652 30 00109545691056763211219767874569678690343 31 12065456783345894320105656913450569541289 32 43874321092132101899234541002321256632176 33 54930010561001234788765432211056746789045 34 67821123472390545654123101347849839874330 35 78934010589487698763034567456931028765221 36 67785697696590101672105698741022210540100 37 58696788787781234589789789012013307632101 38 49545459810170301075674654323454458989032 39 30432365923965432165463210498569567976543 40 21021876854876523678354112347678678875301 41 30010966763987014589210001456565589765432