You are viewing a single comment's thread. Return to all comments →
Test Case #12 is wrong: Input: 96 884179362992919143428887745218617594484248579735335683155622684818584863837361995843138587668725 877935637998356834563953298823581234638468352948583671742984367929193951737839286593316118548915 958485147934716746152527692875528343974751298294723783494844152444653553259494475842956576368312 467933229391924864792567672734265974159213732287177953334569595897365642686149363878875226922937 898852889214169242346746379713679739929563439387279442432273774833964226588914794693189322331119 363534972369956512768251566878978529884648231991115833339366833595984163825482891237458541867481 484469686835449986615957512323859669323598879233796257415349756114642436786749815111237469764392 934389329655599477799746877464664279355195589863512133567669946446252345667838114285264939674786 799667913388253312973545941216652253316843422715722219552225697953723282799625996262819648533714 427671527738853375176315915691327131482768721376251596542827873928474788292269861984653313229958 675265486734298157791823676755251776945111341386747357417272852446428521797147272163866373557868 951985255313274222877657852683944934158589181546422569773187932211153786769347492457771885471719 694575266214919923455644388138312138391342494644826144553145234151452285243369189992566399222354 781691578563357775124686796389571179472183338894421348372185742431419667174252951442182521835413 275943781188515122917474912482155767631392416622955712256161597772552599681517326846685363749757 872454845292953661239994165293769981599667596471694664528355739196588816425641778961399798792242 599736162299537443183681976576744441699932844711958193241492245322676767821265661592517675517529 249319798196714886712793666292924335482831852329419466817176711864793345481214645325277642239349 633195194755981692841681539357757391381592741526892331536929968462822751625753417557127872539858 635844672734291531623659887826167793393725565752863722997289427253845413356966334435824725173642 111295549494962499188957816262431838336795439578181147379919391739758119759349543965769267896511 568983815938671119914963512758998632984494668224333592918629587415311539253572839395516531215498 384961885229186356251639996898353859361547736574777978932122895671555567141977713599328775535982 968188786726255134566252331593784381115143284524511432676963783765132985594987523783583326258226 876142695133757893782784257228611695197227591564447699696493745349368327261289538767347167861248 414115515535574537175266191299764655548183399934496947516215879736566268865585285266736886634284 945762631428146186623798894868819955694749239447979633466479848224899768548984954648762966763111 816336812475975723984222847918344463138186455172119187397599185757333875723514367768783411715843 912244984824283228176356497351526989631819477472779944942126429611688272443164348753657287331388 588487389677661958232599791254136598847893619162669387672723616237921485563832945171992874456974 571775863849625184751116623241525853733258165573198539922711835528141699165859696892968439528124 295162878325664944944721684887789665488549948976188546133829331524951718492219484287699847738379 355335396677635579394774954492387719414192997718591832621825668391318858175579844468657825849832 186787268829631123753322637519137365433773274647293499879284165912227466351524435471185623241985 235248937194951171795751719729829422732171543951977758285779566635465391981868233243218392967617 674828941232452733585384169469732387192215517263338264447858274361183965335623728199699253777327 414834684676338869648289736223741726253448957844995496576572778698156292511887857425247261821567 418515411421917778519291792473856221985941363972935683977925176332782889535861398622985968329383 256529138897884785725949879285221276773436341864236592175244562536191635523243383117393211598721 918127626646335318424611877173345565622871527666969375798272311445477486414549773321869517152666 989914779321756126675363385154121997271137693687936997579899237934157398977654583725777392395915 698143438293842995933517866921392318239572956834592654345783279444688277345664347991183617844812 771849339388964255664697742474847477275268351734641318591268238391121253276795961241492691616197 197677247996287235928238218864583476331535191659758831932643246391497474495359573282994733594562 647588717488525639323428499257122613999569989625359356223927146439439648286485764664558621462867 912637725846725426385426923447118449834554329342881677852611996375314766535759433336572121224715 358713957818522326913668699655379179576186467593939241867115497746548449915625265918536812756215 169127125698473952676734696976573448578892583136832277893789871857392946843898345774655436158126 413869384786315175359953867841418474879296595785355198199295246345745657527454564891455918444369 413137832573336848587735682479871775732871687238875915478869122268264948398827392543825593835111 877818456527795354879655133695162925654498838971198837672645478486937419469478637714773412485913 185885225614344865577846385464785449886314479413934636561935749277189137972925699168444673343237 595981676983842277865395639382877878561238592534694682356125726399627268245282932852494278459733 197471756747598819277664111194274646749669185543576361274285282389967647734819683176866854896164 376336825481741295962976112243821467718875188873349892879916419811557537536546497365513512534666 862947279815185897171182581382378898499799458745967253174365577481297233386448598454199769158966 731544946469558658745938263584357361528819252482555333732479916535753147332733297638474772218824 275364317274299618279887737423966647363219269182498775412986348211442458187449223799423239791375 286926781515136935683323713718267192766282968396162598343211574573715788985299655522117381383518 558563441472692417923161359391941216347796639564837767564696452624836424382885559542427872344197 454917326142436371531797488532974691283217711666934739343842887954194438639283449295291536961288 616446778215733753273766752696823582295933415242265648784827942435551443334694756916516554917512 433536829745713946429196619365454854319576397974483777318735315121554485912388598968297823861587 522576129342349915287786697161794997938545439572972912416719713224167549565219632677161557361139 753119934499325823937167544558775266456543693273682489259324257848934415848294167377858392298293 187342467687284671526586539895561363263113415716997374553372368233283821244356643844717791253959 749682289995524894375932242561978733217258985762639371674669731297935817486483961797736424689195 484562315342638212782429857438279154255673289674128332386691312928298118822731726826796652419942 759447819942356356698445348864571749413166653522294964528796892916756439695633291186688451196287 349238562175476925148839371745898167344264277166598522876895732565175322732511617112224882713963 291411345171596844171658334773852187849368718164217747298164343427697241774233375677446414629415 976766291994565861854199759824514331886257412996724753856153399736914918897952532961413294253844 343638622447854516234174219939387273638644453546985924187137199252698769671878173876217531186658 629512716496593322973981494532555166863969842472186781755958329455826158421995474723715714196394 242243282837249565324727875644533154688254172762158473256194669748984691168967728548634493394596 327549494343513482622379376942853361514483575441776687729774431214628937148782267945748122311444 695792774381619793236243659679632991452457821275338538162937511269152275191923677177717854653892 325897826462358852335234474725799437891117332722379922187218744234218829214718446339623243565371 267514481369838977279285166951946494976731936124524671466588873515468481792519763424847721376491 196417889966736414914652593331439473238712466954842221993858165452955971352652317285518255257539 817999139696117642384721197537577992916219741341868381726315148211417963731474597135174367834615 938526229929295183324234237262592644264659891167647417659617418155314211539923716736974146536116 291166446956569863988567389576388826785272861612342233695331679598477589315978453282313221551851 699339843495589423652338266268467976171522357666795767566482277416373448222842351267981217227896 223422465353267759137759699713432475915971514519657924242694615614734215125664416445387217431677 348289763626986427289668331898329199797582794226155132431637914127394645713912582118815725545173 151758238175316292899845174576233419365457641344968544861312788176447768554944173476735633938113 146498243516766242576766496979524583297283924427821512725444636871757468423329149229524276354613 511119159468266611714969957245648178755986777674996767772383969897338995726987298697178736636287 293412168625466237523771462388647567386227551876398632428272268387593499217898735926745927771483 125377277162695261835767344578137787432871259133162729834551755659725312126412343743697214621943 283576571112411549855666268773539196696418221296775978579324455669219947141547632566294911132926 822912189721589543186583881794398787865655595118251161746946798334314239354881782216572436433568 992162836816433881813159449849555624432942462129357356761575226367376168476775879559536612489299 114431999569221885519338746158254268178962712465187446959196265596589235176188827787337436835213 998787613642788774985946992252719969295636577521482779957251589295799276312749676454299993263688 Output: 884179362992919143428887745218617594484248579735335683155622684818584863837361995843138587668725 877X35X37998356X345X3X532988235X123463X468352X4X5X3671X42X84367X2X1X3X51737X3X2865X331611X548X15 95X4X514793471674X15252769287552X343X74X512X82X4X237X34X4844152444X5355325X4X4475842X565X6368312 467X332293X1X24X647X2567672734265X74159213X32287177X5333456X5X58X7365X4268614X363878875226X22X37 8X885288921416X242346X4637X71367X7399295X343X38727X442X322X377483396422X588X147946X318X322331119 363534X72369956512X6X251566X78X78529884X48231991115X3333X366X335X59841X3X254X289123X458541X6X481 4X44696X6X35449986615X5X51232385X6693235988792337X625X415349756114642X367X674X81X1112374697643X2 93438932X6555994777997468774X466427935519558986351213356X66994644X2X2345667X381142X52X4X396X4786 799667X13388253312X73545941216652253316X43422715X2221X5522256X7953X23282799625996262X1X648533714 4276X15277388533X51763159156X132X1314X276X7213762X15X6542X2787392X4X478829226X861X84653313229958 6X52654X67342X81577X1X236X6X552X1776X451113413X6X4X35741X27285244642X521797147272163X66373557868 951X85255313274222X77657X526X3X44X3415X58X18154642256X7731X7X3221115378676X3474X24577718854X1719 6X4575266214X199234556443881383121383X13424X4644X2X14455314523X1X145228524336X1899925663992223X4 7816X157X5633577751246X67X638X5X117X4721833388X442134X3X21X5X4243141X667174252X51442182X21X35413 275X437X1188515122X17474X124821557676313X2416622X55X122561615X77725525996X151X32684668536374X757 8724X4X4X292X536612399941652X376998159966X5X64X16X4664X2X355X3X1X6588816425X41778X613997X87X2242 59973616229953X4431X3681X76576744441699932844X11X581X32X14X2245322676767X212X56615X2X17675517529 24931X7981967148867127X36662X2X2433X48283185232X41X466X1X176711X647X33454X1214645325277642239349 6331X5194755X816X2X4168153X3577573913815X27415268X2331536X2996X462822X51X2575341X55X127X72X39858 635X446727342X153162365X887X261677933X37255X5X52863X22997289427253845413356X66334435X24725173642 1112X554X4X4X624991889578162X2431X3X33679543X57X1X114X3799193X1X3X75X11975X34X543X6576X2678X6511 568983815X38671119914963512758998632X844946682243335X2918629587415311539253572X3X3955165312154X8 3X496188522X1X6356251639996898353X5X361X477365X4777X789321228X56X155556714197771359932X775535X82 96X188786X262551345662523315937X4381115143284524511432676X63783X65132X855X49875237835X332625X226 8761426X5133X578X37X27X425X2286116X51X722X5915X444X6996X64X374534X36X32726128X53X76X34X167X61248 4141155155355X453X17526619129976465554X1X33999344X6X4751621587X7365662688655852X526673688663X2X4 945X6263142X14X1X66237X88948688199556X4X4X239447X79633466479848224899768548X84X54648762X66763111 81X3368124X5X75X23X84222847X1834446313X1X64551721191X73X75991X5X5X333X75X235143677687X3411715X43 912244X84X242X3228176356497351X26X8X63181X477472779944X4212642X6116882724431X434X75365X2X7331388 5884X738X677661X582325997912541365X88478X3X1X1626693X76X2723616237X21485563832X45171992X74456X74 571775863X4X62X1X4751116623241525X537332581X55731X8539922711X3552X1416991658596X68X296843X528124 2X516287X325664X44X447216X488778X665488549948X7618854613382X331524X517184X2219484287699847738379 3553353X667763557X3X4774X544X238771X4141X299771X591X3262182566X3X131885817557984446X657825X4X832 1X67X726882X6311237533226375191373X543377327464729349987X2X4165X1222746635152443X4X11X5623241X85 2352489371X4X511X17X5X51X1972982X422X32171543X51X777582X577X56663X4653X1X81X6X2332432183X2X67617 6X48289412324527335853841694697323X71X22155172X333X264447X582743611X3X6533562372X199699253777327 4148346X46X633886X64828X736223741X26253448X578449954X65765X277X6X815X2X2511887X57425247261X21567 41X515411421X1777851X2X17X2473X5X221X85X413X3X72935683X77X2X17633278288X5358613X8622X85X6X32X3X3 25652X1388X78847X5X25X4X87X2X52212X677343X3418642365X2175244562X3X1X163552324338311X3X32115X8721 91812762664633531X424611877173345565622X7152X66696X3757X827231144547748641454X773321X6X51X152666 98991477X32175X1266X53X33X51541219972X113X6X36X793699757X899237X341573X8X776545X37257773X23X5X15 6X81434382X3842995X33517X66X213X231X23X5X2X56X345X265434578327X444688277345664347991183617X44812 771X4X33X388X642556646X77424X4X4X4772X526X35173464131X5X126X2383911212532767X5X612414926X161X1X7 1X76772479962X7235X2X2382188645X34763315351X165X758831X326432463914X74X44X535X5X32X2994X335X4562 647588717488525X3X323428499257122X1399956998962535X356223X2X14643X43X64X2864X5X6466455X621462X67 912637725846X254263X5426X234471184498345543293428816778526119963X5314X66535X5X4333365X2121224715 358713X57818522326X1366X69965537X1795761864675X3X3X24186X11549774654X4499156252X5X1X536X12X56215 16X1271256X84X3X526X6734696X7657344857889258313683227789378X871X5X3X2X468438X8345774X5543615X126 413X6X3X47863151X5359953X6784141X474X7X2965X57X53551X81992X524X345X456575274545648X1455X1X444369 413137X32573336X4X5X77356X247X871775732X71687238875X1547886X12226X2X4X483X88273X2543X255X3X35111 87781X45X5277X5354X7X6551336X5162X256544X8838X711X883X6726454784X6X3741X46X47X6377147734124X5X13 185885225614344X65577X4X3X54647X544X88631447X413X34636561X3574X27718X137X72X2569916X444673343237 595X816X6X83X42277X653X5X3X382X77X785612385X25346X46X235X12572639962726X24X2X2X32X524X427X45X733 19747175674X5X881X2776641111X427464674X66X1855435763612742X52X2389967647734X1X6831X6X66X548X6164 376336X254X1X41295X62X76112243X2146771887518887334X8X2X7991X41X811557537536546497365513512534666 862X4X27X8151X58971X11X25X13823788X8499799458745X672531743655774X12X72333X644X59845419976X158X66 731544X4646X558658745X3X263584357361X28819252482555333X32479916535X53147332X33297638474772218824 2753X431X2X429961827X88773X423X6664X36321926X1824X8775412X8634X21144245818744922379942323X7X13X5 2X6X267X1X1X136X356X3323713X1X26X1X2X66282X683X61625X83432115X45X3715788X852996555221173X1383X18 55X5X34414X26X2417X2316135X3X194121X3477X663X5648377675X46X6452624X3X424382885559542X27X723441X7 454X1X32614243X3X15317X74885329746X1283217711666X3473X343842887X541X443X63X2834492X52X1536961288 61X4467782157337532X3766X526X68235822X5X334152422656487X4827X424355514433346X4X5691651655491X512 433536X2974571394X42X1X661X36545485431X5X63X7X744X377731X73531X1215544X5X123885X896X2X7X238615X7 5225X61293423499152X77866X71617X4997X3854543X572X72X12X1671X71322416X54X5X521X63267716155X361139 753119934499325823X3716X54455X7752664565436X327368248X25X324257X48X34415X4X2X416X377X5X3922X82X3 1X73424676872X46715265X653X8X55613632X31134157169973745533X236X2332X3821244356643X44717791253X59 74X6X22899955248X4375X32242561X7873321X258X8576263X37167466X7312X7X358174X64X3X617X77364246891X5 4X4562315342X3X21278242X85743X27X1X42556X328X6X41283323X669131292X2X8118822X31726X267X6652419942 759447X199423563566X8445348864571X4X413166653522294X6452X7968X2916X5643X6X56332X11X66884511X62X7 34923X5X2175476X2514883X3X17458X8167344264277166598522X768957325X5175322732511X1X112224882X13X63 2X141134X1715X68441X16583347738521X784X36X71X16421774X2X816434342X6X72X17742333X567744X41462X415 976X662X1994565861X54199759824514331886257412996724753X56153399736X14X188X7X52X32X614132X4253X44 34363X622447X5451X23417421993X3X72X363X6444X3546X85X2X1X71371992526X876X67187X17387621X531186658 62X512X1X4X65X3322X73X814X4532555166X63X6X8424X21867X1X55X5X329455826158421995474723X15X1X196394 2X2243282X3X24X565324727X75644533154688254172X6215X4732561X4669748X846X116896772X54X6344X3394596 32X54X4X4343513482X2237X376X42X533615144X35754417766X772X774431214628X3X1487X2267X4574X122311444 6X57927743X1X1X7X323X243X5X67X632991452457X212X533853X162X3751126X1X22X51X1X23677177717X54X538X2 325897X2X4623588523352344X47257994378X1117332X223799221X721874423421882X21471844633X623243565371 26X51448136X838X7727X2X5166X51X464X4X76731X361245246X1466588873X1X4684X17X251X763X24X477213X64X1 1X6417889966736414X1465259333143X47323X712466X54842221993X581654X2X55971352X523172X551X25525X539 8179991396X611X6423X4X2119753X577992X1621974134186X3X1726315148211417963X314X45X7135174367X34X15 93X52622992X2X51X33242342372625X2644264X598X116X64741X65X61X418155314211539923X16X36X7414653X116 291166446956569863X8856738X5X63888267X52X28616123422336X533167X5X847758X31597X4532X2313221551851 69933X8434X558942365233826626X467X7617152235X6667X576X566482277416373448222842351267X812172278X6 223X2246535326775X13775X699713432475X15X7151451X657X242426X4615X14X3421512566441X445387217431677 34X28X763X26X864272896683318X832X1997X75X27X4226155132431637X1412X3X4645X139125X2118815X25545173 1X1X5823X1X53162X289984517457623341936545X641344X6X544X613127881764477685549441734X6735633X3X113 14X4X8243X16X662425767664X6X7X5245X32X7283X2442782151272X444636871X5746842332X14X22X5242X63X4X13 51111X15X46X266611X14X6995X24564X17X755X86777674996X677723X3X6X8X7338995X26X872X86X717X73663X287 2X3X1216862546623X5237714X23886475673X622X551X7639863242X2722683875X34992178X8735X26X45X27771483 12X3772771X26X52X183576X344578137787432X7125X13316272X834551X556597253121264123X3743697214621943 2X357657111241154X85566626X773X3X1X66X641X2212X6775X7857X32445566921994714154X632566294X11132926 822X1218X72158X5431X65X38817X43X8787X656555X5118251161746X467X833431423X3548817X221657243X433568 9921X2836X16433881X1315X44X84X55562443294246212X35735676157522636X37616847677587X55X53661248X299 11443199956X22188551X338746158254268178962X124X518744695X1X62655965892351761888277X7337436X35213 998787613642788774985946992252719969295636577521482779957251589295799276312749676454299993263688 The cavities in first row is not been marked by X.
Seems like cookies are disabled on this browser, please enable them to open this website
Incorrect Regex
You are viewing a single comment's thread. Return to all comments →
Test Case #12 is wrong: Input: 96 884179362992919143428887745218617594484248579735335683155622684818584863837361995843138587668725 877935637998356834563953298823581234638468352948583671742984367929193951737839286593316118548915 958485147934716746152527692875528343974751298294723783494844152444653553259494475842956576368312 467933229391924864792567672734265974159213732287177953334569595897365642686149363878875226922937 898852889214169242346746379713679739929563439387279442432273774833964226588914794693189322331119 363534972369956512768251566878978529884648231991115833339366833595984163825482891237458541867481 484469686835449986615957512323859669323598879233796257415349756114642436786749815111237469764392 934389329655599477799746877464664279355195589863512133567669946446252345667838114285264939674786 799667913388253312973545941216652253316843422715722219552225697953723282799625996262819648533714 427671527738853375176315915691327131482768721376251596542827873928474788292269861984653313229958 675265486734298157791823676755251776945111341386747357417272852446428521797147272163866373557868 951985255313274222877657852683944934158589181546422569773187932211153786769347492457771885471719 694575266214919923455644388138312138391342494644826144553145234151452285243369189992566399222354 781691578563357775124686796389571179472183338894421348372185742431419667174252951442182521835413 275943781188515122917474912482155767631392416622955712256161597772552599681517326846685363749757 872454845292953661239994165293769981599667596471694664528355739196588816425641778961399798792242 599736162299537443183681976576744441699932844711958193241492245322676767821265661592517675517529 249319798196714886712793666292924335482831852329419466817176711864793345481214645325277642239349 633195194755981692841681539357757391381592741526892331536929968462822751625753417557127872539858 635844672734291531623659887826167793393725565752863722997289427253845413356966334435824725173642 111295549494962499188957816262431838336795439578181147379919391739758119759349543965769267896511 568983815938671119914963512758998632984494668224333592918629587415311539253572839395516531215498 384961885229186356251639996898353859361547736574777978932122895671555567141977713599328775535982 968188786726255134566252331593784381115143284524511432676963783765132985594987523783583326258226 876142695133757893782784257228611695197227591564447699696493745349368327261289538767347167861248 414115515535574537175266191299764655548183399934496947516215879736566268865585285266736886634284 945762631428146186623798894868819955694749239447979633466479848224899768548984954648762966763111 816336812475975723984222847918344463138186455172119187397599185757333875723514367768783411715843 912244984824283228176356497351526989631819477472779944942126429611688272443164348753657287331388 588487389677661958232599791254136598847893619162669387672723616237921485563832945171992874456974 571775863849625184751116623241525853733258165573198539922711835528141699165859696892968439528124 295162878325664944944721684887789665488549948976188546133829331524951718492219484287699847738379 355335396677635579394774954492387719414192997718591832621825668391318858175579844468657825849832 186787268829631123753322637519137365433773274647293499879284165912227466351524435471185623241985 235248937194951171795751719729829422732171543951977758285779566635465391981868233243218392967617 674828941232452733585384169469732387192215517263338264447858274361183965335623728199699253777327 414834684676338869648289736223741726253448957844995496576572778698156292511887857425247261821567 418515411421917778519291792473856221985941363972935683977925176332782889535861398622985968329383 256529138897884785725949879285221276773436341864236592175244562536191635523243383117393211598721 918127626646335318424611877173345565622871527666969375798272311445477486414549773321869517152666 989914779321756126675363385154121997271137693687936997579899237934157398977654583725777392395915 698143438293842995933517866921392318239572956834592654345783279444688277345664347991183617844812 771849339388964255664697742474847477275268351734641318591268238391121253276795961241492691616197 197677247996287235928238218864583476331535191659758831932643246391497474495359573282994733594562 647588717488525639323428499257122613999569989625359356223927146439439648286485764664558621462867 912637725846725426385426923447118449834554329342881677852611996375314766535759433336572121224715 358713957818522326913668699655379179576186467593939241867115497746548449915625265918536812756215 169127125698473952676734696976573448578892583136832277893789871857392946843898345774655436158126 413869384786315175359953867841418474879296595785355198199295246345745657527454564891455918444369 413137832573336848587735682479871775732871687238875915478869122268264948398827392543825593835111 877818456527795354879655133695162925654498838971198837672645478486937419469478637714773412485913 185885225614344865577846385464785449886314479413934636561935749277189137972925699168444673343237 595981676983842277865395639382877878561238592534694682356125726399627268245282932852494278459733 197471756747598819277664111194274646749669185543576361274285282389967647734819683176866854896164 376336825481741295962976112243821467718875188873349892879916419811557537536546497365513512534666 862947279815185897171182581382378898499799458745967253174365577481297233386448598454199769158966 731544946469558658745938263584357361528819252482555333732479916535753147332733297638474772218824 275364317274299618279887737423966647363219269182498775412986348211442458187449223799423239791375 286926781515136935683323713718267192766282968396162598343211574573715788985299655522117381383518 558563441472692417923161359391941216347796639564837767564696452624836424382885559542427872344197 454917326142436371531797488532974691283217711666934739343842887954194438639283449295291536961288 616446778215733753273766752696823582295933415242265648784827942435551443334694756916516554917512 433536829745713946429196619365454854319576397974483777318735315121554485912388598968297823861587 522576129342349915287786697161794997938545439572972912416719713224167549565219632677161557361139 753119934499325823937167544558775266456543693273682489259324257848934415848294167377858392298293 187342467687284671526586539895561363263113415716997374553372368233283821244356643844717791253959 749682289995524894375932242561978733217258985762639371674669731297935817486483961797736424689195 484562315342638212782429857438279154255673289674128332386691312928298118822731726826796652419942 759447819942356356698445348864571749413166653522294964528796892916756439695633291186688451196287 349238562175476925148839371745898167344264277166598522876895732565175322732511617112224882713963 291411345171596844171658334773852187849368718164217747298164343427697241774233375677446414629415 976766291994565861854199759824514331886257412996724753856153399736914918897952532961413294253844 343638622447854516234174219939387273638644453546985924187137199252698769671878173876217531186658 629512716496593322973981494532555166863969842472186781755958329455826158421995474723715714196394 242243282837249565324727875644533154688254172762158473256194669748984691168967728548634493394596 327549494343513482622379376942853361514483575441776687729774431214628937148782267945748122311444 695792774381619793236243659679632991452457821275338538162937511269152275191923677177717854653892 325897826462358852335234474725799437891117332722379922187218744234218829214718446339623243565371 267514481369838977279285166951946494976731936124524671466588873515468481792519763424847721376491 196417889966736414914652593331439473238712466954842221993858165452955971352652317285518255257539 817999139696117642384721197537577992916219741341868381726315148211417963731474597135174367834615 938526229929295183324234237262592644264659891167647417659617418155314211539923716736974146536116 291166446956569863988567389576388826785272861612342233695331679598477589315978453282313221551851 699339843495589423652338266268467976171522357666795767566482277416373448222842351267981217227896 223422465353267759137759699713432475915971514519657924242694615614734215125664416445387217431677 348289763626986427289668331898329199797582794226155132431637914127394645713912582118815725545173 151758238175316292899845174576233419365457641344968544861312788176447768554944173476735633938113 146498243516766242576766496979524583297283924427821512725444636871757468423329149229524276354613 511119159468266611714969957245648178755986777674996767772383969897338995726987298697178736636287 293412168625466237523771462388647567386227551876398632428272268387593499217898735926745927771483 125377277162695261835767344578137787432871259133162729834551755659725312126412343743697214621943 283576571112411549855666268773539196696418221296775978579324455669219947141547632566294911132926 822912189721589543186583881794398787865655595118251161746946798334314239354881782216572436433568 992162836816433881813159449849555624432942462129357356761575226367376168476775879559536612489299 114431999569221885519338746158254268178962712465187446959196265596589235176188827787337436835213 998787613642788774985946992252719969295636577521482779957251589295799276312749676454299993263688 Output: 884179362992919143428887745218617594484248579735335683155622684818584863837361995843138587668725 877X35X37998356X345X3X532988235X123463X468352X4X5X3671X42X84367X2X1X3X51737X3X2865X331611X548X15 95X4X514793471674X15252769287552X343X74X512X82X4X237X34X4844152444X5355325X4X4475842X565X6368312 467X332293X1X24X647X2567672734265X74159213X32287177X5333456X5X58X7365X4268614X363878875226X22X37 8X885288921416X242346X4637X71367X7399295X343X38727X442X322X377483396422X588X147946X318X322331119 363534X72369956512X6X251566X78X78529884X48231991115X3333X366X335X59841X3X254X289123X458541X6X481 4X44696X6X35449986615X5X51232385X6693235988792337X625X415349756114642X367X674X81X1112374697643X2 93438932X6555994777997468774X466427935519558986351213356X66994644X2X2345667X381142X52X4X396X4786 799667X13388253312X73545941216652253316X43422715X2221X5522256X7953X23282799625996262X1X648533714 4276X15277388533X51763159156X132X1314X276X7213762X15X6542X2787392X4X478829226X861X84653313229958 6X52654X67342X81577X1X236X6X552X1776X451113413X6X4X35741X27285244642X521797147272163X66373557868 951X85255313274222X77657X526X3X44X3415X58X18154642256X7731X7X3221115378676X3474X24577718854X1719 6X4575266214X199234556443881383121383X13424X4644X2X14455314523X1X145228524336X1899925663992223X4 7816X157X5633577751246X67X638X5X117X4721833388X442134X3X21X5X4243141X667174252X51442182X21X35413 275X437X1188515122X17474X124821557676313X2416622X55X122561615X77725525996X151X32684668536374X757 8724X4X4X292X536612399941652X376998159966X5X64X16X4664X2X355X3X1X6588816425X41778X613997X87X2242 59973616229953X4431X3681X76576744441699932844X11X581X32X14X2245322676767X212X56615X2X17675517529 24931X7981967148867127X36662X2X2433X48283185232X41X466X1X176711X647X33454X1214645325277642239349 6331X5194755X816X2X4168153X3577573913815X27415268X2331536X2996X462822X51X2575341X55X127X72X39858 635X446727342X153162365X887X261677933X37255X5X52863X22997289427253845413356X66334435X24725173642 1112X554X4X4X624991889578162X2431X3X33679543X57X1X114X3799193X1X3X75X11975X34X543X6576X2678X6511 568983815X38671119914963512758998632X844946682243335X2918629587415311539253572X3X3955165312154X8 3X496188522X1X6356251639996898353X5X361X477365X4777X789321228X56X155556714197771359932X775535X82 96X188786X262551345662523315937X4381115143284524511432676X63783X65132X855X49875237835X332625X226 8761426X5133X578X37X27X425X2286116X51X722X5915X444X6996X64X374534X36X32726128X53X76X34X167X61248 4141155155355X453X17526619129976465554X1X33999344X6X4751621587X7365662688655852X526673688663X2X4 945X6263142X14X1X66237X88948688199556X4X4X239447X79633466479848224899768548X84X54648762X66763111 81X3368124X5X75X23X84222847X1834446313X1X64551721191X73X75991X5X5X333X75X235143677687X3411715X43 912244X84X242X3228176356497351X26X8X63181X477472779944X4212642X6116882724431X434X75365X2X7331388 5884X738X677661X582325997912541365X88478X3X1X1626693X76X2723616237X21485563832X45171992X74456X74 571775863X4X62X1X4751116623241525X537332581X55731X8539922711X3552X1416991658596X68X296843X528124 2X516287X325664X44X447216X488778X665488549948X7618854613382X331524X517184X2219484287699847738379 3553353X667763557X3X4774X544X238771X4141X299771X591X3262182566X3X131885817557984446X657825X4X832 1X67X726882X6311237533226375191373X543377327464729349987X2X4165X1222746635152443X4X11X5623241X85 2352489371X4X511X17X5X51X1972982X422X32171543X51X777582X577X56663X4653X1X81X6X2332432183X2X67617 6X48289412324527335853841694697323X71X22155172X333X264447X582743611X3X6533562372X199699253777327 4148346X46X633886X64828X736223741X26253448X578449954X65765X277X6X815X2X2511887X57425247261X21567 41X515411421X1777851X2X17X2473X5X221X85X413X3X72935683X77X2X17633278288X5358613X8622X85X6X32X3X3 25652X1388X78847X5X25X4X87X2X52212X677343X3418642365X2175244562X3X1X163552324338311X3X32115X8721 91812762664633531X424611877173345565622X7152X66696X3757X827231144547748641454X773321X6X51X152666 98991477X32175X1266X53X33X51541219972X113X6X36X793699757X899237X341573X8X776545X37257773X23X5X15 6X81434382X3842995X33517X66X213X231X23X5X2X56X345X265434578327X444688277345664347991183617X44812 771X4X33X388X642556646X77424X4X4X4772X526X35173464131X5X126X2383911212532767X5X612414926X161X1X7 1X76772479962X7235X2X2382188645X34763315351X165X758831X326432463914X74X44X535X5X32X2994X335X4562 647588717488525X3X323428499257122X1399956998962535X356223X2X14643X43X64X2864X5X6466455X621462X67 912637725846X254263X5426X234471184498345543293428816778526119963X5314X66535X5X4333365X2121224715 358713X57818522326X1366X69965537X1795761864675X3X3X24186X11549774654X4499156252X5X1X536X12X56215 16X1271256X84X3X526X6734696X7657344857889258313683227789378X871X5X3X2X468438X8345774X5543615X126 413X6X3X47863151X5359953X6784141X474X7X2965X57X53551X81992X524X345X456575274545648X1455X1X444369 413137X32573336X4X5X77356X247X871775732X71687238875X1547886X12226X2X4X483X88273X2543X255X3X35111 87781X45X5277X5354X7X6551336X5162X256544X8838X711X883X6726454784X6X3741X46X47X6377147734124X5X13 185885225614344X65577X4X3X54647X544X88631447X413X34636561X3574X27718X137X72X2569916X444673343237 595X816X6X83X42277X653X5X3X382X77X785612385X25346X46X235X12572639962726X24X2X2X32X524X427X45X733 19747175674X5X881X2776641111X427464674X66X1855435763612742X52X2389967647734X1X6831X6X66X548X6164 376336X254X1X41295X62X76112243X2146771887518887334X8X2X7991X41X811557537536546497365513512534666 862X4X27X8151X58971X11X25X13823788X8499799458745X672531743655774X12X72333X644X59845419976X158X66 731544X4646X558658745X3X263584357361X28819252482555333X32479916535X53147332X33297638474772218824 2753X431X2X429961827X88773X423X6664X36321926X1824X8775412X8634X21144245818744922379942323X7X13X5 2X6X267X1X1X136X356X3323713X1X26X1X2X66282X683X61625X83432115X45X3715788X852996555221173X1383X18 55X5X34414X26X2417X2316135X3X194121X3477X663X5648377675X46X6452624X3X424382885559542X27X723441X7 454X1X32614243X3X15317X74885329746X1283217711666X3473X343842887X541X443X63X2834492X52X1536961288 61X4467782157337532X3766X526X68235822X5X334152422656487X4827X424355514433346X4X5691651655491X512 433536X2974571394X42X1X661X36545485431X5X63X7X744X377731X73531X1215544X5X123885X896X2X7X238615X7 5225X61293423499152X77866X71617X4997X3854543X572X72X12X1671X71322416X54X5X521X63267716155X361139 753119934499325823X3716X54455X7752664565436X327368248X25X324257X48X34415X4X2X416X377X5X3922X82X3 1X73424676872X46715265X653X8X55613632X31134157169973745533X236X2332X3821244356643X44717791253X59 74X6X22899955248X4375X32242561X7873321X258X8576263X37167466X7312X7X358174X64X3X617X77364246891X5 4X4562315342X3X21278242X85743X27X1X42556X328X6X41283323X669131292X2X8118822X31726X267X6652419942 759447X199423563566X8445348864571X4X413166653522294X6452X7968X2916X5643X6X56332X11X66884511X62X7 34923X5X2175476X2514883X3X17458X8167344264277166598522X768957325X5175322732511X1X112224882X13X63 2X141134X1715X68441X16583347738521X784X36X71X16421774X2X816434342X6X72X17742333X567744X41462X415 976X662X1994565861X54199759824514331886257412996724753X56153399736X14X188X7X52X32X614132X4253X44 34363X622447X5451X23417421993X3X72X363X6444X3546X85X2X1X71371992526X876X67187X17387621X531186658 62X512X1X4X65X3322X73X814X4532555166X63X6X8424X21867X1X55X5X329455826158421995474723X15X1X196394 2X2243282X3X24X565324727X75644533154688254172X6215X4732561X4669748X846X116896772X54X6344X3394596 32X54X4X4343513482X2237X376X42X533615144X35754417766X772X774431214628X3X1487X2267X4574X122311444 6X57927743X1X1X7X323X243X5X67X632991452457X212X533853X162X3751126X1X22X51X1X23677177717X54X538X2 325897X2X4623588523352344X47257994378X1117332X223799221X721874423421882X21471844633X623243565371 26X51448136X838X7727X2X5166X51X464X4X76731X361245246X1466588873X1X4684X17X251X763X24X477213X64X1 1X6417889966736414X1465259333143X47323X712466X54842221993X581654X2X55971352X523172X551X25525X539 8179991396X611X6423X4X2119753X577992X1621974134186X3X1726315148211417963X314X45X7135174367X34X15 93X52622992X2X51X33242342372625X2644264X598X116X64741X65X61X418155314211539923X16X36X7414653X116 291166446956569863X8856738X5X63888267X52X28616123422336X533167X5X847758X31597X4532X2313221551851 69933X8434X558942365233826626X467X7617152235X6667X576X566482277416373448222842351267X812172278X6 223X2246535326775X13775X699713432475X15X7151451X657X242426X4615X14X3421512566441X445387217431677 34X28X763X26X864272896683318X832X1997X75X27X4226155132431637X1412X3X4645X139125X2118815X25545173 1X1X5823X1X53162X289984517457623341936545X641344X6X544X613127881764477685549441734X6735633X3X113 14X4X8243X16X662425767664X6X7X5245X32X7283X2442782151272X444636871X5746842332X14X22X5242X63X4X13 51111X15X46X266611X14X6995X24564X17X755X86777674996X677723X3X6X8X7338995X26X872X86X717X73663X287 2X3X1216862546623X5237714X23886475673X622X551X7639863242X2722683875X34992178X8735X26X45X27771483 12X3772771X26X52X183576X344578137787432X7125X13316272X834551X556597253121264123X3743697214621943 2X357657111241154X85566626X773X3X1X66X641X2212X6775X7857X32445566921994714154X632566294X11132926 822X1218X72158X5431X65X38817X43X8787X656555X5118251161746X467X833431423X3548817X221657243X433568 9921X2836X16433881X1315X44X84X55562443294246212X35735676157522636X37616847677587X55X53661248X299 11443199956X22188551X338746158254268178962X124X518744695X1X62655965892351761888277X7337436X35213 998787613642788774985946992252719969295636577521482779957251589295799276312749676454299993263688 The cavities in first row is not been marked by X.