input (9900B) [raw]
1 211212222022130201331244204031330314133103224443222153333314030424430144322333133111111001110111100 2 011010002312022022213333124244332200012535311241312425233452234232332434002404314010213010300011020 3 000122211022332331322030422114134234533543153332141433442315454242340242334121020031011333101002002 4 212001231120020114443023323004341314244553111423553551151313122524454330124123430302021112131311210 5 010023233323302131223113103422131413124511225231551512331151422122222242244011341133031332000123002 6 010122332320232121222313343422344153542155353422554151444431132214155255442032200104444102212213121 7 220311123023010212113012214434253241131125125144553514355135411412253214211034342023023233100210312 8 012021233322101322014410134244343233151425141125355346552431312541441525552551132210132341231131213 9 212022110210121130141215541523415532154426463253225335424345244125452453353521224302113344031023330 10 001331301002442002234333243154523422345544442555654454522262236353114253113323520332302343300332303 11 022221002233442142312112451142555566553525565662234553562446526522354241453541211024234444203213103 12 121222311004442143452433443451433246356323333462224663645332426432564453315351524511430324331330313 13 020033121433043013523451315525355225662246464433535443555244533263653654532332123344232243011131122 14 331231332041133215352242534163532264356442645556436224536332662235525664241551351544514242443122020 15 211224100401201134234315434244552434552354262423454635464345236222546422664131225224254043442021032 16 231012303303415245123421452352524655622263645375354655347574553332462346426612522542555340213441312 17 211043401112034321445551526323233226554374763356556636777355756535336234634241534141122200101402030 18 112341023410451542221225654622622255353544565345645766565677556375252446634536424143355510132222200 19 321013312335143545355422445454636567463677663737736766333543334747425233256224451325314525244413200 20 134134112125343512236525526335246366357455663434636554535666675345375546365323352441311155004121134 21 134103302234334422434623253335635454465444433673744644777565643336547576243523623215313211444123100 22 121214332422533433642563564345446775634333677454565663433553464453353655453565463223325554140013211 23 140340201515224355236356553354564345656637544677644666867363673577375377725566454643343552314401102 24 242234123324245145352363463474556736655588548485584448876875743457645676744566665635145243345232034 25 240002433255552223455653336765744666634687546687484788677745778643457356557523233245233345322203230 26 203033145215334435435262347664466473474457867646854578857546674775433665576464664524234245315323221 27 220240145522153253653343354334676665555545854865676474576864645785537443574743555546543552211424323 28 203303223355443662564323675465776857766847558445856455464888855484856565473734263625333553514131204 29 141343234343462623453376444565367475584744446846868687745447856768847544336577422435266221431351302 30 011105311221546266246563346475574856785486544597695996967678786457746835375453766563243343232132222 31 342153442535526543536765573565848468586567799675857888667865686547568643564577744364252242513532434 32 303412514235522642433473653567558668878798557765777686957585688674776587434464373226246544543135343 33 134313521546426353375756547586484656765785675686695796677998878746476587743677774454422656531211434 34 330442321112644425464657363687688585599859586878658555897556995948874866676663357754662526513313351 35 031152255535654264775364478686688678756896855798669886769655865898565686588637345474344563445412320 36 033412231333255266746776747686577558998969786586588679955768678756678668685355457353433435511243215 37 233232325556234436547474646776556656557756668998669967658757689688987578684577474336565246255532551 38 232114313222322224464545378545768899675966969678976998999568556595885874447557776576555222565311333 39 153554334255253356567537674646656569995678676788797887778695969889798866846683333743344642351554423 40 345414252243643374353655675557769798967656689687786868687886675866575467874583577644342363531311344 41 452213536622456254743557585655789799758988877898878787688797798767876666484675654443325664563135251 42 151114452544554546436654876678799866898876787668968979699879995587987774468485375644536533255541211 43 211514523322654673674356655476766668559777787767896697698867686989688685867584637757652452536532521 44 325431245645266644556638674587856588976776679887879899868878797869579957766466547664576666553424155 45 351353232222444754473488547447588977799698788797978898877869989965559967448746574666366225422555234 46 413323553464546456467374574775588578597999986799989888988976899856686587855784743346666424425221545 47 231444363436566774435677574767669997976869899777989877888676989766766555785667844345663255424355441 48 131332342664544366547384447849957999767988788889999977889998688686776576587687545564772363266441344 49 344323153255254475756447668487668876766786779788778999997667996768669658886648456344746335633653214 50 432125224655454763335585885578768897889868679897777999877987996687598957855747536767467246264213342 51 251123242522227743643744785665768788969768778798979798899976766779955656454747664477375562423352144 52 335215134645536564436664555587969577787979887889798779897877686768869888764467653676646454662351122 53 455541145534236474533477845547655956799686678788787897899877888979567875855484663636455423534225343 54 443412355542265645777686678647889565778786879979978999977689898868965569867655855463733536555332123 55 554333534644243647547485474889997578686899879987778777979796897956885659856478875353562443646414133 56 523521346442456477365347646745578595568686668879987988977879897858556977787654645645753546466532354 57 415551454256456643353367445455568986897777877789988897768879899869965985464454846544732365343211244 58 045253325223423633465535668844665696698867976878987997697669698795567764745785435374775534356323555 59 324424513464646646773334458686678768868668789699687898687769799596757997646887333456353525562532334 60 333314122436424634656654458578885567975698998866676766687677986678988577887848647435423555654245141 61 441323436226324474354554865578679696675896767799799699977678687576559874657778736635335633336333245 62 325541255634234335777446557648487588986657787766698699877877978598595778688447674476666264664525524 63 334224432254623447467743486544648996678656987989788868878788589778785746455873547654626326245514114 64 413352531625243455733366467566645868987999997776889888868757777796558764784776476377665635553522333 65 425235531356553325567457674875556778688685899689977798685876768589645658567837344646524442654525432 66 103455532456342526657354677664785588679779979577568567955568596777454678585774353354436633221153331 67 422433153464256665575466474547467484759655656769697755696555696797648476876754465655362463541153510 68 200221512352422423435457444587878556556776655658757679865666957677874646877574343466422645122433143 69 233312332322644356544567546775446655776887566656897679779679567464757846575634746754632245245312322 70 440413534453435243635457637637844865678595957869877877556795746685484886655763473646525455242423424 71 133015323213554533656353736775587775585487676857757689778864864846456683634546376645266241223134331 72 341325554355154464532756673544377888566757758978576696758777847844684656374464563435536313553154410 73 123231515424162465563463554775765668488574776875475754584748666766764547366777353655635341211544214 74 411120434335113656445353437475335766655568765658746576454466786655883677746675446244525421121551010 75 402433144311354446525322467654675484475575676777445476666764865885847756657433654652532114452353133 76 432424042535244564355554365363676576876745584585766548666774675753564565547462524462425114452201003 77 102313425251124435654356367537734654638566846546448757455657555476436573637522622235212353325544024 78 220311435524234432323565463344475534664484764648754486454485567435377667774553343222531144155033034 79 231020004114553111534454422257546737666353776748664584464344633646464475423245232221444424255211432 80 032121221243151355266464525344734574375363364375343377346676563457354333464322642455152553422410413 81 224424204312344155546224253423664743337765335743365463543544433363437353323264646443514252343204010 82 001321143122112341544253536644545554446436763477746674374776466344577623333354536412412241240000301 83 012121423241523355214265352225525345574443757474534637556673367573322622226565351432424315423431120 84 002001243100554231422332533535466634675453664437575544663735566344653636536633315425145230310333331 85 111131341421342553234223552634336262456343575734674633673656737332422423254544335452112104141212220 86 312222012123233525325553364332226636325523744473366567533732646636556526353413122533352224001243232 87 222104333230343332423213113445433536266452535452556675623325555336233552464241241531142132324111100 88 120033123241410113453233151144554262266263655622523332323624264526223446642241422415122401000243333 89 300110321321220332412453221523552552665236344464424652635635223664335443125224432335044114323031213 90 022320323221440340524544434152545623533526235366642566655434622263663532553353311521231430123330113 91 002023331000112411134112432323353142332443352524442462645622663225223434341133154204330110021211033 92 001030002322324022304135433132453151564563345632626222566526534531324522534413523110111000231032001 93 021300020130201201401332235525125513213453326526662453442553331541555225115331120431314320302111303 94 021321020201323321211302324413125143432142143524266333524534451124153311112131123343411412020232121 95 202310321020334220421002031152143124243343112321122253451541422112235155133111203114013232211133211 96 210131010322112330120423222122351343151544412545222452312115521551124142440421412131234310031213311 97 200022120033030133130312000240311254212234133155524431352242335344153414002444032121311102101011000 98 022201303110101303411200001233415242353252421341231234412423235311314133130301320201102330230131001 99 200002110210232130434243031312421313244134152512112542334551242213212344113244124232001302221200010