Statistics

Problem Statement

Manao has an N x M matrix filled with digits. The rows in the matrix are consecutively numbered from 0 to N-1 starting from the top row and the columns are numbered from 0 to M-1 starting from the left column. He wants to perform several matrix shift operations in order to obtain a matrix with value in the upper left corner.

There are four types of matrix shifts: left, right, top and bottom. Performing the left shift on the matrix, we shift each of its columns one position to the left and put the first column in place of the last one. Similarly, right shift results in shifting each column to the right and placing the last one in place of the first. Top shift takes each row one position up and puts the first row in place of the last, and bottom shift shifts all the rows one position down and puts the last row in place of the first row. Note that if a matrix has only one row, then top and bottom shifts do not change the matrix in any way. Similarly, if a matrix has a single column, then right and left shifts have no effect.

You are given a String[] matrix, where the j-th character of the i-th element is the digit in row i, column j. Compute and return the minimum possible total number of shifts that Manao should perform to accomplish his task. If there is no way to obtain a matrix with the upper left element equal to value, return -1 instead.

Definition

Class:

MatrixShiftings

Method:

minimumShifts

Parameters:

String[], int

Returns:

int

Method signature:

int minimumShifts(String[] matrix, int value)

(be sure your method is public)

Constraints

• matrix will contain between 1 and 50 elements, inclusive.
• Each element of matrix will contain between 1 and 50 characters, inclusive.
• All elements of matrix will have the same length.
• matrix will contain digits ('0'-'9') only.
• value will be between 0 and 9, inclusive.

Examples

1. {"136", "427", "568", "309"}

   2

   Returns: 2

   The matrix contains a single entry with value 2. It can be taken to the upper left corner by performing a single top shift and a single left shift.

2. {"0000", "0000", "0099"}

   9

   Returns: 2

   If we perform a right shift and a bottom shift, the 9 in the lower right corner will appear in the upper left corner as needed.

3. {"0123456789"}

   7

   Returns: 3

   Three right shifts will do the trick.

4. {"555", "555"}

   1

   Returns: -1

   There are no ones in the given matrix, so no shifts can help.

5. {"12417727123", "65125691886", "55524912622", "12261288888"}

   9

   Returns: 6

6. {"0"}

   0

   Returns: 0

7. {"0"}

   1

   Returns: -1

8. {"99","77"}

   7

   Returns: 1

9. {"32782468894857322622124105281760030355","79164043142503541164643365022729502214","21185068704039625822705419656096951910","13847154154888118548704702166689420543","82462363368383816162834030343990569680","81218343453447342884769704138082725300","16153806610521842519382731562428944230","18575770152965160128210132139721854777","15995946998893151993016842761860140646","07814140140189705463601978397873978378","51814942161223224019455700874111770298","91099691803932214886345821756562601772","62653099325040029684583444135087519022","03211318670395144384931243395961560586","00638891808449282803913013658548434147","08779522080942444206917588971091268306","48156985934315317556097466991901871080","84954298848908468876589227280566632509","07548614450361648813560547062766791679","80899652173331073979608371739406914147","95631606061897607601649151415839813936","17730080101033978759984066648873323631","34494244035177158468988182183610952749","76537108112570298369863012962292571516","13074184465025507425882464282378211567","85706966337982995880321040867292146809","30741333992780217342186981418904737367","11007767194229112427271177715454994786","45509373368297738330781720718093541341","71911939547705312448610912228983457694","53945460177758972827638467213101766725","36983299174783567951434099117666768706"}

   0

   Returns: 3

10. {"80615107327471036394736888","94180722976603681376260285","86259043784244498189675926","94768973118219292848775272"}

    0

    Returns: 1

11. {"3765229506464265487238214","8849397083281598114388455","7793818351325156422874351","8898093561801005148436908","4746378091013841222837160","3868856383387861545664708","3060513801818580035056970","2917908056007650844865472","0189672733637758450999265","2638437897096595660262709","2049178540060684005680524","3409580844841970350710457","4625797832817702415681429","1406568958162606019781928","8656982885746190206936982","0834310288883991136508872","6352033874260035311939747","9888052755752977232098635","2330824602340291882822997","4570475834294506927817726","5611725511656247441395262","2404688912370989248679241","6827228378179753802402176","7100107965340502732484104","4719324024084409668769366","5180505785570430845715447","1230417481754801364477565","5984485753402810549400116","3033972509305999526973322","1509019279974536132176613","7936924906857718571486252","3565654786947014241230670","0080779313850355957780445","5342396240561558436560062","5280765301510009037406220","2431753626851272670358333","3553403194643866090298967","7548784612786695258254685","0474875920825949532736512","8297881491911494556318242","9459345219338203876564252","7418587102531652824942065"}

    0

    Returns: 4

12. {"5255562122845300462489141128026009694334864751473","1904854063160796449573449832138433088147793836562","9760133164975805690282407824719156431237067912331"}

    0

    Returns: 3

13. {"350624857244333917","655737893355986313","807461021732768484","686894766425658244","804802126607508359","926896196922835587","080861319308068604","983782983660987042","909480996804716805","219059537445775931","753434571926593055","661600429541291229","907757514967236273","003366847991320986","009087564364881013","654992644619176085","219747623378142829","891518669966399633","294688860258931296","455190025768099480","546051792449483958","065136490832950480","754831729980393239","175160632030458542","745916947803913004","334607674596082026","399954421470298047","955768488212027962","766917939255373939","391534385372403365","859755499011938461","049073521695546165","807987015081402113","550112888269962977","579582096793548688","791497628084566423","621738046239797061","602509187697181023","255722808688348111","599181785031244363","155315777184445668","017192761911244858","491175601790975856","080196592600237012","454520314877946386","997824374910121079","294748494337004086","830987343687023009","883272709913824971","857714904878229080"}

    0

    Returns: 2

14. {"8067183610069137548249143","0769748165943203552361988","2028735380506885662920816","5724714721223112897167625","3183670182971774328669674","0144360079836732817903853","5619786716538210120820275","6086069012328451268391020","5621789419234270771840635","1032314100233543338302019","6806170135543836717254323","7105388222955800167351149","2494402900329926534428154","3229869725897527463241224","8617842817620479729068007","3545025932906944712559102","0780146396399727603965764","9224468829354467506739550","3656352934174369731674830","8977368559001225022679965","9044913635676492522319813","6616957811006583787534787","4666562550725144959492024","7083924687262613726453652","3516978664489448516951832","6078668934434098787229179","6006895875803730248005783","8913123149016957012188931","8392752364047021310239064","4876452072986970165154495","4600977594747910694986193","4797045417170513459347655","4942148153511578781163097","1587196176612378743771023","4092048713504156010232320","4415095818200868230093297","8059422745502324456146105","0142209910293515000843245","4174814705570158145840774","6846396982352247691737425"}

    0

    Returns: 1

15. {"0184637764429745593220","1436128398442117025077","1527868851265987503129","0088250311751978282532","8007716080750978837901","6104565090521425164329","0728832883004312297906","0098926248914505902321","1190546379716382285105","5554682806294566057780","5999883179343341758487","2034361835167762795005","1304226634798097650405","6538945615380486157546","0088478504203235856525","8974761474781439936142","4650404176296988847752","7287400739169665558393","6193048030621901509318","4587621257396406818277","4944100994573304782998","2025154102442009091596","6861821620985197733689","5982763790722268970694","0682379312101620633205","9261494090116186410205","0508676503420398179844","6670778128419811372258","4913837447344838980088","4931605165786638191691","6266916094748315879654","0348118444934159804346","4511409652823879568696","4432616340100742758138","8417558303701229380840","5464936962034907062499","1352430966154174721421","9499721635966337628982"}

    0

    Returns: 0

16. {"444869398334427710896716966157932815647290","727658398452786940791133326341445893788931","855546146520913917939157295529148059515357","527372637839844498323641119856057015098280","596729175369503162332993133481431534296456","120224915968159021623643094908458614643788","181756487174346309881600029299699342441680","344174618773598492776328532845429999060100","171372079721114548299743271592655665354174","079438587975180889959619891765632691829721","436435190309017802912213800974148510795046","090047208070740997317475032751485240693253","513104503348008028007082409247080414353284","514191135497895695823354279535421266400030","212355419685056329656954991384535294431083","102872930742307991203653706570598098957751","202744411073316677042777553563703959724073"}

    0

    Returns: 1

17. {"9147703355511257212171552340","2847977790952002231110760629","6583833860811335547332821366","9983153370137041242001374363","1348031620962529057525931076","0644644381106788348534447403","1059824034319600371023177272","6223600041588000088517796265","3802441724919520913838944399","4464583449320682392008905041","5799857931979471017110194388","9039194445277347598982085653","7677741318946643563043480582","7411446581476698764727228255","2810170657147519057301007377","0756949429093541677089903691","5395556187729385881477794487","0597610821343116351547670363","5225802198998493617634126349"}

    0

    Returns: 1

18. {"79237","02835","25056","96235","59802","02237","83701","88392","64789","33617","31341","52799","82378","87669"}

    0

    Returns: 1

19. {"5718343349582539","0653984999165020","7587141536708539"}

    0

    Returns: 1

20. {"2224165926661221641984055012843","3211285863359265289936401734380","8378117779232646492192434197558","6439319301338977574328136401498","1770487679210017545661468258011","9772892203764556315229995169229","7551687157522253849252500581518","0570470690408646057680917210726","9814393729004336628651420823218","4314996237058443158335182084393","6711731023679715818627644813455","6968785824589518090245776180902","0043616721344229883413254023729","6982528557700300179266237408173","8955911476607855716464424793428","4546466331931619307874019772304","6586151880096569582289811413936","0381818231165316765663376212274","5871111172229296060872887968333","5847601705606220866554016559585","0636901405217640013435971063787","9515388132178133181435968488001","4927450934428872333343861506406","6866747693525956704522313556432","9095356900927003569552302709100","2417069100553286981009648115493","8666878265859789413782961744474","9335789888772326165895637396973","3735332688957131035791477914562","1049949581268818706654464545972","7029653137417975589143171512684","6797005571128547751025461757877","0788194161338570699295071286978","2651326030168918306769934736712","4579027235081085824730220816774","0380944444759523352097426028985","7404386164856175029989304162494","9191661244371173035576968820215","0224155236799652789769064360434","4194722583657757375878726699455","6010687172566655184050215865619","6549072555888520621047995423063","9747701486026077102174481783425","9846752837894658415075879007625","6823980107258835647538581221501"}

    0

    Returns: 2

21. {"021495099863639446106160546405852","831073142688095197119229025921906","145984914430197083450176433967628","039390687471229646489881415658074","746509472882716889283616977156550","121333009175990855004296864614063","215216847841546565458499115091637","602655169633157363776768537922436","170666346404667604790813585033800","746281909645787188187417877262834","469393724391274927491966865958399","674609460911256423669418966242425","059525898616000235224881040721691","473151682892484256672261269679926","590438887432275937500845679643211","842200685731158599748543412706600","375069573876561420555097366314776","374050429564201987567649042657788","343458094267507963984611044666221","406468440714094163617057376803328","309583010095416654268003595078653","819131720846472643853082786609133","345116851140160953694337346113045","998334594072262929849730342985773","052895567234859670553017332101026","396163815316536080312313383318607","892180542596212542817423451647827","233376950085228594443283074532636","416129459670108888180494294979308","690795869221086663287173155053437","768525231344778995357623647407793"}

    0

    Returns: 0

22. {"56621770153252216190","17420377507968019490","73150257490983808968","22585431504402318891","12930902791514702957","01988140157284625612","00434585761838496622","97713542030839169128","62760518275502794932","77442230782926620608","73999274653620556151","87724256000391303870","92705444840480884377","99514831074967878363","37802503048408539532","78407259665552469663","96770592518072737156","99590968588668339643","66916249971492396475","65760406668468412938","86099518322045687930"}

    0

    Returns: 1

23. {"7762830736554182610556647471287916525747807091","7289658483294518049470769946165943261642455731","2584834124674800230431782062845252012365598848","8262765632241519507256804193496459868859862254","6088990287216875345564112115193976804384673721","3395732735872696878187634032360458196133326853","8690016444341658437113945369768133249122026395","5427236664521084302155206839657275883632581059","8857773114091470418238453096482272394872962561","2456748261461742301144168145217155243671389208","2086874812657537854250323963293764794499641138","3935155835221730667482237476771946289843621088","9441692934323797416020600590194346182102813096","3828153277988091983997824111909046576995376862","8231786746458540651046830601335891459012574930","0580670799199511548673434909597873590155763059","4010829557862994529671510870378846743786835778","6894422370135481999919181529000433346735510642","8749693118023625563996334485764483950420804191","0871528811365251324862640712600115232622668135","1728029018970987559648917505907214281949093868","7600026685398826687615237667359575955607499848","9693917488288254729147185748259810147344082586","0239809787623332813297784941151547001673716851","3225992555269365486889529169881755589485402558","8939378717480688202407106108558176820117064310","7483975954381051768123453380498274207805660648","7897064557249448765444028345826081253443001357","6548913003019167493558375331914162066320662637","7843458495749429310517848004078331561950651161","7330415491914839880330302693205658005473452985","7905180468827490996371783922849496773633175411","7239157521154843991404219665362373427190797644","3180254307555725657327212475326316310210574994","4436523943986265514039316296602584963324088604","3083688196615699972136078463775264612160955313","8177840075754017286650817463283383398662707496","4409152804746224837533971439826499811208915931","4994912251413363487513096132391454089844833407","2433897584700673845744846420750700320416712678","3020030782779850522628294795502248083277144873","6876975374036724869565749877619126981462689429","8703520870187882727915759086800806342292588309","5008054040743228099656187874140574742770897872","9885457223795266552124931527840332917185695144","7826864149987064719145566118454318167765657345","7261857012160323182906198104615913256456882774","8431671704576266858844770426253698710595910675"}

    0

    Returns: 3

24. {"996342587","230678713","915376180","651469643","354319135","882444876","652964901","455390508","512986985","157542653","016883594","989236902","761247091","344150825"}

    0

    Returns: 3

25. {"56636574950018292282953416789616538886325312578798","46013504903789321144501036046085689623166827591073","87576022553645901633750511495958071390039879625482","19412309528122829474650277559869731209097063030020"}

    0

    Returns: 2

26. {"8121","6491","0254","4592","8603","6719","9379","7299","8166","3842","1182","5104","2298","7768","7490","0026","0478","8105","7148","1093","2325","7029","9406","1698","2416","7505","0642","5370","4202"}

    0

    Returns: 2

27. {"176","809","904","725","694","914","130","780","906","342","941","741","621","031","325","636","778","407","783"}

    0

    Returns: 2

28. {"562238408084128463114709710248147003","700793610987131481213553378088515721","574043231863516561340077127902378988","389117279715681820132393412793595505","633681691299493531813350086918339122","876945207141916894190366728260924975","767688935010907441503991822959670645","560006060902622902289546307102882865"}

    9

    Returns: 5

29. {"000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000040000000000000000000000000000","000000000000000000400000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000400000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000400000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000040000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000400000000000000000000000000000","000000000000000000000000000000400000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000"}

    4

    Returns: 22

30. {"643634634000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000215125000000000000000000000000000","000000000000000141252524724724700000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000004720000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000437347000000000000000000","000000000000000000035253252300000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000427770000000000","000000000000072000000247000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000472000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000022200000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000047224700000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000000"}

    7

    Returns: 23

31. {"0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000010000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000001220000000000","0000000001110000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000022222000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000222222000000000","0000000000000000000000000000000000000000","0000000000011100000000000000000000000000","0000000011100000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000","0000000000000000000000000000000000000000"}

    1

    Returns: 14

32. {"888888888888888888888888888888888888888888888","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000088888988888000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000085630000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","002418888888888888888889000000000000000000000","000000000000008888888898888888888000000000000","000000000000000000000000000000001252000000000","000000000000000000000000000000000000000000000","000000000000088888888988888888800000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000004630000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000463000000000000000","000000000000096000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000006234000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000","000000000000000000000000000000000000000000000"}

    9

    Returns: 24

33. {"1111111000000000000000000000000000000000000000","1111110000000000000000000000000000000000000000","1111100000000000000000000000000000000000000000","1111000000000000000000000000000000000000000000","1110000000000000000000000000000000000000000000","1100000000000000000000000000000000000000000000","1000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","0000000000000000000000000000000000000000000000","1000000000000000000000000000000000000000000000","1100000000000000000000000000000000000000000000","1110000000000000000000000000000000000000000000","1111000000000000000000000000000000000000000000","1111100000000000000000000000000000000000000000","1111110000000000000000000000000000000000000000"}

    0

    Returns: 1

34. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111110111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    0

    Returns: 49

35. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111101111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    0

    Returns: 49

36. {"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111110111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

    0

    Returns: 50

37. {"1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111110111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111"}

    0

    Returns: 48

38. {"11513816720128266136331657074070255372959601169771","66209011231349917748700692841626360136218397239862","02737232459400686107420526234750307058661612173915","81280944619284381271181691995496904377713939727290","15917774776440462624783520178486158224962375653666","30152350773384130529861763639373156945823859112277","17879376706726906255135598188216964624068347389527","28656564650250380107016212541560707084634384038512","68416976771204271945931082572056548795935197543377","49980416807588162487993588974828730483286952970968","67798606325501998249567256727530451883996613219222","58293926675160013992181463943197055448283777459631","67236546456303704547721797115804396222393792005358","92108104140949105926521291137634411190771394989030","18807573624918341902170251895607364052574518155657","06729752847210178388385432009860614910623645185615","03146744330168894805556326765081290081155779934038","70151057894135849065575982611523674637630827179643","37223024245124643619238588052953700493876281504023","13139324230400163885018303084435204671679669746602","96566757578170864037377055914037623825960152404076","14473680626055866571193031497393941282745619648363","66629758707494770882240993339305145797367491800694","84228760892779336474999350645848789349665939717315","29772455160948232264167279899507726785751118041066","09004436777106626979579206021849916477797030337422","19986368899050293409703314897987422764831845605554","06240595236376154623133316455769485177711898703549","22191660306402503311160472061673772529139881319672","14665112867335894666293682230879497342930921197628","97416849536971036179484236956187472171374401659194","06876823548914285300452352439941875505451952340733","07937369185083117102859698812604466075001899895162","60955451726818225716641293154339035435364337050481","16820293579524766940842090813089680884517154007946","07728386029880162743226526482144958518089117924260","33394365071957665504692875928527233980375826349055","40714946370579737544596726615191978089457528522665","33324857618155384927407741189797484819801238214120","74424175920490048817111393383886196784498830577764","23072737610247269899005304230151622929354349376502","99310465732445013591098373957699239151473820894472","47551293979742456256742507183497666201183329680145","73045707070893669241357053438997249769015351289430","72605229387406579595091022814252485960866896053362","29698920927233426069065856721023924327794719901193","26877890013969642687845669865166509144715566478227","68188608468788848011761126956922203466054657525339","89960128433934241622561725089895170450706244395665","26012596481861396410439680480140520434707324021322"}

    4

    Returns: 8

39. {"68586612282278068479026333320201962801582448757245","20436767586163258810916478065432763835023852734461","02851579061963244167833994878119701221740444321228","30330242883656411778209500777569599033748258579031","52678657678373387256726919860555133009581005797667","10804891484264709072464738323295479885779617300042","21306636283241294896442512739836532670259378972046","67759430051071200785317432946098518498738781769784","14842450003266864651690211932938916145425322534807","86803847744991478181655766062847197304648786557278","68558181892329204432943440742711445504765573345938","81927012786477409685436441519914198952570292577122","44385105963280135150203989436513122676566303755129","16807176969355262878637576958256106483647414328308","84386157076197297483915176278145090468277492829350","05598572379918425556954431550635182628599741630261","64085624450799552892530231602870000476137730503254","17235925664961311743712515363717860098185072809451","51793626273341712748695617175055158133966060939722","36598602771550036437884594188364434988651449294310","52207836536090205795611506567285590628519897049301","56763064762180749010684583757634577590275803599189","52708524463720541234916635189152351132922816158715","99205204928531362922774504063436854930329693711180","37213295008183983411663092217706958525210866916256","88182737334420896914039320725455110245453256569582","20943634571212283917155187027367322839011780377086","78705188922360651200532412113957345896574897331805","85975027182171024737510744541483989464916063248737","19290395666151685544338367204997312566126454482401","80295950145100010040317404416533489029306552201290","62027146610273941716162193769470140351242062057924","55169269279139111890798127367731822818865599526638","97903841739867853456979796918000057206049358616340","85899884016896798323735031605056663949441673587225","46662052379826421838474026036845489370191905780623","33087850656353637308503147418413735764240417991070","03552700411310637652268042013555829847030180177325","43080084438929198599075387969932934208377679940898","34575295087098697142079980787374889395982874829600","04642420818251932198686386961767817799162506485661","20494555784427286393370631730165202091379229242711","19047023747999561968991009985009239737238021840683","23735990374918627973451442837040339972485542613940","21125062633129068553620873345286952429736858089070","17751221301678485908860112445701967730522142256213","56640479305436982808491769683745185240924860468331","83342011880058196232465346401609654156529728826247","17778104971307256244450899342233721365046167743710"}

    9

    Returns: 7

40. {"54633456943184981061995952528792695503988604592529","44558548599311660825484313310192286442250177088926","91189385498686485739942032531753829278908246616935","24892289935232455941701435785528505860239810730951","95285479185830454426393633134754178380492470832133","62428629829398448183578471763126853673379490472337","11814907848253424950776235296762067017433496620587","11991249841573614683046722179638605425085382963628","96976875115546748284903162672509167157290990603091","18461624897952782800923709665589021774206474193799","67766008129467809983076399283798970426583135893080","33891891088550923699318127602507948332474739887875","34120766569226848967279864017851646245848825128299","63851709906823339934429454737679980033209508365619","82636540799321268645457640616593593123186010529630","11689245560929884805408715830574171929861614977447","88116882086846887769542650883988197742902362623212","02768336303062220884533986401610864612648273117027","78714098442917180678734879739761590418315996049344","92032753434569869497343648607320624385250254664462","37741629161659011827242339890130942148288527838328","53834809691726270321807942122832587080103118571924","56136226004245164618409948580102238597081109898432","58779078482882465939252182951032993092993333992178","69086631477763088230156277736730856489836967764780","49361112225708435591413218624782682272661985371087","35491322748839615830010297733424457944422869527520","79682372807879461698083312856965956316223094645287","83736772747971748980196098193815537942362834025274","89399904754234992588833013587878062790550812925176","34361341681967233581722738054553725475528675258138","17822096826434098356495835825914652084901695028341","54995974151219934151969976329404931565785450351310","02941912688267508093165251092728328107219104043622","25471283570643060771799325835833764357425767279050","75239327258412402323788703506382529437801054848024","19559701808118842835983283597145400375063535816409","00131101925507015533988460529032245250742017825881","42294778311963103449855809247601305153430978691043","19091389572996249729063305010983040229669844234898","79591341072498520136206573930166446117998771997144","07652081120842966088018302173211510861699845732004","77001059046346649324866458942036219490589378807966","01371163890880432016076251824837240477039751434937","87708818980264266030347271458954293272096464233404","17378162465735390861553894324301564962043169749629","59402401483782789532248064872172003056719863064143","74877576285466276295814790156244299864475098226494","32759570895875571952053444603800467475360843433653","88555356656789743598723179130535083169738916531665"}

    0

    Returns: 7

41. {"0809793736781532044226943896721489226192450828032","4235051767769578620531375156343694733068346295737","6422033282525935307428529234126551408173321888049","3060602873761880642236241746507002921501729700440","7256341499066559618062042981215971929460717628528","2744648358837146159957307440688292749239774607849","6765543405325796781894210558688985740620911049177","4567360855419512672302430668448689276017653020485","4815519934857048212309467459360594012321558310303","2869406272326900143644933031700578787140128211933","9917107138970478868281939368356018171736496614023","2674551239515906347150222679299871127126760754456","2005669454530631724684096103340695919594680486383","7392394685711167197272788919146146934404269538928","1358576111368640809085513423363900980671702134154","6898684002263627986567353677306819261005068623193","3799535070001087482271819467586074632376223765070","1141296435853871211719181739494228089222448515513","5905731450601015068088623355733152650416667418406","3301164644935410621131637456741767187687466580139","0820422355908498833918585598594819416156994570708","8611621479122844881284411366034656334568290664641","1332581638306267501809643737515344216531247491372","2094604159041438095728407425077966875269577880427","0988068227492546142376495589062338484757129876344","5787403541580020128556897779938374981184566187711","2437716683150025295001484259180984592085219032563","9109815405415429883413453031791495682161909174677","3635367532186606124927853518080140653661819070757","2637497144767509205683270171073728406187427866425","2201385240438748422081648487355129004547970659703","7428960006760449367069147240901981047143360750014","0206563307235940417050216987106520478515201255780","0557583862195379637288471548877671268293647322901","8709735772369164228948753282013876704659543749196","7245896538730314571173361793064971445326302930630","9785433228232607606529096654921121730523197744643","5163684677904186774375391666650447099100578022371","5036855601972082944343420631568394954381068472652","4601171004181868161656933491200544009307343638031","4202969908259728459406971452305517733210591759194","7542486782348587825471338246976427010056170871478","8804526714306477138618897895379492266990229577307","4862680160728525887322729667050727560417442590647","9610504225197170365982482134543897114126539760776","6516916085256034299820180386294991041540314564110","8552577301565370721188610100100520350783053646245","7750176793665769469180293187441291151766408241624","4557397799715433613444729014230271311118297010329","5379666542273431130534324925835108538226897605754"}

    1

    Returns: 7

42. {"55920408641631319667368858099973409647181713424811","81019514181361045079010663992391581505484386741638","92828893209391588670445535035490801221877778155565","54662171779476339497728632882046082391571638135820","42230735589428701571259436836928667945695682554408","48076086845434955729768858021583450131369227103164","01101880754832640560361076854480407636155869770516","27758422875993031273423109937281968094271805146933","30222219719821758590600175794113722144245620086135","95030109040515256349755042521745542829008110336614","80030597333826792572525782950906132729454413655547","17831783658043513894746990615470059515271728294078","90696981828622786355718051723296867776381517338220","66166613556559764923135236264701474321872395288312","34785088194155072119472470257027202351861781712843","86307885368560722917344699444585692280313080015210","12232839215705773264017784223374284443893115717385","10036837310379067877589762176276031881752470064957","04297518370785470544684365734466108972476539670037","59489927749881472511573154871942183979495443649342","57694384452288081999389831629363839343194327466064","92778640794109456461160661596729242120671105787282","84003654457170338914706183201272942599821464133500","75803223596210709777253036641792287295128269189597","18937564217603833723853868233265992811120828050439","82673218219483217593646154501033003610509047675043","33948091878447306127150384230274917020340541138742","72224205037243120184429809596841491939099467449364","83164870680902351607503643690556941916827052289253","79173516776269526079618650182343071367527222764377","02652895797868243818872551589636450102295578037646","21434506077824264500596483542184379593456926378423","30401880177546985620175135689816202797870169190355","07953064572635295248493487483540470213812615049093","28445867548443303651631787104672572471181335622966","47531540174674677791435584374181030474779425263742","37992382431946536224889222030047484214490227207342","55531096132479664751390155201313288115325139757405","57694453975133425074769167306295625345999927686515","77812564336144063231075425080446863014836682283855","93417122073357042513828814850194071948048350677286","42852993506299551990679786331505931659038490581923","71332322456440211628179779106742672828904048866807","36450392431389326482227670888789204370107908899357","82719092027430530013007872446827045522127435402006","34097845646328066048640353879534669824427654511559","94408651889231646021141332822912850463855958582090","32666129403730611974480965028984659130113842690336","64193071357470315646329724599527030943491833322111"}

    7

    Returns: 7

43. {"312555125006575531045132237544114020","004735661764644074334740107642750171","713740133521065201307567747303715045","446515056730125061723746775560531446","605134573154322173260673146061517243","336213404563635165400276135707543042","626344116345763351577532740266234502","312273621124013422170170072715600460","274175164157077157135942566401401660","553211201773167709606466270474230723","264627120411224570505157215443174433","444211132374052242526163420420103541","557753643051605745321447012007755661","643743424615511253406041036717054266","703410101475503163372140060412232151","162044207044646750006211640045157374","411175142352667024506710072711202455","724503157020172506666361452222105274","003167077572334365031021720113021241","450260763436471010137756064407617272","021474515013405670652754171752012022","467200026623027067140243217030010464","260261510044440162677425150542204416","040430346536133403497047252643273057","252163203021040325030313064226733300","664630717326076250601641255795704072","510407134375736177556747163514757141","422246555771400646102420103777452441","321067761573672710656736123551434344","230240367562034126675110771052547625","775356347305731141575310013301214136","471524457611550446250376145276737326","010103311365351470243767423622751201"}

    9

    Returns: 16

44. {"116477656022233300707763210577674571766","632445217574631321102740035700124337651","655076322037313705406133146567427665636","153427627023374015137504335266503602775","540044152454320121747770657551574712437","325775163332474777116437477045256216117","602414634264775431953617177047223547175","772424741726723724254664524622505140472","343416154432374733566670340510315512072","305625012705020652132351236205331632155","140664434657570106403252661557344166332","602606624646326575240203677651422442562","045472611625315564573136021553402736506","711544317954135423202141526347026411574","067566272736316664742470101661073540106","272155104321452000425216204115530705266","434044470137644076255343062103735447547","235470471231421446224215556001253063660","714304270650431204770703176206660510443","621962041530573023641744446715111655626","525322405563007072112666117251906063445","743327022351336454474451032610157225013","345643337670154651271033531056461626701","736124537377252162440600347616246257465","552221437760676170463206046421444073437","443261025230377046273240161234516773105","640437151356227145601004033030335054705","556653271065576747054776209627507500160","743322670123634575444226615543202533473","561311642524310566052016106121707253023","334125571362066260676770700630003033114"}

    9

    Returns: 15

45. {"3277303546472200702212043460411","5422135645516762426655361632020","3511243320571303736141411016750","6724625611551500502456553403031","3204177137706107161742336576710","7700526555753444520143574050756","7172477740231761704132424125006","3525305102331606051315357466246","6140334745762254462541600662102","1347064275343731610726671251664","5101252534306075272677257472324","1304647513561250742101061077331","2626737776102134143534166041003","3330412452261260045411761221312","6975056434042613444034721431134","2601437756533046272602174120062","6475213464342071250324211557243","4375123057673771437013253322125","7017137542447754661265365035321","1621070447766376732737515506453","2245246756506100076440433457325","7047702045326276374334704170703","6511622702131131711153772736330","3072731756531020177440702304464","5126162673437720075617051557240","1267021762014415445415015434352","7452243626640741617675471774141","2315700704663717443201224744217","5230176076132351130642276737612","3516144256652236554676242414411","7275632562514736737446730733312","1035263505253352552514070717257","1734507775362043722646664670215","1031343125063461467045640515771","0510747013217501131653370674541"}

    9

    Returns: 15

46. {"133136111046157061601030102564325473155033745643","074050056767237047500406034556072544520133604473","424532271566635511025534663020035720712354203740","571404710564553213457104571421742045777476322211","253617055140425570022711100373673515157413754704","764421347365247612477424643552652500055630465371","124420151150706622122561536270470646097113523725","321064243506410156403410166403015004306676560061","346044717052672550261165704224233011702161137052","764045420512237577175311151435432013202232444342","726362545071106000301171530463724230510461064576","077614010462670454665334250425764616614776044406","161432260614563751025652065543336471574410443720","442766243570470452622565670262605405013312377220","435352546515720225141654114453161765711745612561","610014124032751150050736076573517607675000560765","231514111561721742265104364123076451166260450636","264732426354133145403740562232020306427026612246","702130395642047235661042631141125640046266551056","447300527630502326332672064426376661320670135104","542647743740156700441473757627626045206236701014","664275667432107237125516263455736173040015567542","656155342026213413362770506352265340050707572365","031002265114634521724541402571054061437164075023","215422727253321461257522071006611765022306556652","124040101372377505602767175211747233353567745054","304565657735150522017764475416271506451742147534","327143706506001642641076722323613223673472757127","122026442527404344313307103677347504363313061651","554052107425013463057063610764333903124162220622","547607132437527465010704126412266046042637343517","263733164121313144431637710215110233320704401376","357320240317325111605032777023104156671246030332","614664601442165145441475350444322533410332014564","660764343264542114124327710233242644116121404131","150740560540230046525440027657461103327031111422","412457455466003352672336363143772501452422505511","443104636670200447763711117033360602650672131742","375225311331705656456725557502334660643240375212"}

    9

    Returns: 17

47. {"5634714155500153027571405520002555165622014352735","0352455221605772077712642323627163557204130004520","6057362461606303422107245425562567402455374012035","1204360315502653051231044067132160072642671106640","6460316134136153713371524553002473543665610302507","1661305314430005340472102122545653222671411464657","2112652665460463603477646622527067260526221520534","2545174176133644460242075100210115774646356046174","3744142440503521666671355062660154204002427304715","7567440012752660553421112763116255530774163030044","2720074270260615441124610675767302411346142054373","7672365263501434115635651204551573616323773072224","3113151047150663676341350115134510007012052402662","4456002235777224266705141346332724471104017673044","2267274032476514704024543032672723612041571506146","5615361026771144634732602711124760372530162564734","2312065227631316403470403033364532614710611467432","2342336711320102241511707042430645361267700020122","1066246745470302727433103565500162660533030567611","6501344312420020662577326415011205524637036331561","1734726436343651040013021630124467227471574074252","0327122302767646534165121242413312437142621202547","5275326040547663232647634030743466775006212626420","5254752153551562144314431504433505065254131364206","2411270424346533241607346354233277031007051075722","6717433373146431737753743631317724511070047126315","7534667433232066404251543316467554706133503573621","7105175217749205041322013025731156007036443611366","1506576371117647057071746010702741402572002746344","1221734144236304352004573242075344447555136472713"}

    9

    Returns: 15

48. {"0232022622655016364150625643045707","3136115762060365327642434525567623","0704507736711663463043625022206661","2043204211060655322574065016457251","2507245720775235536352556211675621","7061600362207354272411142371316271","7614336357066766025776107677016624","0436010115612351303167126455052623","1065566241560567613344520340001201","0725677547653636713101645703070204","7423336235130056366531074326244772","6575412741410753644172014536741072","5342337475376457632045565150521462","7117715757002215554311137017553651","6375223171444413350304763074037727","0233743701255737566760574077024773","5334613543751576032530734126613575","5345472351176672320060767535641621","4732470305003032201561363474200473","5443254303630050539465660760737205","6767040541114751461335357635450742","0414620104012546533634174200373723","6376011031120206621033537066206615","1104375241145577407136440530253045","5341460020377146004766000075214130","1162743757101212355646423777140017","0215646410307054513211270051576601","1533511662070600552113630102236115","5305447562475454434354746513754333","3640504250251013542462410526224123","5055651235735653030230762663667643","4354561567472245336420224367576727","2616213216636223724461163704076021"}

    9

    Returns: 30

49. {"6457365665675004070662222645760370762","2600554554006023632114774006231653305","7402457127354175251051433517237711602","2112630232627127474332755612513524431","4042556172562603620037220223013455217","7214312004042241426057364056464672426","3302402725673203573741513417505204231","6516422510074207330366245663424535251","6023404645726463755340570511215123000","5423613763172574010454072567300270616","6725320343317126414125755271554667025","1660445067355310667554513261555172151","4656045062736654405675252342434711517","6075147040266731602604774044331267330","4050607366441322207057600233542627264","0453302441025570706667553242170053000","5546431321772267531736533621226271655","6706711112651551347626529272037662743","7465235773061426402403720767713150212","1515143220371040363534341201443746112","0176731124422352436422157126457267610","6320502107344757032230302230767546566","7117136247626214455273102570170141647","4672622371176705153460233553112136514","7770466064257425513746271124004521754","0445057350305137015354236726722725344","1071366166631453336142342254561602406","1217456147523375671102767137337417647","4271210734470251462300255336403015522","1121121012567763534124525524164674333","3730434555444601472374261467340716207","6474213123663026512465564714045576163","5557046375076073553461022343423464411","5643566451512441124461342052511325257","0500125422332774571140301156311660700","0155755372617021301304474672755466017","3524400330362245065741101747730441375","7630351333120353477421321774033211600","2616201037254512177322156442710021622","1401700312663723413212314304074030243","4077455406473755041101773162371555754","4336767640163735010305014302210030350","6435757632724554541572577477525562645","3036143202306007247134564677003463015","0220452033675105065237354637462250432","2333541644155353737667256371636364710","7470073121547354435710300207116015267"}

    9

    Returns: 30

50. {"215246450250340357766014407072773463341534025506","234153723005736561121554702715341271034402631452","363266712073222570556411156766073223343534230316","267616467070035575713165021350500710221415106534","465007532447543104751026750223413267347426435707","615640307372466666753564147775507042434021460356","313417016702371603424101752561253042503261114144","573233063522754501204132615243261036335201315004","755466140543727450276701406333432444233014371361","261607137160067072521640007331772647516701020414","626271614234612224572753313026140013731062714374","610662762274156010377351511146644771133633265574","673642524754447261255233455075167255237105043454","445731433665553522644162747743754320245041535550","332152122173374421241370142624763404446553302731","375607265742455600676037136557416052133754664423","307655266252753505443151611402520502004675726523","633764535210560572276271575314331600423401753532","520122064173116672601754016342244315620572444212","276253452477029623060526504242445276510621201626","270075624616021664176566275535452636701030441267","645703454516045454355165172131925631012534765767","370577735423257560231617213606073216266146422545","333547720276113072720166671340360741026750433070","545753310360644456742601323144177523107225511566","112125463143037574207403304553365752326125447525","021066250007260561064163635524633213000510314231","512712776612051475572260766575746337707514211325","304600510615327442227656423267176620524241462054","056267551344733213266314534107722407254741266765","351776103355236434612764140573351364427106441371","447173144013461263622576667607713237676443264331","427215267404744035455151322023723431504110223520","326701143673330012771353773654004321522000203636"}

    9

    Returns: 29

51. {"35561300134663171520062312000234223370467334","17012461322660723554416366513312337702664534","02053411416513352537061206403240131375054105","77737070514731126123667070762651700361617156","23135375733603253273614401563364675032245534","61000745062506617214533127130365564760451315","42350774012551514662003705461742221351044142","27322035733462726352153401731434571513377634","26014316761302102251004374776506220454233603","07221220263137442206536266372473542705343230","77122141407104402151622131030751652265265610","37116614376546217634140234374221472312276365","70254313715053572265710615325252673553015120","56027502756162501157263362162222770072020351","76035345445127500361725517214224752270057055","40475273026610515651770400200404202375216670","26757102315417314207421265142242272013411222","16071375530015027561111276307370454127510163","26211176216022340466771566031116407513453402","23211120715345151231051137323274070073037456","63434151373725675617040762577116222313741012","64375310614650674245477003521764147470770167","32271605705002176635012057334147235503575124","54263472721264356057157531675615210447026524","57454654201011045615667235546660124361256753","46265237125562613457402360304614574602600173","44231501276565053030277430002596617344527567","45641303220471473374022047161252734627464342","24742532550645662350646177533741357655455751","17600432626600744365747114417511772266541051","63042312434532767047060366327167050232661612","12456147246533735462571235042303461145636460","65345575403663267360665431132070703020004222","01515657637724372666336646775672276751305703","46735441110550212566211332220066317460771516","57520312731257427754666420625454571414245264","62422015165574273702454355560551750300574770","22700310432604034423567544401701704124053111","73561552303100262524174251447461670423002561","21612737362754574457371033547373715463772636","24605425350356316002573053435046146240675215","01751251640246014505151561002275235063575111","74640567070062241637764754754130472716560370","06237115206062610044042417524352060323632447","75252012457447434046132517547650670312271577","45316265207755670377521103046564466267605757","14463237502446732404056142732563700321252602"}

    9

    Returns: 35

52. {"72774714460233517404230201700542473345472245120","26125057474247363344212476724340723561764253331","10774577477171352647426427721474145441360443626","07307063114063615772445106130612075157104171744","36512103536065650461013246164623464637040143671","65530055257452707452062643127324300017662532123","26762635721263755264102521720205554454715246105","21117233140734047614540261612160172676230302605","07520517700040362731463413115136651640411571267","17564554207663345541620303345774631544356766363","13227172674363663643605412564325056014672527753","10177200072412726131105545442053517661443235645","76253616133075703643114434607262461546670432023","25127044471135540355767023747775577756676061720","22173200144101361352514553533171676011546474417","21616220401433540225631646416703117164431377222","34672437662455713533352333121956572027374500163","64713112717002553150164707311075763532106442503","77447641513372740414705102055364305302001024105","04563424213376504551533304603076304377034046432","12271404026057544671176367233730524551406027626","77201610075416361047342346157760713260477550057","42016356563543215364105357654132656322116644412","71071047426703635312004007756464450733142612054","05335243741624003470107734377114200445612035254","51256416555531755677031331365272350046550623014","20404350076277135772207106566503712357226441631","46057745426027061463270250134510063233637074126","16006317765717316674363424657364525004376067670","53121040340152725056205463627562363323344363756","02167040652040344234030415235742177527154005022","25137042031660314306667212327516240353762501047","02464765432634307641343452613640523524241014311","32143571744254126420046514573203255414123040672","63046042607764071263675727047743741210501017466","66626277233225674475341627127443444114167310002","26425556366153775453003373234565717761440026527","24702140162101555127403203200110443047455757430","65461544536110611312612302763005161551231176740","04404607404370172341003050304574034553240665624","57771776207203733455464146051064050025502013715","37063521123070772400122003142634424660636722236","00021451001456456050067345502002375335071435504","64141562060122166524143334375176310744424257604","35135331505110105735603567573524444006240373135","61351264200606417331620422415536671120313252753","03742271616544526401324463055635150034030541563","13347166732452011414312777736616106422215373111"}

    9

    Returns: 34

53. {"10533170626227356224745352517227444621263641454760","07040141424660012671520412026640234104761265354027","17204515763647010356173460367261373223504600675774","51172722033254733546576503735470634315735037301603","55243075575651721240243230412557161407554666146044","17032074240275504440606527312666270635614561527337","42112470646625217152263702705510412064062762622476","45552330332545511525514137714206036516362163606421","07771517620234260016656712062405270652232000576364","10525067115664436647463776123116712714372507676672","70132460614635375376663427230041501741360625763762","72313451757755635264075762203052347521077340727307","40273765544746333515617672265652126125736655714210","32566100677004054452330216251447206136604303505474","14442550015036417050624466407767444604502463150573","35521002101415176704444461611321541132640130011052","03357630533344712041365232214563370521355144666464","56061150071504603407005073703420412216111062310403","52304245721440543114432056754614431143517220733260","30332167106244654557701542137524342431613665003536","65601322171757750566451405235022775176216227010040","47422511751304566643665052676544122245556661764766","35512700467375352234447513243555715033370332716230","32325547725153253455041114057130772203440464167200","06117233351317464211662155542563315470316227667600","31663766762570717430021432048511046430453230635333","12137275676645110612343037751445611325003274727422","71542144575001515505372077525736616445752764554037","22661353731653366072541634066463552670364035663445","05256504025422152505177217323665516726125301734162","32562576764265736663252011406232310402224173264050","53121677202434627567427404507546706643054531100174","56200111250407463440542520606050315516346424363366","02663453034373707441654767532764123360720375206740"}

    8

    Returns: 31

54. {"66013532452013106066175472402544024256103","12662540314144621167000205757365734232310","03761055123373750051143405227246400462246","47352022451721511357670042523676765433754","35343303210675425021413507203016526613514","65637771031710024737371354722076006626065","50577104614623377223262530443673400104247","26210257213660713163441327206624662622723","76640710200324264550415050500413456215747","13472223466616477417214313236275500361146","27353433046273347277774134342361214124033","16755060627360605040032117772071044013521","17117450564652277131713204367635625024734","06414124011305224721767662165316310241717","27332142260540041772674157231736433136526","74767670473417570071306714215552730446372","32066471765232674701514347117440156567674","24352551661616314356675534206627505052476","70047153362235655147731470437731577727173","03273162414155636445502775338225007005746","50603147642247607114575010004505325120147","60154214277536024762003054626660012655030","40620217077442230162270333762751276124531","23437123546533507541011450206620012332174","66044063577615365434566064627037074344616","57020304555116335442272301161210276461621","04117513640752574275553020357522163674133","66341210224364346262111041052475026122310","45764166603071156035127306371460132747042","45140763656145767150527711363040074665051","74037621131742636651543727641534313650447","21473561104241764145013062730665017661540","42341010121127657405724604045376501464176","67305063630344701055171731413343610556440","74244620751047155545535242677320462613320","33474525334455412440344103450641541636117","73752304272715774647106575511060365210400","00421053654501445147753660542455105136316","16133736763022700210342404661346451425402","45345135155431636755527512037432636172527","10754225163620513334633466612052331136005"}

    8

    Returns: 32

55. {"6352062621266531714367036230042332775450255","4141531164104771214140612231467611437543442","7305004275512326143324320131720446007614354","7321460033136437576612032637143000312574554","5217333440115100344553075074322404340421747","4733275127575464300233540232217364702165540","5211763061704210211007223436737503751072347","5242757103440451254604375742756130253465230","0523007465126217247616767616142575601472202","7252273044212304601041042737631563200144511","7103215061304366136452103136073760673430512","4074421300256361663744471426526050634230055","0360146057103552767343404642252541117546114","7062047574230110777432637400636526664457044","4030127773204667314236422761557104177741736","1742672560346411674142317505445157752466523","5236604107305371016443040404173346330626700","7267033627563133365425451464762105176300477","5421741462216454412410774147056760356025142","2705675463003316774574013412122171541457413","4061120211412727155132503366717372160051564","5760530265074024214610142470064465044256446","4502652752360227527350754172047731070207603","5535726544033777233635762160574746045075546","5730163253130166723020146181747533035101757","4654117452241573076761366627467674064104026","7031174473607530073176503144023534363672006","5706713245567727742021705401655035023061462","3602725363134425010333060160761313332515667","4770276701272257137070374323446722747050247","7126440241373762763457747665776375723600144","3155443254742736331764555254775157100166033","2446247605674170234056213673651310711407312","0065423546677500416522336235004031551337137","4611105252347434726443672630561541216722211","2003472402224003603275247060661025745073174","7263455142250150603165402640663007130523407","0104116122523427375075742763110322343314445","0314505512265643253332121566241372454733735","4237511013064773447712556316556732315174456","5267200641223526616424052051110302444435637","6504477342234171626334577523606144331746620","1526414336222055603410631104104242520176153","7034246313641137721704213665557227115317374","4616126543452235336014047443450044244040320","5357576310463270463276607053541267024746675","1712575701176626637230601540166766647235520","6077611320436376302514626032332740305012410"}

    8

    Returns: 41

56. {"31114257566445756340711664471370517043156","13131322340326170241507774514516577032105","33245264102123361244466233504161553074433","65765340775611231043571400777237436064670","22136677665606542425464664114440670522534","11760360145666700027357716304422106034354","20513530212372541630773635226213034675313","63300030021671033447374572032347645426752","22456253635165203615237202433510417207013","74771374160275264713411546301346776177105","31466505703167430032712060647533112240236","16114063220721566215742557737625120361613","07476611236472437555013732113564374556661","73307746733055773352623641647275575776707","70432134252405011013463723307536125301225","65144136131525165075641544726053531144201","37026236071457220537177223213670726544224","77105611574064257371725473277745040366466","47367272764114162751436663112341777253723","66600244114652166071672435477011656530760","16246517656600540025252234412113113634232","67261346547550545466832467573753026267164","32177470034163331002772203221221634653704","35301722462717732441704066217516375305525","30615640521622140222315326027253431141005","71205241176525401054267332333646601463437","31544243606700163312773073636767742626255","07150307606407315001367534270441440247206","73260426073044533147534556443471446011510","13557503724630251434562675134457372327661","66305004157556537457770150137223440404277","54325136360755511714303311330313310734707","72054712213275213651512104650152412641420","50312367300247066750700332043437327342553","11267562217514033251406421245714235631444","05604667275342535543260137744271430661730","61521637547357545761306547022004326551203","27022505472622622755013327022335010061270","64375245034232606544617166117006301242415","16710350602520445047111502533252447300274","27340740772365621714331307065715375251052","45760365000247450527060246504537417207442"}

    8

    Returns: 41

57. {"12417727123", "65125691886", "55524912622", "12261288888" }

    9

    Returns: 6

58. {"0123456789" }

    7

    Returns: 3

59. {"136", "417", "568", "309" }

    2

    Returns: -1

60. {"555", "555" }

    1

    Returns: -1

61. {"136", "427", "568", "309" }

    2

    Returns: 2

62. {"0" }

    0

    Returns: 0

63. {"011", "111", "111" }

    0

    Returns: 0

64. {"12417727123", "65125691886", "55524912622", "19261288891" }

    9

    Returns: 2

65. {"11212" }

    2

    Returns: 1

66. {"45689", "72745", "56811", "30222" }

    7

    Returns: 1

67. {"0123456789" }

    9

    Returns: 1

68. {"11121", "21111" }

    2

    Returns: 1

69. {"0123", "4567", "8911" }

    9

    Returns: 2

70. {"87", "65" }

    8

    Returns: 0

71. {"0000", "0000", "0099" }

    9

    Returns: 2

72. {"11211", "21111", "11211" }

    2

    Returns: 1

73. {"123", "123", "123", "123" }

    2

    Returns: 1

74. {"00000", "01000", "10000", "00000" }

    1

    Returns: 2

75. {"0090", "0900", "0099" }

    9

    Returns: 2

76. {"0000000900000000", "0000000000000000", "9000000000000000" }

    9

    Returns: 1

77. {"0000000000", "0000000000", "0000000000", "0000000000", "0000000000", "0000000000", "0000000000", "0000000000", "0100000000", "0000000000" }

    1

    Returns: 3

78. {"1234", "5678", "1234", "1291" }

    9

    Returns: 3

79. {"0123456789" }

    2

    Returns: 2

80. {"11111", "11111", "11211", "11111", "11112" }

    2

    Returns: 2

81. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000010000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000" }

    1

    Returns: 48

82. {"1", "2", "3", "4" }

    4

    Returns: 1