input.txt

201111211202111301212201403141040230323033312212134523125000140404300230341330300221220012110101011
011220103113221111202122124010033421404432343233535151335133353340034134034332440001110102010010220
122121120300202230411332402004044235424325455343231124521355323541403402031010313440121321321322221
200021211323122312440342411331012332252341254144425451345233324423152201041200212200331121111210011
022213121203213301221100041021415245132424534145512125411151335224315551123141404223410032032000022
101131310332214402243114310442325141344331525541232153453225442351235123130234413214313330121121101
101102011001014411302320032155533351421345311554341111544153414344211242545240114004311012303003230
101023122212322231421422241433315213542415532226334465642351151321144451152132311230002433230001110
101102012000130221414322332331245251153242654525425363234533655232423135443124134230202313201000123
113023100223214000232555442143243135556634652423636245645335623323351235221252344243002420033131123
021023012400222133115232154155255455226363244263663662564362455342612241224452135301204334403311211
011011120014313211333124154235235522553465256455435352362343343356452125515224121432404101240133203
011310103034221123212123555245622666563625344356454344325522453265262433154414231333142413311331323
303301320412010454251154421242542562366466364652264364325544554624545256254413534434331434344310311
211332131030004243315521542363644424356453643345544752562524552255353324654134525543231434112230100
002102403432244535421254566353326346446265345654366646566543552562536326635315453214125414141214102
331140031313041444123423526426422252527375577546753455777737547626364645566461554234123523430311313
330401323101512253253516526653653542734767336644345445665364743533364355534236521342413154132413122
330411204212311445244535522655343573747374364345564574375763553465534526662642244443311121403103124
023332003431144254543626226245566455744465356337347475347374637637653442626233624414255134423423042
244210400021232153266652252325756653575474576355747475663555354556777566436342344532415443212134234
243022342335541213565253544236755753776564447733743446775775654547533666422423326624134345443023202
400214112533143341263455565263566576767643378645664845674353474533736575624522664521123334133420203
314412035353435253634446462463763443376476847467648547566465453356757464475343435464134531133123324
210413325433315134452365563547564744658868746684566644877466576346553654766362254362221413424430422
440400434542543525543663633667763537556667668747746756785587458767563547637623326226661151144334010
203031334152125642466635547657766584664687848767577545486757587488654373354446324524564152231113112
241001452244343336664255646743677756848545865758665674685886656454447657464556245442364333553250131
014023224515325454455574567445744885857785756585855854887668646555746475564455722536445351532451133
240034522142434662453346666663547675448567854897757695674874464454475574464737776424553231541143102
202432344512662423437374345345446848546655697769865799957684557848684543374647545532223321334341333
123325111441445225523673536445447568774877677796777678697975965546774547536673437544656344512135444
310254211535525232233446556788846647746897588857688579889788855477655648566666635426236522424112342
034313254213653456477557533774786647669769587699976668986696667747555648883667447465462526444143342
143141533334542466354344755484874754698685556789559989587957999587645467546553365742323424612353420
023355513126235334753777564744657489776767789956675687857787669856547584455737646446352333233414322
223531421366552557666573477756875578695968796778976887859959556598778688876655735777332545512434212
324553233365452565557437476777687565788999986896686778796755558896856684686773556344634525262453452
213242455253625376773454787557859959899988899999978889797885876979769647857487767764545335245255213
153212131552226337374543645684765767796896876966989866686867979876788867784675754744525622655431425
043231154325334367553646774578457959887979898666866967789799775569887978674668454463732263426513135
335542344226645477333775676444769565755967887779666696689698896656597875884556557743462633443124152
335323556552426765767775874764689686976988996666779796996969887796587577847457535454643262525413534
031342356243536356663654658854697858887697788666879779897996867856867654685767655656766443625531132
335345116666525747477647458845785958767699688899778878776776988777668657478884857465753336533142152
431315146645532647447566887678656986686996889897797878877768979656986556466744563333546332255135135
345455244545432335674458658587555587989897879999798888988976986779787768754855836367363664566413353
512151454564534653477764765466595799679979878789789879998767887865797755765458674344355656253343334
223351266325633575663774564489796879687898688978997788798999779796767956656764647364636656442223522
453333263535357446366584455459557799968998879988898977978787696768578657875454473547567326532334111
522431356454444356554374544846975859978878977879979897898976787967789578746656874774547443245541214
524451243233255555453685476745875568898798878799987879899778979895889689545784464464664644546653534
351343243662255667567757864679695778779676778997998897779866887675677768667848643753754363345434313
422125253344236737334386654576687898997799677887987777887686867895579866465457665345774366464351334
421312154235324535653777678786976887577869769887898799897698686878966689468464555357752255363554413
134231353356532647544747466746997955968966989988799777786898667996595997676454734577542423644111423
254152156456563434474788846574786769698798686897989989968667786695865858667776755455566654264132134
325554124554345334573567875686789766777879789968978788797868997657598864755765764646452636426312235
054421142246245654657458647846877765696688798786967788769769989568865887586878654537663362654432212
313445116364256444775744655676857696698998799776867668888686999587568854476648764345346236246232241
143114554233652245375455887678668996669686996999796887877777686757966588885786556444465552442533324
251331534446564265464364486744686986675876988887767766688896987878765756544754746565355566534235144
043312335432626344536643484678579666899596766779666899678676979556965588747766665377565544465543531
242445211324566636637644588748444588767957766968968978786788586989657745475556775355542555362121442
243253334442556446446767754567476657566957796656988796979699968699856846446535677455225423345132114
431231245536522344674653635685865849787997986689665576586668667768645854645567336572252526524445114
431352413545636624334373564776844687557987796967657766857786797968874766656443453336264564435235253
320554134146445446354475753477858558775599755977987865757897668588588666485457344365453335234122310
333244132156433233245637373688448784459857795676588655998585696485786865554473364636554335355224153
113345451542245623453737457745456844757575897756758966757557585554868888643374344325656234154414322
444045515145356432335647545655765786587886758778866688968984877775888576477747477332355221552413204
111132223523345626324747765577376687656748476986565687576768448558884573773436752362454612221523223
022004333435234546566255554533348546676766478456868467444674448586545655467537436553554433123421120
333231125332152663266433667535537778555667876464765456758647764446877656465367323254523253352510413
122420553331452433333353464676537646864677748867574756565588454444657764464332235454635225432522004
120442052444321222226423365375645435468656658447866466574856466886677654746522644365264535531343440
421404315233111265423463525657764565658784687768567656464684688763534555373553346542234345145442244
331231242152133344456244633655545655745345664668565885467456447677744435752654334432232553354400240
203040023155425242246555225235473556554656638646764676455766756555576576336522336454124215215404311
020211430251454452662234222644467675755747776474545447746753537773655567623542436262213453434423110
121222320253353333233652252225333343646436546477634345533376676557363636362664225322253234514301234
131331122021145511555626563643364773337345554777664437674344775376757362452454652245212143131222333
333033033132243135213222343542265476344656453763774355443644566737723253264252451243142121312244244
002204430244435144434515354453332632665637375363445456667774576662453443646454532431524140202312242
121314024424022223215424644426642356264655357667436346735353466356245254264535315425323522230030301
021012030013043135124451434556465446663353754754774574457663344656553456246613524313152023413220330
323211122442404125421353336334324324563564625653556556652432462453235325362525324531133444231304313
221212242244240214314234323556334553353656452662622464552256465443444565421332134313540102100220131
003121311143322334241133533143446663652225433332652353542523664466644655215235421122322101243201202
302132313044423014553344334444135543546462343625633335635554425246463354552555544450021401441212013
211320002042341321404351332421424422345645623225243263532425463422453534224512413420003024103010003
121321233203044310220544225434555523322652465244626362265436622244421244514121221412000233313302001
033330113222134212123014455534453323452146635634333522662322621122442141151325121244124021100331010
003211203200004004334013134312421412135211541122652523655533352215155345414442033214440410020130131
000310132331000133341101412343222324131145425545545422415232421245514432554132410203120223330322031
010222121001201110014203011212115523421525414334222144411533424243442552424243301203331330320011211
202210333132013102411304342331452231412212555243242135532222244343234442033031110220213320300213112
021110333231201113044040042034211335553321154444412432243122252145522223420412102042311030021122200
212222233011232310420321434331332422434543133323345512355241515513414041433311311240302022331021120