Count occurrences of each digit in its row and column X81976
Given a matrix u of digits, we have to produce a new matrix v of digits with the same dimensions, where the digit in each position is calculated in the following way.
Let i,j be a position in u, and let d be the digit in u[i][j]. Then, v[i][j] is the number of occurrences of d in u within row i, plus the number of occurrences of d in u within column j, and all of it modulus 10 so that the result is again a digit.
Note that the occurrence of d at position i,j will be counted twice, one for row i and another for column j.
For instance, consider this matrix u:
0044 5233 2221 1150
Then, the resulting matrix v is:
3333 2333 4542 3322
For instance, u[1][1] = 2. At row 1 we have only one 2. And at column 1 we have two 2. Therefore v[1][1] = (1+2)%10 = 3.
Input
The input has several cases. Each case starts with two positive natural numbers, n, m, in one line. After that comes a matrix of n×m digits (n lines with m digits each), followed by an empty line.
Output
For each case, the program has to write n lines with m digits each, which is the resulting matrix, followed by an empty line.
Observation
Evaluation out of 10 points:
- Slow solution: 5 points.
- Fast solution: 10 points.
A fast solution is one which is correct, of linear cost and passing the test cases, both public and private. A slow solution is one which is not fast, but it is correct and passes the public test cases.
Public test cases
Input
4 4 1011 1100 1101 0110 4 4 0044 5233 2221 1150 9 9 289736129 319478450 361063206 155476569 374525474 430786884 314920689 266495048 717272261 21 27 021210010202010120021222102 202001210022120122122121121 012200210112212201212101220 000211122211100002020022212 102221020210012220201211210 110120210022102200200220122 020112101221001021222012000 100102211002202001011210211 222022010112210210221021122 222022001012122020111211121 211200111221000110000012011 200102020022111022100211200 102002212212201122002220122 212000210212101122021022001 020022200002000020200112220 221100012010121002111210122 002102222001111120011201202 012220110010001212002110011 112111110102212022121101220 222111100212100001001200021 010021210200202210201102012 23 18 122121322131230320 212313131013221033 222031111103120312 331032310110032232 003120032030223322 123230230023220232 231030022311133012 131133021000223023 031322001302111221 233333021323222311 211301213301020310 212310332130211302 123023121223200001 031200231021230132 110232113213312032 021120303313120113 020301202001213021 011303211232131121 201002223121323023 301130303021201311 133002230102033102 102000121222331301 121131030311121331 29 27 011012100221122011210210210 120201100221220212221022111 210200002220010120211211020 112211212120022021010002000 110002021202210222222011121 000202202201102101120121002 122101221101022211211022122 002002210012122020121212000 022220220222210222212222211 221001000120100121121220122 121021222102210120112000222 012212111011201210221212012 002002200222120022210120211 122200212120112002211200012 012102100221110100110011202 002200221211212100020012110 020221222101220222100110211 001000210100110222112101222 212112000101112221001020000 122121010011022110021202101 111101021220021202121211001 200111010122022120020210211 022000012221210220200011112 110020121202222021111212211 002121111201021120000210111 121202212100001122012222222 210222020221112011210112011 011012002012102200012100200 111210120100112020021022111 29 1 2 2 5 5 5 5 0 4 4 3 3 2 4 2 0 4 4 2 4 4 5 4 0 2 0 4 4 5 0 23 8 11000000 01100100 00010011 01010001 10110110 00000000 11111000 01101110 10111001 10011010 10110010 10001100 11101100 00110010 00110011 00111111 00100100 10100001 01011101 10011100 11011010 00010001 10001011 21 2 22 02 03 21 02 13 11 10 22 01 32 10 13 30 21 20 32 23 20 12 22 30 8 20132304 02132233 23311104 14100444 13241034 24214043 33411004 11412014 30020330 00112340 30310301 14011302 30110412 44014432 01321014 13031204 41000341 00441243 04110403 23130340 12230342 33422002 43012101 13412130 32401031 12332133 43041222 24140423 21303114 02043334 14 26 10210122022001220200222102 00012221120010011121101211 11220001221110221000021210 00222112110110222101012022 11002112210000211120021102 00001211010202010110111122 02111122100020102220101012 10110111000021102101101110 00010022201020021012100202 11121102020022112010001100 21221110101202110002212122 20001012020202212120202222 12011222011202200000201100 10112200020121211210010121 8 7 1001000 1011010 0110001 0100010 1010010 0101110 0000011 0100101 12 11 20000120122 01102102220 00211000000 01001020122 20110202010 22101012010 22101211102 00020222002 10022211001 20222110010 01201101002 12111121220 14 17 43414423014304433 00233132200211123 31224400221120432 23322240411304333 02424201021420323 30020101103433123 12010003233201003 02101334432310402 02000403114434412 14243232010414134 13043202303230023 02202412341443223 10234014411041233 20202241331321144 23 11 30121025761 41148126864 40465657387 20600276226 36526011231 68424254752 45253773417 03203326485 68162347561 52437578351 53463883550 40374110360 58826731604 14814047088 34135160208 12466544038 62164053887 02126227117 57480674444 50055144735 83015716442 64342584724 76078352645 25 23 12172636088708998426878 59836471594420000817199 09347317825312129264696 99409510723328716191214 60736522439646746299678 75267471180666090587046 60062652414201034040622 72751900620249995037049 48900822562181307721411 36386635237265680223248 23857288773539081655221 25658899347011018753066 18285439685185290760073 27071337639695981753807 73465558939664150766816 82537355181768247733377 89646454209775446565149 52717006102586320319266 74131491110212573501586 71902398031577709803148 90513019920073976493380 37151221327459649041790 55661041524357562757453 86347139817429855220715 63210885649232722826216 1 9 220102120 20 28 4535769511559066277675132920 0087514504037787743130717861 0830029654370507284257389119 9709662881657937455749199490 5117828680584151109566425516 0097306245027523907006784401 9181491797144284939836054048 4403807498387544938887916980 9293999796306683357207387213 3953248359267563179528928205 4100253623975142828299919857 3549849324948933297325536476 4237007066381341486875193839 4259418417794087540928003116 2666837546173899998638866882 1183860807365569350449377156 9380786558357913474944685985 2311913691349817930326592378 4736369272084535542594040535 0234062321714990645110626769 25 12 012110414200 111321132321 440301422340 303223414113 442324440440 343224011300 421030444322 431430131104 222014121424 413412301111 304011114312 244141000111 042123413032 210313033414 224201422110 103213104330 130142011043 100331044330 310240213324 230304134134 044444431100 103101021203 431014010400 010140222232 304131424041 8 25 3333353121015234021433232 3114141513204103021055054 4115422334513200253350155 1242234123543101455043230 3053044230243300132233022 4004145232001035152431303 5343451235415431232240332 0413521014200533120532502 20 3 235 365 604 021 640 310 564 423 355 056 350 666 444 640 012 543 312 132 260 563 1 13 0002200021111 6 19 4766447307614156377 0631773254260146505 0056217773663524417 6740541236206355564 4573430674773633475 6230323070735430060 23 2 24 30 33 25 40 33 34 34 12 32 22 01 41 14 32 03 14 44 54 33 55 40 10 9 1 7 8 4 5 9 3 9 8 0 2 4 6468 6278 25 9 120023130 132233031 223101212 132200203 112231010 320002313 030203023 113021200 301003003 200103130 032303302 022023123 123003120 033002333 223022320 202110010 022032332 121010012 201221032 003002301 130303010 011332010 110310210 000113203 110111200 9 5 22111 21112 22102 20010 02222 01001 20122 02010 00120 22 26 64770456434067171347605231 30407347253737277160003471 44376672675367016311202012 04676241120146021611704016 13725763745366567147365575 54562611061710363140741435 21216753502612421525356756 37274406565312330464771144 73341733677654427542147706 61735661370626614350655276 76574414762575474652715413 17615573447506423307345064 23037225302236624600133126 57733163455720743231470471 72211700231065644043575011 71562404513515025703344701 75107014631676024174443406 04605566556614122012254110 55453411566343021162412534 27537303040255040570711635 76222420013053455226623522 63021703220420550215767145 6 28 2201110001211222222002010100 0211212100102101021120110120 2001202111102202210200001212 1101122121010210201112122001 2210010200120011220101020020 0212221012222122102012010110 20 7 2205204 2505430 4145051 2233251 3504003 2155434 0024141 5321442 0341045 0201154 5205124 2450105 3423503 5224435 4033111 2332502 0022243 1205433 0404410 3215342 21 23 25685227062493757780118 05507739906078261005034 70252570647614104386198 90805050862509217806957 21327617515578178913928 20656805218404672727620 50186314512072244539597 21471313825708845188010 47696395820555693042020 67375388856949897314863 92334677470144924783304 49764747762230005706168 60766080489248735570882 03931299006968783577156 43225207558862783962751 50747024578722917695235 26490442941631078777108 47435960156270612248680 56936054629998711484282 52502382061523079560460 69463868493618468074534 3 3 056 854 710 24 1 0 6 2 3 4 2 2 0 0 3 4 4 4 1 6 6 6 4 4 4 6 3 3 6 1 20 24242040433204002023 8 17 33204442204122241 32131100333042101 11023220042330101 13224124333404220 42412021322140433 14103142313033013 10344331431011404 40304123323301211 24 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 1 17 4 1222 2221 1210 1221 2001 0100 2002 0212 1111 1102 1210 1022 1011 2122 0111 0002 1212 23 15 013102101303210 003220311013313 320231101232123 123011002213101 133122232011223 102003113330201 310232011212031 301101012001032 123212010201001 131212013210023 231112020000100 223000202133131 011222020020001 023023000223232 303021320332032 101003300332211 001313102131330 200300201230021 221322332102231 212302332012020 102330123033213 300131020231033 013303311311232 20 30 202020212100011111220200110120 120021110011120001012012121211 220111222001120222020202001120 020212011012001121011112022222 002120001220202011220110122122 120110222221211120102211201020 201210010200102001022110011210 201112221022000211110101200102 201022122021022120222011212000 201110120012110000120221011021 001111201002200011210210220020 100110011112120202121222111120 210120121021201101011120002122 210021111020101212121000110000 022002212122202110102200012122 222200202221212101011011222112 111102110102020121200201121120 101020011002210020200021202121 212121120000020102102112010220 121010200010120101122101112210 15 24 020130102311032322120302 121101103122133320023212 020010332002113031300202 201132331302331132013312 003023203322212312101320 121013313212132030312103 313001013220111032202101 132302233230301323330133 323130203000223203203331 320333331200231231223100 020313001001030110203323 001311323310221021120101 121113013101203130122221 333303111222223130210123 201023122112020212031000 15 2 02 00 01 11 21 22 11 20 12 21 22 21 12 20 11 24 27 011222210221212101121200220 112221000100100221212122211 100221212102212222122220212 011120122022002220000210010 022120201020100010211011120 121201210121221002101100002 222222222021100002201221120 120121110010020110211112011 221221000202002101120012111 112100202020110221102022120 011200011010222010212000000 210122220021220020202220000 111200122021000000000121100 111222100110210000212022112 220221121121210000020121020 112110120002121121221200220 100022201210210000222022012 122200012210011020200200220 121201220021000002122210210 012002000120101101102121010 112001201212012002112000012 201110020221121122100022102 101201111220210200122111111 021012010222022221022102110 28 11 05421216605 18166806895 60938600416 83926708418 50450069621 75268209004 92062815885 26722906002 46096196590 77478959775 41732562920 11621472449 81898965437 36184587598 14153318391 38027780418 71321271007 47078029270 49739900774 22541872511 60263300362 20110417831 30327778038 22362419849 97138014274 59128124176 55016990080 14827264815 30 26 87466843673601118585307877 08486441127352186818704735 70437220164555736245114003 82807600752861517253323783 01372081145154753476336841 08662473314003462780402264 34373367063684534546065850 85040364875454161014130581 14762500011630284716504444 65054870305473587880548582 51415864483087032565452435 62152765814350087648042507 80226835233680741321108566 10287107244504821827148330 12680560240202445384571552 75323327223616816810163018 51401133366556663712688780 40738341162475040586022228 81651158420732246076470128 34133740138424620742202844 65502641068447742766764185 18233866683203665141566014 44337400638306316121852366 81604227301407578422582801 40206112032225337184878182 01172484434352774725107026 58842651355087330755373542 42048525141434104055151415 22864164648800114233071622 03606726475002488267201531 12 9 135434220 464550205 405364525 102264520 242061340 365625252 615323321 003005264 221036321 034223033 206304663 262614565 13 21 202201202200022120201 020101111101000201202 011001122011001120112 020000202100020201100 200200011212002200101 110011201210210012221 222210221122121212210 202010222110121212021 021210201002201001120 112011211120020011122 110001111220221100220 000112202221001210102 100010010120112200100 10 22 3672314376000744243411 6063674357142456744754 6100634742725512061123 5014453111322156021046 5606427755771345566000 1571701467275614561453 0205065076567561140335 1417333063260245233013 5746441712421755730211 4667127354212653665207 26 3 002 041 010 433 340 412 104 341 444 311 044 343 411 124 401 142 302 402 003 002 311 412 421 043 004 343 11 5 53142 52613 36620 20413 60326 22252 02326 65636 06360 30016 15630 23 8 00002122 10211000 02021120 01210100 21222202 22010111 12021001 20020012 20222010 01102001 20201220 01102202 00100000 22220210 20110221 00220011 00021121 12121022 11010001 22000021 12100022 00220212 12110202 17 29 30201014412414420404444002201 22422112421043444140300402441 12143311100423324412020140331 24320201042041442333004412330 31424103433301442431213022342 14024442421231011102414041034 40212222143033043121240012242 04431003241132112111020220014 44203023222243210303410114044 13120122322141203321302223020 43104103301124031011442114414 31114130314042214242011403242 30013314130420410014430244224 11243122240210234301400203412 10100031420032301240224444423 32133103034202230242312011023 40111143240042110112211103233 22 17 13002303003210210 30220033230123210 23332332202013321 12101302021231030 31033232211232313 03201222010000020 31223130322201233 20102122223203122 31332210012301103 23001220030112121 00311333230003230 20201331003130133 30223110113303112 12113112302001303 10030103013121302 03311223320223020 32132201322220213 02221101321311232 21022010230110132 31332213220023233 12322213323021330 21231021100330013
Output
6255 5544 6635 3544 3333 2333 4542 3322 424324235 543542422 652343334 244445444 535334535 322344454 543332235 343523232 454464533 870627603963647319978077458 033355129575853530497597626 562764020294768733846527913 877623344971617968975577838 352784451082458727879176944 137487093964518769895186319 867637442842615902664576656 577895634960314964951796567 104301219186953925009106531 982389204504948525551198717 384108745405728750006602778 788507734042644007206965767 145462398367083252669413342 851686912983705418879477545 372278998413162414740817801 654975442712018746662804886 760787833853866508840947747 977238634005727244001697767 800189968612506407864901791 548745554690828073000767776 948863804875526510608366737 342120942183819344 119381135923543920 220022226390350234 835159198008737723 200714221390761435 950142528152981117 126142019113121113 225040113219541219 007000085909203824 353573732435769791 017121019014832327 200271020197692474 238218933030772292 115823213222612804 414840110922808914 007282080122231029 329949210432688422 839199137888415216 484112449941770148 797243090294373424 120339120928921703 390223024929602293 790544826157526417 139889871214302679959158955 024419659652147351331614831 499169108329992763019214068 902158188928813866921061987 905723725680108391338725790 489160108320963775602384099 225891428254246379353414092 483161264518824973518302098 792162197327865068085281086 497949982027140967801289869 926798421980108899728737392 843291929975906187114362460 375053493650741891391110397 914336380946005640220448721 339857893094331162051058786 372158195331803862901021727 025498421981148391718427320 377058093018111957834566958 210668104022111847051161098 281851811264602170793140063 340922789215506937194169654 467669992027713961800239031 303058079430991172141014610 233583818569035389053453253 269932929005786231830969164 845615673874411713510736514 534271609434334479157752553 695348326725981895213393810 340996971396441640784869164 7 7 7 7 7 7 6 1 1 3 3 7 1 7 6 1 1 7 1 1 7 1 6 7 6 1 1 7 6 40758090 61547289 60677932 61677982 78795457 93970212 73796767 43726457 78796764 69585848 69686848 50644289 73726467 60577939 59686843 37807565 71458190 50547982 43496464 69585378 73496757 71768091 69535843 00 59 55 95 59 75 86 76 00 55 49 76 75 46 95 96 49 95 96 79 00 88980111 78991719 71752801 00061914 01471802 89535807 81841912 28869882 90243218 99049087 99842226 17052017 78151677 80936997 87642971 01081511 66172096 88980507 98042727 72991286 98680189 81761919 50059817 11759805 86761906 07900720 60970759 89980847 77754871 86075212 27623270683658963558656340 36490016627554197805750064 63223223143225524458417233 25444658336223745532234958 74521765048655475618408845 58637975759960384759659903 40365636338635323128467136 18814108749777837067972284 81927636179039620890005286 74406734729711471549578854 24446768404425470122444858 57520201698758018078767781 40743236811273545670285565 86581110537424486057350923 5905180 7777998 9769076 0600170 6869089 8887698 0900175 9799576 91918789589 96807888680 34458122534 06919879678 81868797261 86900787170 97081899879 12089999310 60866788195 90777878160 07510998207 87192180687 88941128579951104 98167679876878803 44207795989497779 69787954678057815 91507105788898411 79968617688687874 78150937677607993 98484575674868766 07998915587059945 86976867594079887 59939918989799795 71269840658965812 97858576701469482 76168057660788845 47974662557 74954756467 66876466456 58455757764 54276565557 54987668555 63345675637 46446665554 74883455376 85743662565 86766346563 68436655555 65466423435 46547675476 54845624444 35976478344 65775554465 38995786456 63123360989 97568567547 24445455653 57364439548 34443462445 47556665407649668386970 58455848556645970556677 27658764303667576873660 68455484494564675679803 94660466578059770765975 95490767668998950538872 79888758657085125969776 87666677599849994837978 35365677426768364999407 77859805705096767901067 76689667545755674286964 46674656436566855978750 46565676685477469966764 47477897698646754260537 75406785477003467909573 66592976674956458371708 47798187338558708786416 58568766766547470353961 73062742106705543641438 94574766685476876669667 78355859779755945380637 45769569497647376558564 00677447086595944017584 63559476567566455784584 75053654836240509627271 554345354 7877698057895475678669645645 9771374676843872874667970736 9488858565066968654646676566 1650483446460149665560500685 7085947863887878844958358808 2048414553140847708906655603 9886875495691288058755528376 1667266789019787960086745706 0780881606334461848647967557 6578736785648159357896784738 8755744583755556466878868753 8568770968783991676876586846 9507666446284665664754657875 1646776766540678497566753785 4889245530354966960960881103 4778894556166074676355746668 8594564987089838766676497788 5877788699347477094876385744 1494677534650277894947664869 8874706578458755673656779376 806119120503 120984287170 000879386082 979778110097 336773605111 888778009192 065667372077 978677081188 089509910798 827533343320 787623130015 698283066219 687987106587 699008997697 087061119091 899608969292 960173021665 701080150293 889877506177 689069891998 721912569992 907182181505 957909218714 780968719869 789061372587 3214141675474743486443739 6906970595585995759765765 5677565695878675696685587 5676667677578676664578784 1822765927951908409821870 6876674694895794766695786 5971766815666615798773909 7378577764897586787586589 334 664 524 432 556 646 464 334 655 443 646 785 576 556 444 454 644 234 366 464 7774477745555 6756667326635436377 5443334444454435545 4335336573554333436 6344552435435365664 6366662386767376674 4378637757462277747 48 95 06 43 55 06 98 98 55 95 56 33 53 58 95 35 58 69 38 06 44 55 55 2 3 2 2 3 2 3 3 2 4233 3223 201472684 209784004 927828019 180847909 499759123 501448990 292753360 387478804 515663420 602752685 109844007 021392589 208442664 111447112 038301893 709888315 021370999 408497227 986997179 318667823 292753305 187667214 491597724 202772719 501000704 76875 75876 87637 66656 58578 74654 84667 75656 76646 70904147866688587708778378 76581758548070300740699817 37598865875797966787676796 79878561859861121810897921 48040191850891879779872900 69764700689516566198899977 97077789139998658988695570 68698276776884655768076789 38665251609857010506409049 16778127566354156767170474 25918279875889191676261182 48658661886749007867800748 00605992860980766779470690 60097452767955778566793908 94788807658867568784469900 97935097066899017475797679 03578589757960001968916170 68879798087005735698686905 87766199075876729067885888 58988611950489259861055289 75322815636675766214607711 56786809879388668876945748 3432012231209323432233414124 1156050521510414004581453593 3132313101123323492132419101 4407501696859158295651509994 1204405965005499215068707507 9623540913445145094915121211 9098675 7499754 4449456 9055645 5305686 7349856 7566776 4474875 7444574 7895745 5989635 7443675 6466367 5976855 3455857 9555366 7585665 2888766 8607935 5928365 95558769568333948985748 95506534496978443005054 49444357554656556376837 52499060766895556495574 87557389785780786474468 00749464645475777866689 88436766867466656833644 77647783954462745607678 64658756566855655745769 66757987957655757635765 44788369964299439966549 73875750686536764077676 60668888563552825677784 55674466657759846676754 54779838876448855347472 88838665874767459236645 74844564465534685987857 75757267358665765454658 65658546566760664486565 86686746873864852858260 84984676834831677458368 232 232 222 4 7 4 5 8 4 4 4 4 5 8 8 8 2 7 7 7 8 8 8 7 5 5 7 76767767644776777774 44859678736478966 74766956089734779 85665587626557688 66778695978545863 67546395877564645 93768943160687478 95669557676667766 45766876059756668 5 5 5 5 1 5 5 5 5 5 5 5 1 1 5 5 1 1 1 1 1 1 1 5 0081 7087 1894 1978 5777 7686 6770 5980 3910 1769 1894 0670 2609 7681 5809 7889 1990 102031031809099 034888110111781 916189900331800 391011320138095 173925973810410 145139917930003 807073221220224 752040529311516 200003422201404 262003226228299 841992684422821 903028721630732 380114604472622 123129432480430 135006291150358 141139032938083 032100028841748 961851758212691 230036074663532 179925963192318 026207889052172 049898472049441 805201221121056 904871795487755061589788796022 046659135190149575504432131287 307762109273400797628178754761 285406309069466172476806579647 497800546606987649818577580858 794107098607966182929009828258 728093899109712911964790097244 999104769277680372978879555135 485629410123519704031465062420 700211947375971796069510819605 727984677506513950451680448814 064437232897167353289734131428 966279960178677273587936647225 669947910448907080057799917753 319629260122179734541266662770 419796200826159041265198002040 971323025766559344447661040310 426073876507633958581836587821 035984677387771994767685886532 941720546286040384164071025271 251090920998010912922041 254381293114210919720001 534593098362870427855879 773237431392152160604499 100103114025471073816129 234934225022238849018411 898211022092213110028442 746787860039468694549946 343730927032204981124416 349436438110259967114028 514103359368322985851170 105942972831194092301533 446551742303269419419904 202375000214313058298212 022309001905120193148951 46 55 48 79 88 97 79 84 66 88 97 88 66 84 79 200549278067189586915036890 318329459617759697062818624 089986652382563252758474292 877310375235006583618722186 765699795111693322755955845 371189881628755114086869844 043872531793259991561361421 743173120808620079500203768 480218671735776516985757813 198587076949571695882718773 088932153434533605638214398 846050313171203322305141065 199832531496226665830664798 311216760668890009961607925 594327584446971110395614873 318735789716775697096847671 856538191911043332103929077 898310936812040493018892676 098396082045882226792830694 813612904692705647017866126 206498885654885224950870914 520626580847674596974618836 705053120516638387469200368 418209550068699814214550692 35416686467 65887687856 58358408665 52305486667 58445666435 44468606874 35666674857 85438606876 56757357476 88478737707 55457356255 77217655853 55540753643 44742453557 83035504558 45705557667 67417674765 56858646487 65654897585 76327456587 58485508544 57064403648 67606675766 76467577644 35858485375 43918544463 55935749938 64414655776 16789076889915888618707067 79987899054697907997508666 59987581979717887790048875 09798570557634778866867706 71868340198600846658864789 06981946840946887988831679 88050026702060819891795766 98786699549211068708246199 80479592977849461999730900 40796151761055017027161326 98037899959675585052899870 68570607558518787485860175 08869965890987666696019977 89877987899430667895179467 60756891996830797387066270 45969996871967509705288686 60686967917609906994758595 89475697878145797698872796 90856944775449688659685786 61598520896473476928712711 97489907616268905192609587 87698849150517014777719676 77015770916028980676449888 09606707666037657508762977 68096957789984686705679701 89681939970699070298017784 07659496092677805003988467 17603979229443142692390090 60687918897527999934768590 03919696667949575875636966 345347674 444443536 457447666 366546485 635542435 257465744 235655674 682763542 743442584 463456356 564546464 665526565 434449835525563624547 486054135431643152958 242436379943426363728 890099380970017297098 057066202199759366269 333365416133910949113 666648054375083925797 303241724312053622641 408035443139942250314 440276457612229854710 224434135114924133112 335838532229532414341 168847322388096077476 5553648754445587486765 6363659566274776697557 5564545536474465577555 6584644787366774549643 8776536786663258785765 7566527456466575678564 6286656746663753347336 5353999548645454599660 6553757775567676633587 3875365563737773694634 008 908 074 937 803 978 496 808 128 889 917 907 989 436 998 408 898 998 006 008 889 978 938 906 006 907 32223 34543 34644 34243 44446 67526 35455 53737 44435 35345 23534 34218611 94999531 21138710 38996831 46461304 00004902 90129421 14236571 23249470 38016531 23207120 27908021 67849864 33354279 12094011 34026580 23129801 92049222 09206532 11216519 81905411 23245172 91094011 63928292579372573322634330098 90329392529166544047592402458 38571821170880879830982297901 81710826920337219088111181909 38011384210959219001019891120 33703010402962841390543030064 90492245806188896021482005504 88752129093271159445194099229 11100011121139201907303891122 18368456965970678032994540057 26792800774350873756415452233 91521665709031141911840198120 02990790882179312900464822983 19279423201288379802103218992 93121267213481607910091111107 31203314814283311163111107121 80854960990100370660973508087 89231921420083094 21217812293712282 22344232371874214 09913800228172912 40641331297217205 36250301677565306 39320927241390344 59797945678609944 21121119108912173 17013300263007107 02350234914234953 81912128202901044 29099228811902228 18098229098013972 02118111300082997 80150412142322811 13716677063548592 61324270949713311 11013810263001100 48344484340824355 81224493242820149 91013889703881912