Statistics

Problem Statement for "BuildingRoutes"

Problem Statement

In the Republic of Nlogonia there are N cities. For convenience, the cities are numbered 0 through N-1. For each two different cities i and j, there is a direct one-way road from i to j. You are given the lengths of those roads as a String[] dist with N elements, each with N characters. For each i and j, the character dist[i][j] represents the length of the road from i to j.

The lengths of roads are integers between 1 and 9, inclusive, and they are represented by digits '1' through '9'. That is, for distinct i and j, dist[i][j] will be between '1' and '9'. For each i, dist[i][i] will be '0'. Note that the roads from i to j and from j to i may have different lengths.

Every year on Algorithms Day (the most important holiday in Nlogonia) people travel between the cities. More precisely, for each pair of distinct cities i and j, one full bus of people travels from i to j. Each of those buses drives along a shortest path from its origin to its destination. If there are multiple shortest paths, the bus driver picks one of them arbitrarily.

The roads in Nlogonia are currently limited. You are given an int T with the following meaning: each of the current roads is only safe if it is guaranteed that there will be strictly fewer than T buses driving along the road. In other words, a road is unsafe if it is possible that T or more buses will use it. The government wants to rebuild all unsafe roads before the next Algorithms Day. Return the sum of lengths of all unsafe roads.

Definition

Class:
BuildingRoutes
Method:
build
Parameters:
String[], int
Returns:
int
Method signature:
int build(String[] dist, int T)
(be sure your method is public)

Constraints

  • N will be between 2 and 50, inclusive.
  • dist will contain exactly N elements.
  • Each element of dist will contain exactly N characters.
  • For each i, dist[i][i] will be '0'.
  • For each pair of distinct i and j, dist[i][j] will be between '1' and '9', inclusive.
  • T will be between 1 and 2500, inclusive.

Examples

  1. {"011", "101", "110"}

    1

    Returns: 6

    As T=1, a road is unsafe as soon as it is possible that a bus will use it. Each of the six roads in this test case belongs to some shortest path, hence each of them is unsafe

  2. {"033", "309", "390"}

    1

    Returns: 12

    The roads 1->2 and 2->1 (the two roads of length 9) will not be used by any bus. Only the four remaining roads are unsafe in this case.

  3. {"0123", "1023", "1203", "1230"}

    2

    Returns: 5

  4. {"05789654", "10347583", "65085479", "55602398", "76590934", "57939045", "12345608", "68647640"}

    3

    Returns: 40

  5. {"01","10"}

    2

    Returns: 0

  6. {"09859241839387868941176158769631317592843734","70348326627483485536712565561678647431612168","69027432329479135474133499627734472797994592","98408824687537769833468387913795649342136536","57170745219243792938726113829391935321624356","12775042961447639692577889623397251379473293","38144304945331299399756117188298887759349961","21686880957213485225548534595929472689632124","96331824025549221359364719193427269656436895","94491989902468695397395659758833781191968636","89946622920366556657329565238426276527212653","16271785154037556899579358958289551464213329","86642525334405988376922971772784227255167742","77249986143370123854337384826637938675613458","74696735512548099345726164512736984973126833","38126639723247808414249336125157874912264324","61328684421752850415677992162547616759484681","72374529969364686093641835781129551446996342","74112941253639439807312725139731872873284793","52765293163463786920451858768498142658617641","54284284467594153615016228537239616579875151","37337291135748997631608337788954787544377447","79332325728588626762750751955723215561389439","26477573111848197427297039818786423724221124","53815594884699222364621603953971591429222398","46621261437371215124618290881634625565189316","31831348719281957661156417011633125115742624","96359845439565442447618574504888559451117472","46584758145597375268567725650711149875941971","16176233956548188326195611937015858876757447","29715488665692362548122241687606377923533783","39411544655916194772639956827790131139841684","51796925539914923195988283563436063129597662","24194427453311366781269864522144507585511856","73827163294797373114953798146733750367171651","12866841166558648155713578198327467086872457","18359875748973464517688242642473226209974663","31614247796813463381562552511945588820243199","45146238449535982339841127662276893571027657","33288836393493569117484844993696288222105437","75253989244769231856312212248959839584870595","55116227163665364587871175968117895247354097","11783125451292518348744624564544158833179601","48531696978316632986228282876544669934276720"}

    3

    Returns: 659

  7. {"02896568648451592455371963625913736","90649846172336378913714634897632939","88014255629993925867892718122713119","72701729717278759859793712754966421","84510847474347442681479454368328417","18551044984848729451761429983982633","42646605165977916377466351554759722","58376780136953489494983545228141171","56936132092985812578897893184914883","66884811906344234514843795313512223","92797716410475972887549979351357628","53231363755045679675691926511473387","64368323195304368676215132924957641","77242857712220761318583561732969224","51575945414569095588174889366284179","31316132789578207834131641669329312","88463733944227810891536914657856812","37553244979535397027717774835758933","46465212357251835804678514679589525","84815173882664688810436153249218812","64676687462775112372088432886918415","94892233224352924492509399487954289","72888935593235731387890463472156958","16758296142544912959516075494411898","58459616867959796844639605244982887","16797888927942612457833430127756824","87826842187863593954784853021939374","12978474596152851971136445907371286","62743749326913362759517894120125764","65358933795228368799775934575073267","98169224364824874475475265736602987","74536419583917818634611462569650971","49395733195113461415831845749844016","58511264626759253523869273845524204","17254961381579576913573386398982410"}

    2

    Returns: 545

  8. {"0673516921943483175915645831177","6075482128896633521263317514497","6903242164865239115313211415213","3160794687787754267749647768971","2873063411747598114193883535695","6833808665755746136158334943481","8186350235117663972481691885692","7181483081877749842264243667971","6369465102225788376388943886864","4887288430538329814995844562742","5157845215083218438597358154564","2336864437707813173425575259545","1424522446470933549965337526743","9612862296832058978433675975428","7174957699818205781965165644877","3395494742621760662224371554447","7399434337269137086937148636197","8287395816483184406867223555551","9254931589719115740855331547128","4553717565436518365084294258349","5158663739268589523901219989435","5444378645718555344680863988228","3118167132664271499483083355714","8175887381977884879568507718166","2241976599422238582993280395158","7287551617426322293635711069836","3442168871937873862428285609824","9789976173715884786241272120113","9346689387218544199166386729084","1462383322999822733725798289204","8496334279955583747321364145460"}

    5

    Returns: 260

  9. {"07195732638462898815224846756129727332","10265728751622321814115762481483866841","49022462187628851633652924943911159554","57608414168628147451822426364392886235","34280682454695493967981552239287292294","87476019842788176234673848812642386293","73741907862942492951691911187755437141","39385950372995433293156866681178488462","12913192022581649542738637352956491275","47947495207317778696373299223286397622","45698688840737998918588189794294215635","26179517181042521323563267717836372179","12219642188502386171142113738689111751","38288661578450814364633131558753443258","14516345962823025364845489256315256391","92636133328743105735972543696628394363","94351524184193130669293341969657917425","11127971461873154029441654562927992585","82569794565682928202321675946328641314","36488596493696559280497598979657213538","97312967937683232412034215732757254822","34478116443869574888808983863475446248","84828159158442177165520178717957222674","86956518819514244324454083579186419492","83854322499738261856959201955572537776","42932623612316795461693210498576881165","79367388151864754558584185047234965852","27116626778616149465886223704528519673","49437597348919259698773134530557212127","64818559236627692155436152868044938592","78629786725174314971653316563709549186","28572769725936774278518352667140321151","89568782291182212153858798927329024134","53654167267566372159452711932179602467","31675297964761527573163579679996680543","96794532534398636568279988767339679081","29349198255251288839181741658692571404","53286762119757415218833122169788156670"}

    5

    Returns: 404

  10. {"01166376896555429626627685214753855524","70467347895998166552683117865896332368","99062673957726485346975464437359627158","46704443629815439374737665425525664967","61450616774171444652657343853296489569","59673075379843723296829845652361296916","68566601346335751158333369557425629498","18447340468393676173445597816774899282","16531598068894776778211485562777667741","68141184406211273347712993829112224193","21816852660132879481222483973614513933","91725483879035283351883599834625281412","43995841259206163514575212535892765655","65148418391250117163883613679939919899","55661461622148083913129654552347724666","58425321957597105277616719121436529923","96581676944997230412111997912844923328","18876456977519441027121891475231451499","19452757514645156601861358333564144499","33184448255521137230666862631256736477","61166746276616564688055281984789383923","71371116724795596651409794418769119814","56285213173866459975550432312627991929","68461531356375364776539023472549865526","41773798225797464718269408663158234277","89843376478355495344279570781537819169","21127298529945631582487555096375755144","69622641673984176282176151901256793532","43587512641377634442399643450745199263","47318568431993213848847117821011554763","83843739762585291514529964539808318895","82366783291376455566673172793270134659","83717748487821343124668839818132072894","67628162611247668811259222582987504874","32522817877297198923938943191656750729","99833479169487173422746378256671184068","72814571569377624565174151871127699902","31911777161524481435693869438429215630"}

    11

    Returns: 209

  11. {"059264485942515511982811285655325659822","304315663782851159313994678747655819184","120533166371699372163353498582784973927","884058747236861379867286481735135693114","898609228714936813494255884352831367454","198370647126962955845441297577356349636","796987075233858897932393554686155571537","538163102993885449938922595668127726763","187771390619895887217532581483686798882","385675258051259646452143754166775432457","373867185601337427468894755814414618228","498693631780654539245983678764768337285","645151917692013891234346629182317278336","964361229643502129496253426185728199658","599881219697480165613357329332181899397","943229918856917056954997871525686391671","697886987518468901442818178771618846852","138398611879769390558476782935345894695","693474697713897759055194875292612543737","187216939278786684705842863826318561261","968444647263993224430159779766879416552","575131169762655677682046792432464464946","723771794326513942951601836636219115122","836151135776258619128910794119726238926","328994963984163531961847012727185156722","587297823631374411536279709189923312761","979714986396784197743979450217546554127","856369812877615675813299212044761841482","524573995976115981443855226702459247848","551562767922968561588713667960488752379","685414627127521221148255259132076617774","689247975773127464364342128462501459797","599884887927746823716311127696280163812","481134784633292893872572624786413061416","391865562575152477258371957282288703799","823574661128345486133591896522668350489","511876792398213154584439875575242779087","972396956468899546156913552767642352701","947168583214817992499228846683663245810"}

    10

    Returns: 222

  12. {"026749749","908236225","110774121","916092338","416503639","689470739","913546095","352728105","694591420"}

    6

    Returns: 19

  13. {"0446","4048","7806","3330"}

    9

    Returns: 0

  14. {"06773883314862548577969184337","50492429746218241422879671884","26025156941518162546885818999","53207692636153259616337987857","34370673737897643566764719395","58156012932618747373784881788","69413903257929335386343727363","32699160833989128251278654215","65681541023777959919381422492","38253422607735163225284652385","26314738470853897641926557193","91274224969078863772195996981","51389733332201146872235693565","49755329376580644187169911447","57126125768587071953816385455","72378266443332505248274181186","37467234646233220111553696988","52545876962186211077773927292","29365594249455563408317583965","36278672118425752210777445739","63384536416126177172039111419","99646337951294874293308314929","95513219836725664912450194877","85559989159785654353296054866","62326225386457815388584105613","69999736326949517855466970789","22728938985929589784124813034","43537283685222272997685415405","13783249185878928411948469420"}

    14

    Returns: 82

  15. {"048434346233675892621776379862339462381348369","701549319493835667424975348474523917325189237","390582735867363472571532945226214817544666922","381037687812512522926595154696474872719438963","542304951524912975224261372166637357617131452","912520648279969398359514782723614563397456321","184671094214922941258565612683541694648656418","469836202485145579731424124685566115277162839","815797740838389757332359428612177176981953988","587426354016233158419165814773235919846372746","575978623103466853441849521618935122811792123","917493668450877331171685966493257928617486585","452174313436047771984782147775782884948661511","535956149379401128975963811572593112394648462","826419138625660766688283639886321735113636965","978494385927676062664861749731439166222361341","754789879779526803523528297672978437344515714","781175479716999290727511659583595545816917996","442751463426259945042822896438936922541955126","171276421462632287501673489944399382498181258","898161418776462941880711564258977492715617117","651554245292568624396015333542893295129731226","972287357467171897124403628153367378751956386","657542566683579771328790762911285448876362332","925283649965687392114728081652225449589245835","142493328856332583153459407595944199771435711","423998544193475597668545610567146687858841268","169162865877248686311758977075844289731811549","747395812661695845342598589502866568432929521","687268464146934718676782742530779627839168752","845415719251575618769946386396041621194487294","189215621536857946756277196764201586423548474","532964878337467959512918734796560277595544514","492389641896522699482159684632131036141151246","724822542877878258732791515194979404829818262","767466639827792585112475827512173460745441639","338917366934714356462278528272722696065544392","538119674324412251538897546648885658906645517","343927691236589441194352887144978467260698495","785739142477912426511876246282495291715013956","842263431517433392998674349847263276856401552","373474849571534799548759312772119952813340165","747563621824654514786398618453772221539716028","525482762691482978141317932164624443666677509","562984266892967367825131168281461473213178390"}

    16

    Returns: 231

  16. {"032545374567154821","109115369371677634","110269595233136379","389074844275613268","991201225742757612","192450872329552499","229978047168818766","584414909219548715","567847450584532948","565423812017982422","276348741806377256","672919841120288895","391289714326044312","425824134186206634","158753564417190544","418256894894289014","355983931693981909","925585769549222490"}

    8

    Returns: 57

  17. {"02591817295559629512415757376664964","50533917755229245487119575544278894","38084981944189331716252139311151867","58904547382656547837216911294929613","35390953263161268815294139976418743","57494053114341172513237892766632722","72567108456321875483486928742797546","63753780525828839928641973135761723","25462867092324725497878148452318899","53846349906276141635238728386172623","56728215780882632383625984677573353","64761144619028417553792715154887551","72539347129209639644651255875785512","53336275273480326687237299613436446","46964186185967036957947295298987977","69353363491627208694137944161255382","11253477267133640251698914337384984","52254623332643272035666178447264725","69677793631735873202219154539963527","33345794872137331250466633646269338","32521351875825799613094778414546134","47829188222425556957905353649972632","59353574124474453411210587198222626","81815983618228418737554018444948861","62696884436418159283896702389854659","72481879185287315842244940723794879","34296391976788749147736837095518234","12188659335819913625283312708297645","24726466963824493911722717820681923","35432332823356185468879252279059168","41361661884131664568177576259709285","86595881752861515123845215869330818","24571785212556878181965959529144054","74166774765127727113366799594511806","16294776323698156213875132952852520"}

    16

    Returns: 126

  18. {"08535274293366384212","90867773797887564783","77077688919218386998","82604966924674231724","58310179887498219625","68619065549954175755","86554606167333192551","81326320328458773111","43965757089718841869","26188996401646636535","48337835220755256131","58163963529096521882","58683277746704133513","68685362996430191192","51879664984974057837","66885791713323205753","39974618729852120487","68779243356248997048","41787658777816572608","15764473984843112640"}

    8

    Returns: 79

  19. {"093533415814773","509129888169417","910843982573453","235051331711782","553506889387585","263410955981334","469139012464163","172678604845136","466184790573582","173915148018958","567924256909727","183811336510864","954843442418027","862141729832803","282938825813350"}

    17

    Returns: 13

  20. {"057449969123293264665385","104789169945729263193542","450432145457976337767161","979023767877867318355383","846405355522368218963898","824460422997292734883239","126733062446667858629877","477581501324928619913123","821137480959987196421527","975561671055884311255595","541763263202271449264681","484875449940884258164367","324255656698023591766632","621115396558108383336776","722733137679360397847933","673911141818789096887279","317245369382562107512132","638517519774464910432749","846696836628499881089138","556294298914528262905671","168952356799477531970622","586867525182948857486017","962422916252745771211509","627974492225817771933130"}

    18

    Returns: 42

  21. {"056185843956536731947191515791653545291","707913277563543637357358442766754717667","410673421196297936624498637251299789689","853093847119289557287267842381136514771","351508173382836995278665264175918596288","479770925693281375445266629269521877854","666875096191752239667733643248678315516","555292409467686555672836316446182424293","215919820163497683316779935624221696346","777283343072844575928443894458166262284","536989924905165561326638157647973856567","979988768130259156717361686396481817336","524694519712082426134154318375191117189","459453167849709396496518961628419323492","359956211186630753573113934198924145642","667225126183529077199219944734486526153","792721374561541805537678832728118263919","755876491773527340615157415286732697246","771281395376681963089458272114791378315","914511942711755994209638721557541162958","631523682937842243970413342744217152474","134548355343673956329079729628299649412","711666744622353462438105248685269283232","977412818491952847559620646653988741166","413794983282285573179586018363591439628","115792699124666373493621908287593775926","747345235348567768783448880629213957846","689697997447663624836257352032341589673","459385947349795288449976389208224632462","921615924566541676396994154350694549294","184161514885418459764422662233046538271","327875816179373792154652281499504368852","765328643984957138172143179471670446894","667682988745285277194615753816886011674","688368948532642718893376898561917401591","237346453454148999864786723994958910694","679965975252163655494176722673542374092","374134458659696848848922879438253615406","975721253951686661153963949395458966480"}

    19

    Returns: 151

  22. {"0416967565538112969","3034199232832668882","2409822266644362126","3190263115266552185","3571084321463696476","6772301584167188822","1191360173668485671","1889986047784665289","2964822505747136817","8141445510734699613","9637122825088789585","1959368153102692657","6833386678540446339","9855545625317043631","6749292725648501648","4613599378815770322","2844435721111397019","5592162765767613405","3147767799388825250"}

    3

    Returns: 149

  23. {"02776474487613348675947978477226917239585926","80631878158345776798925741877336287128956286","86073556156914771216764878729999446887776941","51802355952962271429616826623528232757718316","45130596663348257556649336151518553494872426","11571025799548942859118323796662999316383974","68293302537619342231494814615534478215331426","36861130426863266572995658178731419196773297","25629569064131947867659548169856837913417976","65496783608184334141516592884327197278111486","54444915540473675236836661255154514378183121","62748158844094227626478416153387991983393826","81294113324302251656487857899323412845494259","47191777994350219833665779321815618717416289","86782911865228016334691175795921819547918449","53849365411684404481548633969257884446663177","96987668311248120338139576477524438992884635","72473764368652442036993718725169745746116372","82966686484846726605565746319921558159322778","16934617544593121220669231932362324183434289","44885548992798553679068633588836724318725163","39471595972793247359804162989241915861291589","15272844938282618544580692251984277116735525","14511863821662968322375062626552754692177413","52599544535813426337622305962969884128552736","99291152419633493475547560666429329312322473","36873273941534736185583718012346874175258647","75242944498874668798198972503827113145299448","71151628114674715157113198490199818146763525","25566951153387854179744723533036935561362379","45221967322275566224111485348403489131787534","92536465523335351125958861873390591839683694","67267318161226955165511248517737029939369651","97284967339853687154851777675635603789423945","68124452958432294471746219841994740486127757","72491367432349578467963525263684147023152193","35269446783495228117633469971491497509491939","23132458479424612916154969285262518560757547","63532553695645346478635217129682399121085852","99921535247892785843141822777897766246206572","11687251621623619984958854872918391519860311","92535737191467163497687974512386593316675077","25224144527869458476588571871444466665391305","89352173359974934252278389171932877511888440"}

    62

    Returns: 19

  24. {"03285616827","90385141267","81039799972","58204382368","27720213448","81782075857","57724304912","82482150117","56294464031","77692897904","17648627140"}

    13

    Returns: 5

  25. {"027351","608357","690599","841096","636501","832180"}

    10

    Returns: 0

  26. {"0383114676623739395833298523296","3038284346839822339233619163541","6403915168566357117452462369982","4170461221836467549283235356887","5643054877888363368382242175689","5252804876648631578488335545656","3291290692234939593155357537794","1274931079483321496676858562164","1561712108567777532864145121857","3935747530623812219518444684981","3811684443072419965435281481131","4132712821503835698626257657469","1221556283790921584399955413322","1423337729166057455824551272733","9536182764554602157382272282458","4596436359161930766386956855631","1111484162758167057499613954168","8485738248965779507335689945398","1833617152649385590293321447341","3853387842624186389021712142214","2178947635727498245207627993667","6228421294279485195710263763554","1584327435226989378886047438926","4219933293761368684594906786639","1243955447871663936546340937427","9432381851656676812594534052398","7653952593154782691986618308216","9483913161271922755621929190211","1842323199596478716659447256056","4716518444532213616425935832101","3125896866518148776612744857820"}

    11

    Returns: 145

  27. {"034616787967575568921","106188996398844644751","320654681998897177375","159049648792886993554","432902841378327593179","923670283561822582264","923356098443787324419","818388106183468163138","348111270187711439894","348184798049542259724","992819421303937559125","627766783620222267965","198815748771039939478","685642375748201863845","881357149871340632692","549431821481593035625","968797542263553309668","447148942763793930778","642315934367953532034","755429173995311427202","656189922722898796230"}

    7

    Returns: 105

  28. {"0317724583911743","6066827884326145","8307614665414955","4450681212531186","5492096362939981","5968806976577153","7449940796663415","6183618018753667","4244287205137765","4881269920215574","3124828882097239","6475294786702226","5322528851550416","8818542916182019","5815794258478909","1777998535396980"}

    2

    Returns: 151

  29. {"018737","405694","960194","836025","318703","847620"}

    8

    Returns: 0

  30. {"07179746","60892699","46077958","44307451","15620323","29419038","19941101","86943770"}

    15

    Returns: 0

  31. {"08428873443594357597332939769768257792768945816","70946672211854982512899299522753748474135143977","55042798441865548324229543993918513945496142485","54108444536858252881478225553696681615356463581","59630417691492666667614525242176341555568553161","97952079519194858525849178769323355155429334429","62521704223358749756333541517274889335341617574","91999550567729471988483668139577741643416929896","81667953069194447234855167828591526942469487411","37535276806387626596881295751542651577622565618","89658137970218844567365317124342188252342561496","34127541332027699197856114983555973247629159886","27618378899806429986188884121776121423353845378","84348513358820526873477615823718964149669662323","46327217615787099534635725955851665825448514189","88266227351278305942576856691479872424367765422","76312199473293810932112613744728352315213224216","13745284833969644087281165485972766585647171527","25873969691913244704214191715298689142752967233","35621561355442393940558436477269296799653398921","77985641574544967381058219635439975875346321431","11497553122982274769607649533259559424636149869","49374754594798514732770485929525181793447712251","95917152783397322559731022614196342624739821258","36149461588186899246387203947818922222185545749","41178284688431135841282910663693717626529257729","37774459938839543488821966018563472565384612323","26145733223988428814281326707427591133388962781","85352494496117429823615192520115613183777242315","72148342592892937135723117883045761462422752796","21273242629291615427735537271209181192599543147","74781197728954377197439564126890154165497448494","82374674217775972372972145468764083572225536632","14657711899382888828978674691797501739363741294","59118159231597863735634739713626470365128663677","99522676249236918498991238772243349025715752166","12695427849575414237335798137469165104724699116","18443791771948878385599827476466945990158593776","14323176226319369765859627155967569752031922833","38693817222495496952262614434855327254808576773","33321116863834636827981892596291155334770388534","48686715839223967189629818878618544114727053131","63169949226996131986656949261737272361463209917","12124695555516882147419189277926111359175750333","61848537957529695456493838364549554512667578093","61114147419987641634282689726673137149185767104","97443462856692747288536425582611524595427259130"}

    83

    Returns: 1

  32. {"0289","1062","2104","2580"}

    1

    Returns: 32

  33. {"039939161651355863","207368455921659444","580334896999864566","437021212744388272","415505496839414252","984660751934423478","845446081444271597","545836202275825889","355377550518369121","794454321067241742","722858225409256398","264395771150349192","974854897821071725","697592765677506382","812789573926840626","165423168894269092","597779594294869709","892418826552869280"}

    16

    Returns: 20

  34. {"089471255985796145449861354234","906848429227914168793649797442","650186689849235711961681342372","265079796381258552499822566935","269705888971694697997541274655","129170187359334394242897626655","123746064395161793532625883471","235958206665819318658171654985","271632740768682781847234429311","776748432098612882669428774929","946742726606981622476378165521","168339618820881255328899751473","984635262732067552169448588765","718358624886306396865296188418","566832361892970374171217488974","975266172973774011419945387244","362649879671116404633335211241","355799155588773190758815244463","997895495383378579051463491357","266423449462986772109282975564","198657367894635592840339686668","255775387758957483998067874996","262221817973266247698905579154","616777419779532318787570112866","713865467748816547937529036299","336316767773636646638598301713","661721482369626669774796550861","744128168684152143514648765068","121722678154735912781478832704","719246591581421333926137413140"}

    1

    Returns: 494

  35. {"06428971292381855119452164198","90388437974596786286594444291","53016121918475762373897394568","42304611423828466863441976176","58320767512241381338455926772","19632025334641754561954821865","24584504814713921629527591178","78557740948592768512212871755","21761739074227124673639288423","71395558108648755878196826289","71745442690924182714561766799","86393777996076242349228565287","41568953257803618672958165331","32815943284620566229572923961","74819227812195055882393928992","36314234883974402462124265621","53528134461634160372792629313","15814387926964176026666569673","71735626343571957404828341723","78256447113984823420783394165","84798146497114988387089575445","63893442697213255479108936121","93816611566456324518620224951","17931352467594819474546049714","72449985781823633914638305758","51618249139528287615625210518","48647764743548943515361931061","98381628852951286876367123405","13238475714159148661832724980"}

    16

    Returns: 93

  36. {"09999999999999999999999999999999999999999999999999","90999999999999999999999999999999999999999999999999","99099999999999999999999999999999999999999999999999","99909999999999999999999999999999999999999999999999","99990999999999999999999999999999999999999999999999","99999099999999999999999999999999999999999999999999","99999909999999999999999999999999999999999999999999","99999990999999999999999999999999999999999999999999","99999999099999999999999999999999999999999999999999","99999999909999999999999999999999999999999999999999","99999999990999999999999999999999999999999999999999","99999999999099999999999999999999999999999999999999","99999999999909999999999999999999999999999999999999","99999999999990999999999999999999999999999999999999","99999999999999099999999999999999999999999999999999","99999999999999909999999999999999999999999999999999","99999999999999990999999999999999999999999999999999","99999999999999999099999999999999999999999999999999","99999999999999999909999999999999999999999999999999","99999999999999999990999999999999999999999999999999","99999999999999999999099999999999999999999999999999","99999999999999999999909999999999999999999999999999","99999999999999999999990999999999999999999999999999","99999999999999999999999099999999999999999999999999","99999999999999999999999909999999999999999999999999","99999999999999999999999990999999999999999999999999","99999999999999999999999999099999999999999999999999","99999999999999999999999999909999999999999999999999","99999999999999999999999999990999999999999999999999","99999999999999999999999999999099999999999999999999","99999999999999999999999999999909999999999999999999","99999999999999999999999999999990999999999999999999","99999999999999999999999999999999099999999999999999","99999999999999999999999999999999909999999999999999","99999999999999999999999999999999990999999999999999","99999999999999999999999999999999999099999999999999","99999999999999999999999999999999999909999999999999","99999999999999999999999999999999999990999999999999","99999999999999999999999999999999999999099999999999","99999999999999999999999999999999999999909999999999","99999999999999999999999999999999999999990999999999","99999999999999999999999999999999999999999099999999","99999999999999999999999999999999999999999909999999","99999999999999999999999999999999999999999990999999","99999999999999999999999999999999999999999999099999","99999999999999999999999999999999999999999999909999","99999999999999999999999999999999999999999999990999","99999999999999999999999999999999999999999999999099","99999999999999999999999999999999999999999999999909","99999999999999999999999999999999999999999999999990"}

    1

    Returns: 22050

  37. {"07227956222882118347639596989498545671719268714442", "60279442383618878432632525117519319443335117329982", "97072124714725239423688863575159637387237125675625", "25509833445398651897449655251357974397235777591937", "89350781452543324142699813173212822538355624476242", "39947085389812697232726777233451336178797363159452", "37857306866736637312315116691837336787528791842639", "89646970131299866949225658346738722133153193396653", "41475595051823248772374597427877337181425649212839", "61957831308727725335447315154224944214748222375557", "21272591720692138379197135736491814262535567731241", "52829198836033278348572887679775345284389374661682", "89529743589302888942764291771536179317327437787644", "75479339668260288774717329876865273872212637428582", "19835558483356097953754619423673243594216476218264", "57481625296959805382783396877877781347426542367111", "73984287657964180957268299526898779712146259518679", "82478155961981971022192817324956614114274625963362", "95211692319786337907891423151345795372889754916231", "34415488318138778890261491432958876626655474776367", "67415972925713847755083434797469774627523246313562", "45274264852657773919203453684445985848195954361994", "63678715734478532425170839993623288259119663523187", "86854484389858319784515021848687667741839194368486", "98835754737944573732258808756722847157928764324847", "74647832498432291148369710399432844651692514223957", "13387822175165436238591469077598353741767667223246", "94912511832638482358624725505987645766276893326166", "82996223829115551783322644960816518886598498193567", "18277553371115266763847131885075649194181133296243", "97761187983784688224464647272704814695249816383677", "42153118992675262228127664859920977191744999642214", "51671125526733725383184479974993035635869549293167", "72155864924147311289646319172562405198674514373667", "54791853178798847693737688423838430513859595588681", "45676489155355451623993843164784328066729448753772", "32786734354281232612812947469291288605347651289183", "63111261677178769379131298549217937970427267789228", "37671689534665375649295288264436226544057484922495", "63672861186426188816885493426696673526501542273211", "15885469436545424637513521573243219294240378248514", "59874439622355864678831597894485181629829095762269", "61771972128773695813956397574371614272985204958358", "95997799448734827373837855773397587641171280858558", "39281399121993447147847659786576755472784632068477", "19892123317398534559851911862766144732648852304386", "16663863396393356116787851813792234333642395760464", "72253337555311122943868855592189234821977466762044", "36544469626646652478875466689883795963832311365501", "84621397625686343642613166277486415124773873544740" }

    3

    Returns: 817

  38. {"08635979921979138882721357719883629122142321333575", "90822649458819921178588875616378153679174968798731", "41063921446367468899127281682788522118739767236598", "92704386271339127388978128918752913125586324738674", "48930186624599941881536142514859659721296244126517", "76761016426534852274449667479789576651694545613371", "95897401837736346261713952561674121429543514837521", "33931840156782844671111238136715784785684363256598", "22991228056846437891494779979644945964636453547158", "47691636609466913799373675399865225989537247897267", "16655467450162835588992965168587727955645172344962", "61354573244076258597951789137259446181485781439198", "47421857962907986693383838214736434723977896128994", "32333565162340868265245173867936198429284884893526", "68869955981784081924352325395991511676766215458987", "12766535332432106657136199292578271994461379445839", "11967128157464690165829514112945243681211734568224", "45218376711821164024878489628864779272593459742385", "93753616628861561704317116688777126822359613989341", "43366566551422351230198629523985183823412792865212", "44176418127619612543094321926129221867519931728576", "61711182713978138117605827394781963117849271468368", "78344222964227841496190687912741748227798926299546", "62758941678495611252235087835627822868323232317896", "87246834264166619513722609312587675883564931719758", "55752839712311369131667560245898866755827269226244", "62887138623664348477317558059812173569549621854498", "24958735932859788762454727603981857658753553458349", "35925492685421934653899835590273786337958335121584", "36187965832964164513235465832027212263896114278938", "97899532841397678839688742749509169652917757485183", "61958895537877135941183557799850612645854421583334", "32628742574935252329866536553923081316382222934813", "79378257741982288151349459382991905413925954668367", "55934735617235218776583273179391240597592377251785", "61933113518348375919251859974578849024886316399932", "32816657192156696381134937628367728402962596423525", "53569866499524633724557846434692757990613969818236", "74367114441134196566831822736644513139011369523251", "76217178416938778484781992257541356978509961542175", "67958484257553167514375192312934586656370874725871", "47192357622233738827488258554918797564499099729497", "11136315174581397348729381444951567284855704969492", "97726779833233443296569195797386369344756620761745", "66372175672167413275997679185669162838225297058219", "56988864957234892442788898175276759883773457106197", "66645761264627919268363233633526494164937934890178", "55627971718358922561516446876743966447417254344034", "57467614739513184128414776154413254577117875944204", "54476933467191332267293419767213968269443153886680" }

    10

    Returns: 364

  39. {"06723287411416376718175383317566861181876815127776", "80634163261858788477414333448828241574486127431471", "28032518685252682732163235678338654333216853121857", "47504476366351531618663748586755356161758441743428", "15880876111385244878387722258223273572812751221583", "47842073611447515227851777878738567173531285723667", "58424508585864157858546138278153857517688663573721", "53721460186468552223584738233574217346662768832271", "85468167066381683444437652372345254861452388272537", "78683721503841344344187323133463156362153222535832", "66415276850721357778135745515133221231387572668131", "77633452457088772237776282536876134386727547457551", "26488127661104277514763558164776245486638364381323", "62733313234340758174372726338284224633576777547843", "64781471321282017168556248612725625368266456784576", "75582527372337705262443656414112251233784626717558", "74737482315887770657765148485625131335484861253722", "12575243367726417026558215371846658463226667326247", "11835781477738662407688384524631356486143234118286", "45823421261211241820335373227336752313723736548117", "23567741773488661576074352337731384531376118825881", "66576267123732262746202343785223271817648232615175", "74335368621121568788280764672256644266728121572777", "22644251354446158717234066254165731744175271627221", "26873868771672113412833702356345447773128383464768", "76866143855878254486721610548244366353764717818164", "13144254626555364543381371078242214553147473111346", "22616261235563178886468177607581375214312115142322", "77487145436834372181227664640656784667634232175675", "13586485281176365433681644648084361248288211838461", "28862684274733748141741788231502341846144845368232", "45255211537353782125481527542720145764214527323348", "21668125711661826572282775683814081747481531288436", "73786681767287586817413252435274502531187314721775", "84361757437423552673855336843778420215171561848756", "31127134538113652663146235323585661043784642246621", "62315232216548628383235288547566116303662124455112", "25555181241162743586273612344766484150581477125453", "42637527788364374477514226713316758531084244266366", "21826142318443152437588485518545347851204753676746", "65251575412577731548318764544241324731840633281714", "86866552522787257664137284342684326824523022888217", "13216622147172524457222385742784288286574306481254", "34213215432445647533748444555728762784768270366271", "15754855177578117722837223785582188132821167018832", "52254741321811573375753312286127371173823557802323", "42168474873876875144781343571141377615554226260457", "21727845725623277526423272362378854272248852182038", "24575713425137844282151331238286246535211475135808", "44533515173733532676257887337173333281522874212710" }

    1

    Returns: 1479

  40. {"01129", "10919", "19019", "91101", "19990" }

    7

    Returns: 0

  41. {"01199", "10919", "19019", "91101", "99910" }

    5

    Returns: 4

  42. {"0114", "1011", "4109", "1110" }

    1

    Returns: 9

  43. {"0992", "9091", "2109", "9990" }

    2

    Returns: 2

  44. {"03736226978867764722895927684864756125681443467422", "60269474295357257184176842793988378894861733211259", "21092247137685831211684186411276596548693244951942", "92104811146773947683939469959975218515353569266812", "12510773757189167367818292676725836998585586199987", "82872091227561939613969798823192723391732861955417", "69261907766295241498139124978718237164191632989386", "68143540419754737443744112898846151487364894913588", "36181342016955924418849699387275553355758555655244", "96836453106385426487831444357938411657837748481318", "17341277460811135917423833839111935196993981773793", "71775613825047815784768733279346717739556572595117", "95675211654209666444451737121515655348572634878222", "96353523482850344236315559599725287387557787847576", "14539925429623097956728576233585445792751485444943", "88218532691817608678346897149139893443957533555919", "97753667519966840926214267692252745652419258157363", "43288761377954526078473173533493186255667366187429", "13917663811439196805417113932386556962612292434714", "21841916442825617540175438565221485649288277741317", "63365671445573477783024276839544513586658351398295", "79189353643954241394108379785217761172261763633456", "59658922482576749351590327295656651121963743979118", "89425899273434246658213014118537943196596111951533", "58457596959279362664623506825439699277453211176188", "44587916557531947356267270623181989577159931718967", "54925276422211662942223236098265898559116173842646", "23517595281427584157517536309798873919199295662858", "72392725279128877687748661250929222453278556873899", "51248731269946659857364325986028731993862455422749", "14762341191185794415264997249803172375623448965862", "11132678893469471161446292458290444411183821479437", "55588777314557349548944543297922035314336784729399", "55791395229193154873777355718787206398878316361752", "29228318614642139328895455621373250126147661632435", "35894783153388413498775639943728988077455923932614", "48189319331716143921316454731912966603598595942636", "63225234487156631252736821365874143770715911541263", "47246298281388381957544548286522572378081611424611", "67152253473423883985394426974893627957207552224814", "33439897662614391133413194199116425766320127458332", "16735656133963664559581182681286992585921098429235", "61756552493197945988347285528991533698873401295891", "13493213621419438895416561995333931398965570235224", "28373358925263346525998365956844751673693983053248", "78394938362916478141417349773788328546111367603573", "52952543189159638393228754375311513376181631610919", "57643446591885859628474525373583685656858916378077", "41794732597593724158821862748895823541474547214902", "36134844556488724268799133358525962238974481457560" }

    5

    Returns: 666

  45. {"0831", "8039", "3301", "1910" }

    1

    Returns: 10

  46. {"01199", "90919", "99019", "99901", "99990" }

    5

    Returns: 0

  47. {"06723287411416376718175383317566861181876815127776", "80634163261858788477414333448828241574486127431471", "28032518685252682732163235678338654333216853121857", "47504476366351531618663748586755356161758441743428", "15880876111385244878387722258223273572812751221583", "47842073611447515227851777878738567173531285723667", "58424508585864157858546138278153857517688663573721", "53721460186468552223584738233574217346662768832271", "85468167066381683444437652372345254861452388272537", "78683721503841344344187323133463156362153222535832", "66415276850721357778135745515133221231387572668131", "77633452457088772237776282536876134386727547457551", "26488127661104277514763558164776245486638364381323", "62733313234340758174372726338284224633576777547843", "64781471321282017168556248612725625368266456784576", "75582527372337705262443656414112251233784626717558", "74737482315887770657765148485625131335484861253722", "12575243367726417026558215371846658463226667326247", "11835781477738662407688384524631356486143234118286", "45823421261211241820335373227336752313723736548117", "23567741773488661576074352337731384531376118825881", "66576267123732262746202343785223271817648232615175", "74335368621121568788280764672256644266728121572777", "22644251354446158717234066254165731744175271627221", "26873868771672113412833702356345447773128383464768", "76866143855878254486721610548244366353764717818164", "13144254626555364543381371078242214553147473111346", "22616261235563178886468177607581375214312115142322", "77487145436834372181227664640656784667634232175675", "13586485281176365433681644648084361248288211838461", "28862684274733748141741788231502341846144845368232", "45255211537353782125481527542720145764214527323348", "21668125711661826572282775683814081747481531288436", "73786681767287586817413252435274502531187314721775", "84361757437423552673855336843778420215171561848756", "31127134538113652663146235323585661043784642246621", "62315232216548628383235288547566116303662124455112", "25555181241162743586273612344766484150581477125453", "42637527788364374477514226713316758531084244266366", "21826142318443152437588485518545347851204753676746", "65251575412577731548318764544241324731840633281714", "86866552522787257664137284342684326824523022888217", "13216622147172524457222385742784288286574306481254", "34213215432445647533748444555728762784768270366271", "15754855177578117722837223785582188132821167018832", "52254741321811573375753312286127371173823557802323", "42168474873876875144781343571141377615554226260457", "21727845725623277526423272362378854272248852182038", "24575713425137844282151331238286246535211475135808", "44533515173733532676257887337173333281522874212710" }

    100

    Returns: 0

  48. {"05511229521628898933484241699831724654317312912458", "20999284559186368267978527917755822946314181311232", "36026793625713972931558747214767683673671645732851", "35707281228341873211567139637245194713761158316129", "84350718788551961397789167251241845752255441457652", "18889091273744524339147241134444528494531425153452", "62297202335858587376753699197759566442557331712842", "13364180772785956738319664873515328473528969327352", "46489495061236215522746192797833843378935187325958", "89963866506841873565663595332911443886616852269144", "72377891350237147745554978359898523924262577366819", "95487748442089924798215541899358727224363641356487", "85457118713903614286931368159876717991656492229948", "53663752249140799386356857987765378662657777552342", "27336249833899053741846273895447585197747816475125", "21294315522115105426224459692742135448233731638435", "72584172392421340545363372783327414199486525554874", "63898534522298667097346797386442749147555411161361", "89374582687966724901734191855582847951993882179683", "59675779494659652130762578627626671347268938865742", "64676998781444418859051878878693938461143832281881", "38473832623438273522708574787363143434259356544426", "21965734755593274712380448877424449358429847269766", "12678191836826463288172025179549865815744764729873", "87444123885842242344672208854732678951857389888769", "14639197853153499779961540676396584517648924173155", "93528564643574828743638848072165255353916324265339", "61448363499837752871368593903594958698818646547534", "63561794917426977897331485740967361174928778465666", "82379792514354868688854249769016313116894382969681", "73325563569636376419438364511606687744422698532833", "36464215938164658936987347338180493927794812555773", "81236665417966188263247427889212055344569146613863", "37914185363545948735986113718699105414615166496519", "91996525916614529596329834895718390667994389416983", "86656459622349416462277476739211711064991517834236", "94386394236478997187493728459144681504768771132652", "43971628941925964381555361921194973930285883293868", "51421641623989396752846886885582264317085889333973", "25271742923849884858175389768147123652902127359622", "46379418882295667149572597275535961786360536858943", "61758635285298178579616622925476753968125071483538", "64221456576275781228419818543138488549568708537969", "99193923756987278721965365631412674543375770331795", "67935218823544441648951536115427266395617834026561", "78346478329898484564748371688716728771432111907984", "61287868513153741745663184355935245399764591420256", "25319496288144219421578326286481579485397382536054", "71881668235559556373689162779333264989347713149303", "96548171639121177255132737664373826728774228325990" }

    5

    Returns: 656

  49. {"09119999999999999999999999999999999999999999999999", "90119999999999999999999999999999999999999999999999", "99091199999999999999999999999999999999999999999999", "99901199999999999999999999999999999999999999999999", "99990911999999999999999999999999999999999999999999", "99999011999999999999999999999999999999999999999999", "99999909119999999999999999999999999999999999999999", "99999990119999999999999999999999999999999999999999", "99999999091199999999999999999999999999999999999999", "99999999901199999999999999999999999999999999999999", "99999999990911999999999999999999999999999999999999", "99999999999011999999999999999999999999999999999999", "99999999999909119999999999999999999999999999999999", "99999999999990119999999999999999999999999999999999", "99999999999999091199999999999999999999999999999999", "99999999999999901199999999999999999999999999999999", "99999999999999990911999999999999999999999999999999", "99999999999999999011999999999999999999999999999999", "99999999999999999909119999999999999999999999999999", "99999999999999999990119999999999999999999999999999", "99999999999999999999091199999999999999999999999999", "99999999999999999999901199999999999999999999999999", "99999999999999999999990911999999999999999999999999", "99999999999999999999999011999999999999999999999999", "99999999999999999999999909119999999999999999999999", "99999999999999999999999990119999999999999999999999", "99999999999999999999999999091199999999999999999999", "99999999999999999999999999901199999999999999999999", "99999999999999999999999999990911999999999999999999", "99999999999999999999999999999011999999999999999999", "99999999999999999999999999999909119999999999999999", "99999999999999999999999999999990119999999999999999", "99999999999999999999999999999999091199999999999999", "99999999999999999999999999999999901199999999999999", "99999999999999999999999999999999990911999999999999", "99999999999999999999999999999999999011999999999999", "99999999999999999999999999999999999909119999999999", "99999999999999999999999999999999999990119999999999", "99999999999999999999999999999999999999091199999999", "99999999999999999999999999999999999999901199999999", "99999999999999999999999999999999999999990911999999", "99999999999999999999999999999999999999999011999999", "99999999999999999999999999999999999999999909119999", "99999999999999999999999999999999999999999990119999", "99999999999999999999999999999999999999999999091199", "99999999999999999999999999999999999999999999901199", "99999999999999999999999999999999999999999999990911", "99999999999999999999999999999999999999999999999011", "99999999999999999999999999999999999999999999999909", "99999999999999999999999999999999999999999999999990" }

    600

    Returns: 0

  50. {"037", "504", "310" }

    1

    Returns: 23

  51. {"0199", "9019", "9901", "9990" }

    4

    Returns: 1

  52. {"019999", "101199", "910919", "919019", "991101", "999910" }

    1

    Returns: 12

  53. {"0199", "1019", "9101", "9910" }

    1

    Returns: 6

  54. {"0442", "1015", "4205", "1550" }

    4

    Returns: 1

  55. {"01199999", "10919999", "19019999", "91101199", "99910919", "99919019", "99991101", "99999910" }

    8

    Returns: 12

  56. {"06828159374595249621772233498562365387654464482581", "20217986715343934546329814483619242431969469778767", "77027984892688698679662716255719193761847255854693", "75701377457391249716878184185378398596439688614937", "23640196521658856394464289842571192723598299561889", "21811013946197136166966746228375465429813166493426", "17866606626852324616177173429754615546511596346966", "12267120341485489616552751619566942444969838416245", "68886598013215892551857746413121438257514235157836", "71757866402561545571652229713366812855613997736396", "12182955130944325957936569553573932535898586118118", "86466869475087536982711498895962196863345774794823", "94232727974808724842475147749317223359878664721189", "31232153617440274896923864127385268858841256555244", "72355216725844077288336648917166319194218981885274", "28913357698868705158827896267683883375879899888926", "84545272161863950394771195385844172722767729533979", "97841858998834784063314587561665447928441246522397", "96931958698832236201631224614632465974977813262945", "58867799245447252970183134745424345965628519678317", "78782337776921634142018166294869132864263486453768", "99115334959756625833105554129771289123135734175929", "12485128433866325888270824678723587396188825979879", "77497492195718127632572061135198199563567416378723", "54337419861362471671624603873977992893319928543256", "61649183853628233686772310743981642141568687121967", "62447642945768717573778833078367136321167283366587", "81344256815974662472668557507679952918259883713863", "34892646812353399456192317650411176461364287474832", "59763419946291775486284768864076497321143399771182", "19963632597395522989958455538606565664235136925485", "34456929339972625975795171238420751149364984772379", "72779313678773982485786312569134076148615664783781", "33954232178796631795549274832344305429922733116534", "49821762339397832479379159357547640963956336854667", "92176542146536875317253676948455759084294526541284", "35334224821366149251435879242471516309729158887342", "52644753653395372476445449328555672410473311269771", "31697414536769834884151367318477622173056629475238", "19996783398559666142917932853249172766709698998265", "99376282519876578838225499466699811182690214156953", "91428577625654889267628875955922579297949051112499", "55581496892275896575583683389586614564337505592792", "43945778944696397134995483554526868781986720885227", "87669828147195398977264577368148654759826164092748", "16672791634113755942974969555581638922555471106824", "11425822958816857884531173256738189726512953680861", "97825899599399748713563329544587318631872196891028", "77627198963317525411151613266464216998574365352808", "79266432597483153629846271858939936312634347399220" }

    62

    Returns: 37

  57. {"09219", "90991", "29099", "91909", "99190" }

    1

    Returns: 8

  58. {"01199999999999999999999999999999999999999999999999", "90919999999999999999999999999999999999999999999999", "99019999999999999999999999999999999999999999999999", "99901199999999999999999999999999999999999999999999", "99990919999999999999999999999999999999999999999999", "99999019999999999999999999999999999999999999999999", "99999901199999999999999999999999999999999999999999", "99999990919999999999999999999999999999999999999999", "99999999019999999999999999999999999999999999999999", "99999999901199999999999999999999999999999999999999", "99999999990919999999999999999999999999999999999999", "99999999999019999999999999999999999999999999999999", "99999999999901199999999999999999999999999999999999", "99999999999990919999999999999999999999999999999999", "99999999999999019999999999999999999999999999999999", "99999999999999901199999999999999999999999999999999", "99999999999999990919999999999999999999999999999999", "99999999999999999019999999999999999999999999999999", "99999999999999999901199999999999999999999999999999", "99999999999999999990919999999999999999999999999999", "99999999999999999999019999999999999999999999999999", "99999999999999999999901199999999999999999999999999", "99999999999999999999990919999999999999999999999999", "99999999999999999999999019999999999999999999999999", "99999999999999999999999901199999999999999999999999", "99999999999999999999999990919999999999999999999999", "99999999999999999999999999019999999999999999999999", "99999999999999999999999999901199999999999999999999", "99999999999999999999999999990919999999999999999999", "99999999999999999999999999999019999999999999999999", "99999999999999999999999999999901199999999999999999", "99999999999999999999999999999990919999999999999999", "99999999999999999999999999999999019999999999999999", "99999999999999999999999999999999901199999999999999", "99999999999999999999999999999999990919999999999999", "99999999999999999999999999999999999019999999999999", "99999999999999999999999999999999999901199999999999", "99999999999999999999999999999999999990919999999999", "99999999999999999999999999999999999999019999999999", "99999999999999999999999999999999999999901199999999", "99999999999999999999999999999999999999990919999999", "99999999999999999999999999999999999999999019999999", "99999999999999999999999999999999999999999901199999", "99999999999999999999999999999999999999999990919999", "99999999999999999999999999999999999999999999019999", "99999999999999999999999999999999999999999999901199", "99999999999999999999999999999999999999999999990999", "99999999999999999999999999999999999999999999999099", "99999999999999999999999999999999999999999999999909", "99999999999999999999999999999999999999999999999990" }

    50

    Returns: 50

  59. {"01111111111111111111111111111111111111111111111119", "10111111111111111111111111111111111111111111111119", "11011111111111111111111111111111111111111111111119", "11101111111111111111111111111111111111111111111119", "11110111111111111111111111111111111111111111111119", "11111011111111111111111111111111111111111111111119", "11111101111111111111111111111111111111111111111119", "11111110111111111111111111111111111111111111111119", "11111111011111111111111111111111111111111111111119", "11111111101111111111111111111111111111111111111119", "11111111110111111111111111111111111111111111111119", "11111111111011111111111111111111111111111111111119", "11111111111101111111111111111111111111111111111119", "11111111111110111111111111111111111111111111111119", "11111111111111011111111111111111111111111111111119", "11111111111111101111111111111111111111111111111119", "11111111111111110111111111111111111111111111111119", "11111111111111111011111111111111111111111111111119", "11111111111111111101111111111111111111111111111119", "11111111111111111110111111111111111111111111111119", "11111111111111111111011111111111111111111111111119", "11111111111111111111101111111111111111111111111119", "11111111111111111111110111111111111111111111111119", "11111111111111111111111011111111111111111111111119", "11111111111111111111111101111111111111111111111119", "11111111111111111111111110111111111111111111111119", "11111111111111111111111111011111111111111111111119", "11111111111111111111111111101111111111111111111119", "11111111111111111111111111110111111111111111111119", "11111111111111111111111111111011111111111111111119", "11111111111111111111111111111101111111111111111119", "11111111111111111111111111111110111111111111111119", "11111111111111111111111111111111011111111111111119", "11111111111111111111111111111111101111111111111119", "11111111111111111111111111111111110111111111111119", "11111111111111111111111111111111111011111111111119", "11111111111111111111111111111111111101111111111119", "11111111111111111111111111111111111110111111111119", "11111111111111111111111111111111111111011111111119", "11111111111111111111111111111111111111101111111119", "11111111111111111111111111111111111111110111111119", "11111111111111111111111111111111111111111011111119", "11111111111111111111111111111111111111111101111119", "11111111111111111111111111111111111111111110111119", "11111111111111111111111111111111111111111111011119", "11111111111111111111111111111111111111111111101119", "11111111111111111111111111111111111111111111110119", "11111111111111111111111111111111111111111111111019", "11111111111111111111111111111111111111111111111109", "99999999999999999999999999999999999999999999999990" }

    40

    Returns: 0

  60. {"06378714825426272745284235299636911314172299592992", "90714272727168568457996387836662338789336542686376", "12092933958465624741616418627849388557646793868968", "15308543795446168284562263547864485228881767284333", "14250364738112299891513335585217948868591779439279", "34891079748994632973238424889531672773695118286598", "95242908556833622789318552349379872799884253977621", "49559930619313511573398615418345434297382884512564", "85149376082677136971724957596735757171556829413339", "39758433301566968569764312632731296223819315865525", "83362329270712436385965626291711272167525353661484", "21749636652092392268114457484355767853513233319527", "16674489119908869954997158336442914597387244565169", "64249162181380513734716414985727526542935558127321", "51568377545249056363396924475744363319956984231931", "87373153112779404776416441964582332793645147779587", "76717218161819180399116551851279123747189337536789", "61437587772751747069873441264859833373486132445121", "41241497513373111406738217137939825262558887485788", "65413334467697474470472793865179969931534566647119", "21651252647545143132073362138337961163193211298543", "52124836797537564272206693817697684625534776915251", "65462684927638589363310423853945176929777747929241", "46621355599915617298754018982426685752639463195711", "76975825752899235477298604433363613986254694913298", "25823685516361672613854650772547352429787597579912", "36567721461822899665366139014971222142858828958269", "76561942262512951715172485904422792864688589489684", "49314716343486161884385149940369938958679259927834", "94815415188584945311656133793097366626242193667699", "45486523626716994127493157584704685768952343542513", "95511559451278491314868174124840217194569757267998", "15663253753352722391651365849437089538943121825364", "21241211465821234764688213711212704596883931426356", "82324821946384484364486674663485510867522579583148", "91274413868695776361627874823712969021482732542391", "81857867672576636268875146211588167203533462212284", "72622426217358597269665144216385738390115675678917", "29236742296725972233469168846883539467017854395784", "19233581443837114842821713687152554588105398346268", "79418188592331823679697459771352947691570462721985", "65649252122893736851198921876388349776338034899247", "66176153265441794163461965429354334218424504128791", "68931128113322569269277734569291679287349530919584", "26263443388793582642624784218356713377921922032463", "43383834976227477625214643839446152175582481609567", "18854397158838386751363598341612134755828148630814", "91133171927888889274914158549315469664361322859039", "32421299616762665784836161519499524499845452576407", "12699979854943964629333315682475561145438445854870" }

    4

    Returns: 754

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: