Problem Statement
You are playing a simple Mario-style computer game. The game takes place in a vertically placed two-dimensional plane divided into a grid of unit square cells. The rows and columns of this grid have integer coordinates (row, column), with column numbers growing left to right and row numbers growing bottom to top.
The game world itself consists of cells (r, c) such that 0 <= r and 0 <= c < N. In column i, the bottommost H[i] cells are solid ground. The bottom of the level is solid, as if all the cells (-1, c) also contained solid ground. All other cells contain air.
For example, several bottom rows of the level corresponding to H = {1, 4, 0, 2, 0, 2} are shown below. ('#' is solid ground, '.' is air, '=' shows the additional solid ground below the level.)
column: 012345 ...... ...... .#.... .#.... .#.#.# ##.#.# ====== H: 140202
You are given a compressed description of the game world: a
You are controlling a character. The character can move in steps and jumps. Each movement (regardless of whether it's a step or a jump) takes 1 second. Both steps and jumps can be made in either direction. Jumps have maximum height J and a maximum span of two columns. All possible movements look as follows:
- A step from column c1 to an adjacent column c2 is possible if and only if H[c2] does not exceed H[c1].
- A jump from column c1 to an adjacent column c2 is possible if and only if H[c2] does not exceed H[c1] + J.
- A jump from column c1 over an adjacent column c2 to the following column c3 is possible if and only if neither of H[c2] and H[c3] exceeds H[c1] + J.
As the last part of each movement, after reaching the destination column the character falls straight down until it hits the ground in that column.
Your character starts on the ground in column S. You want to reach column F as quickly as possible. Return the minimum time in seconds in which it can be done, or -1 if it's impossible.
Definition
- Class:
- MarioJumper
- Method:
- minTime
- Parameters:
- String[], int[], int, long, long
- Returns:
- long
- Method signature:
- long minTime(String[] pieces, int[] counts, int J, long S, long F)
- (be sure your method is public)
Constraints
- pieces will contain between 1 and 50 elements, inclusive.
- Each element of pieces will have between 2 and 50 characters, inclusive.
- Each character in pieces will be a digit ('0'-'9').
- counts will contain the same number of elements as pieces
- Each element of counts will be between 1 and 10^9, inclusive.
- J will be between 1 and 9, inclusive.
- S and F will be valid column numbers.
Examples
{"140202"}
{1}
3
0
4
Returns: 2
The world from the example in the problem statement. If our jump height is 3, we can get from column 0 to column 4 in two jumps.
{"14", "02"}
{1, 2}
2
0
5
Returns: -1
The same world as in the previous example, only this time given as a concatenation of smaller pieces. In this example the jump length is too small, so we actually cannot move from column 0 at all.
{"140202"}
{1}
2
5
0
Returns: 3
Direction of travel matters. This is the same situation as in Example 1, but with start and finish swapped. In this case we can jump from column 5 to column 3, from there we can jump to column 1, and from column 1 we can either step or jump to column 0.
{"000"}
{1000000000}
9
0
2999999999
Returns: 1500000000
Even though the level is straight and we could walk from start to finish, jumping is twice as fast.
{"0123456789"}
{10}
1
3
95
Returns: 83
Jumping up the stairs. As J = 1, most of the jumps we'll make will be just to the adjacent column. Only from the columns of height 9 we can make a jump of length 2.
{"12", "34", "56", "789"}
{12, 34, 56, 789}
3
470
470
Returns: 0
The obligatory example that shows the situation in which we start and end in the same column.
{"93", "0600"}
{1, 1}
3
2
5
Returns: 3
{"0060", "39"}
{1, 1}
4
3
2
Returns: 2
{"90009"}
{1}
8
4
0
Returns: -1
There is no way to preserve height in this scenario. As soon as we leave the starting column (regardless of whether by a step or a jump), we will fall down to height 0, and from there we won't be able to reach the desired column.
{"12", "34", "56", "789"}
{12, 34, 56, 789}
9
123
2345
Returns: 1111
If your jump height is 9, you don't really care about the terrain.
{"006039"}
{1}
4
3
2
Returns: 2
{"930600"}
{1}
3
2
5
Returns: 3
{"563600643704756616494097325538354", "848045148753289184622052132899359524403024", "564811364958799811678404380847710", "94097325538354004014225780", "4359679291543591169500764", "951856", "341446953092", "16494097325538354004014225780331878762506511", "5384615692112282123192151583960796", "1471250419989280212254284153851732034", "8404380", "978760079205774734344609505", "959386547883874109464503795811375115", "2123192151583960796372408198448", "4503795811", "105856065375838409910437633214711759518563600", "947760172255285899534949800", "5037958113751155468183313634612061773394034145", "374435967929154", "72480664485567760", "1773394034145429215743095", "84278380532227638598370677382805298376", "28021225428415385173203431854748783543229787"}
{6, 1, 6, 7, 1, 1, 1, 5, 6, 6, 1, 2, 6, 1, 3, 4, 3, 1, 2, 2, 3, 6, 7}
8
230
82
Returns: 76
{"0353024703362357022473236", "4779677842322241211020003411310347983124361", "3360212556400000101130247014723351100031246793475", "4253002242573136813500100213201342231336642", "10024", "11321213323687602301477633424", "23133664223202000352565312113144254460024", "202360333130335830002", "145823461125", "010113024701472335", "47323678222", "003141336753646610034013690", "3366558474442430250101433311242", "35702247323678222343534633621223665722", "510112036846012342142589936332240240252", "141345353303244", "1361244030021013235876564", "0003", "357575141013133423542530022425731368135", "6782223435346336212236657223230135", "695702353141103432002413612440300210132358765646"}
{4199, 28, 2997, 11, 113, 492, 7544, 35029, 41, 109, 223041, 17, 2, 43, 2, 2911, 1, 1, 410, 10538, 30922}
3
957895
5494665
Returns: 2416509
{"884221100152205574028843110744220102004307313211", "2029740", "340284000", "001325106626307673424100430331", "00341474476346366201005663631010114630", "6404021436310575743", "41630763542213413306369731433030023136", "686962264874735131054413033324184142340", "6599620231403104203031873004", "1176523204630032967441014124228652100205", "744763463662010056636310101146", "331126673759549984201843974406773", "75208978956200753063596975405", "4031687541", "04440888428985312024284084473621074163076354", "143303002313", "1664", "5252100631773110114401514031", "6773312131231751156640402143", "652530152", "2227630400341474476346", "401545629552130063085311435", "377774265511114645", "63662010056636310101146303012155321134233", "212100064302451011084279563451437746402", "4301185630302953301223166400210414015456", "54413033324184142340401349862142341"}
{9, 301, 735159, 3, 27029, 13403, 2060, 222, 6415, 1, 11899, 6850, 6750, 402976, 873881, 226100, 104, 839685, 51, 174834, 77744, 28, 2531, 404, 152834, 902, 12794}
4
75087988
9202210
Returns: 34690652
{"18109600363741701098086425002233863231", "8913658297638132700767513375984348681878", "5709396087622998728447346986202343178472", "97898162897600170502088715156126", "854964168503797780", "1571413029349876698315349580231", "06352657018805578164", "3024567995639725300169670160488440157792788664", "21338056336", "2299872", "6112842179208472479802430232593447398882154", "1422854964168503797780812431186205564", "407889745016284770035760635265701880557816454", "92525370664479891365829763813270076751337598434868", "07244109560182765626463238135929356354", "359293563544891780914210", "91032338336034320960506068340", "587288884", "76229987284473469862023431784726", "9307", "210337836831826930147713098210175936449695015", "04119669162093344028870767045069528580194126402048", "7809142108930765067133438157823327", "7816454095325271340", "167172850184668856214803087693914911429", "614500358138497315184198382223632863438429", "88", "84555872888843003085422", "0693725087939107013661268074998189103", "326527971307715331773", "788938", "83199618260", "328634384294396092855", "89952177256931642704489296382715108738976831139276", "78081243118620556494189585450", "06954172754219181096003637417010980864250022338", "21", "5300169670160488440157", "3827151087", "92930614500358138497315184198382223", "80914210893076", "45069528580194126", "1853312531460052103378", "633669392558515396023540788974501628477003576", "854501147758220693725087939", "7297898162897600170502088715156126699", "35140411966916209334", "326527971307715331773742299447", "17725693164270448929", "5604417136549232652797130771533"}
{169, 742, 14756, 1245310, 4078, 228554, 2, 2016964, 81, 4934, 677047, 120189, 910, 3581, 1672256, 179638, 1192, 116, 1177, 2013, 5633, 218044, 2, 204, 3671, 271, 8, 4269, 6360, 1287, 1387, 164, 7, 122999, 4, 98771, 35, 1152826, 251331, 56315, 25530, 2, 61, 10, 608, 8803, 6, 1, 973, 303519}
8
187553059
44592110
Returns: 71818999
{"841635364", "07902218325613", "52389", "3938100164", "2143692407739480386469", "5463512098005103202968172526", "55784", "852911016131678096273480", "1674148502685544711668135609058633847485", "20049260305168194677248559354959", "264", "929148078168175", "586949135972313024207119461342500", "9776691836981866693233885407907249478719170470", "1235184477861619", "04239495", "82441361576", "33596880466224", "109790586599927734966997558288059212711599", "58446927001410917150058282439", "41496692391658701225027014044843479792946244", "5184790538", "345950173554753419399", "9133499974974334165713054985", "9274738", "37056849758644642199831894527354422926338", "25931752819215206229370474680703728473241586722252", "235665", "102227410841461619744605819833758", "359572805882220553839207718146", "06470920124744406036", "800290824415757", "3939146551920549881844258763890217307301717399", "6035839931802", "17105347937", "92688901056981856928322302486912", "97920143038", "63609852050397283702480", "089271385708818846279235893267952603501"}
{336990168, 768403650, 740968138, 275084856, 127286311, 369609114, 888544093, 869731808, 656332716, 70361818, 966152042, 418698479, 859951777, 561529204, 913249050, 874334590, 18698722, 340784147, 953749343, 616787412, 393831039, 352731307, 506736473, 403133852, 178556161, 129450758, 496466079, 852782088, 471792209, 499798242, 40890791, 254771005, 471041806, 950928292, 610120645, 650393345, 219087546, 212469182, 330769407}
5
427882291845
92527238697
Returns: -1
{"35135804", "603538", "22202472563926", "970500044388", "66132501350149", "636146405", "34302363817436112355266039606567059961245", "7838833204462817560115621528798355288", "637027815102210412838", "812555866068043422874983175", "633805873015045314667067950647662449282001745574", "6669", "890435686221312651064177124333736997", "6436467004965304472041302412", "043403024823951", "211451447663702781510221041283804340302482", "220578552704830567380300681", "7735666036", "023144457055532828900599774", "428539876321572593100243", "890059977", "4546245745164511161432713648163", "1672520165486476222421280269996980046964", "3439994334305014135830069066660153652069", "4983175100005696061245462457451645", "3282890059977422202472563926", "9284569716327493680648600014812555866068043", "0150013250439921692127489359", "5657815", "600554870127111057581", "37124862332026331020565781599", "04135006877154571700644930699", "439446373612738797170458748871597351313563216", "005805", "96506531633964364", "9845844105991289892267847480343988175883910645", "0679"}
{467704726, 515466199, 870178159, 991514686, 609867350, 335892512, 912424469, 961780904, 487961190, 968401879, 265627783, 796101336, 800968799, 234519395, 357770497, 902826207, 93287232, 404561159, 755174235, 414140240, 817744445, 935602837, 437438244, 799061257, 747178630, 301735049, 344024470, 574972132, 695489005, 420818945, 499506827, 342680137, 420206091, 117433155, 882196723, 582612974, 57361480}
6
189932303283
488606801843
Returns: 153038297884
{"4234", "20310063892543713785611266494333066238173179058551", "5851743053830304781249936461049000310269", "63033936395103004133164488875676538155427859", "20021530060641435130625066035470245932501162471", "3873680260463000144035498", "4228758864"}
{1, 5, 144, 5, 225, 7, 13}
6
7348
11649
Returns: 2151
{"8987877553531100225424201442011011000143231121", "53223110654431321442001242200000425864231032002013", "4365532421202233111310200054201010432022011", "0023110142010210310013242010020205432421", "0310013242010020205432421", "057643210002010535322311065443132144200", "01202", "00002023214531012", "20", "21042113221100436553242120223311131020005420101", "32", "42543101321878675422201431331101", "1103434200202153200100105323212216764432112", "6431433212011034431220321000531000210257576423553", "1210001332", "5431331001202101310012044420253222110", "0434342431", "4313310012021013100", "232431000102110112", "331220142420432122201023432200", "53753200224531112012025333235442644678642320200102", "101210202221006420021122223201134200002", "21212010010000231101420102103100132420100202", "20022321", "3353", "10201000537864314332120110", "223132312110", "00", "0321001533122013111", "200202153200100105323212216764432", "010010000231101420102103100132420100202", "764235533434200044423", "64654222144431022200344342021", "102", "32231020100053786431", "420012422000004258642310320020133442202", "12102022210064200211", "200233421165333312201424204321222010", "2112021001532016542100119975425354311101120201", "1201222010311545310064323112323", "33100120210131001204442025322211034342", "877756421017535422131200", "56421017535422131200000235355642022204312100", "01000210100012221210643175321064420200110132232", "353556420222043", "3231121354313310012021013100120444202532", "2020"}
{309062, 4, 1676, 2290812, 4203, 1306000, 780585, 39458, 126, 21, 2386583, 1218482, 1, 239158, 13, 122583, 268991, 9, 10, 2515506, 61, 607, 96, 252492, 935, 227, 282943, 1091932, 79827, 984, 22707901, 10844, 780, 1914, 59409, 9279031, 701, 656650, 27956562, 891, 13634, 2104304, 7697, 86, 2719, 514532, 1889099}
2
2296223814
1203706944
Returns: 616229482
{"056002864490033416757804001591336869444", "756", "64980105113591468924", "414390677", "16", "4122831301512514973", "171699395284", "2102550157716736472528578277425383233672115050", "45567237860523854845580579364938565459", "02212846155450230574860", "28", "60003223", "610302331", "5166980122539661610063858730244222510548139520069", "712481301059577767584417028795675176245145849235", "2283130", "38102158673794759205439031125170116942572", "639525124360257824217378813403645900", "4064401561502866792385455790048161412793", "816141279372886645", "91617335574747738052592261498625006156335067259287", "9004816141279372886645983648967", "89225427600032237968700043696136215051343", "4464372284220330152047167", "4833794275952647713443276", "547364110672645567237860523854"}
{566650482, 704725894, 231784223, 558109236, 864304768, 979712604, 167377351, 337402579, 395143824, 707959703, 190570541, 331088724, 505932276, 296407258, 468446195, 612759483, 609715617, 339811972, 286349381, 874548739, 610768535, 976061432, 41616081, 855347666, 264870381, 778859242}
6
116107785697
265781759689
Returns: 76904371923
{"116453063"}
{7}
5
23
7
Returns: 8
{"54517500454441342887889625596475702812607529202655"}
{1}
7
13
12
Returns: 1
{"192349060", "30624565790362503157930512388040968510561889", "345256385415639304466649", "23558369983408855465", "0945404506293534038359527581636399", "0061497382015891052", "053112208700", "84233239186651474461", "26956887209485644066126980281835222193", "51606391655442", "95137537848977386777916723"}
{12390, 25912, 185363878, 183517554, 54727875, 7, 51755, 458457888, 2067, 46991293, 10398253}
3
7035660846
10704345697
Returns: -1
{"177904", "922743302259371997139", "8771365122987579370732705104278291671032289371", "4276077528130655015331399960938923", "52775121757884715035649072890360918059036135727", "5326846436453308908044", "150416782661239997967511651100520", "61313534378849639830041880646452652895", "08649389736", "35429488806364657453", "892262043212154329", "5714608455163693837612771419", "77022"}
{9, 23023, 1276264, 12, 195, 698280, 11695218, 188, 246, 257, 11485603, 120, 3}
5
528385590
174055585
Returns: -1
{"1057776618322346409122871612767", "81702919597653991819106313171913", "41380730376145360343", "73370250404005", "830450766210654014644730483197378443817242", "02712403566638237548067", "9451113800031913392506", "2425611833843762473504791558579771988162624", "6432171029382626434032792975727497", "64091228716127671984662666228055", "79771988162624", "413807303761453603430648", "7161276719846626662280558240752400775140813791", "3392506804089418", "07218169939315326470810577766183223464", "50399720648125678793077262096803", "582238161806059910715780847337025040400566426646", "05", "0406945292659296770167666113961534337", "6893459144676971509962157770406945292659296770", "7294764383641515837850399720648125678793077", "76438364151583785039972064812567879307726209", "135", "6571186018680185666474512436374", "198466266622805582407524007751408137914144001223", "631944029757501808105737877911002696130267"}
{11, 935, 1325, 1887, 27, 60, 752, 1, 54, 91, 57, 2, 302, 13, 56, 56, 187, 4091, 54, 4042, 1, 3867, 227, 459, 12, 5}
8
407228
276427
Returns: 65401
{"7477037758981984883590227967783", "499703945031880295366534", "30491324135804828725620703699609597317077594976579", "9713483756842917188872789251252986", "9293136597616013140377402425640913274558912830202", "8542348765805684191090204111011", "5542831660364407072745148495837766", "061156963", "6885801719188093140329028346396931902288632924", "95199378702878450255580578794420709", "634", "824230277223915533352", "4590815", "9463", "4708329825725782004077170122660614141", "5947008867123294082006385211310088870067199386", "318437148527808907689157301387238985", "417274335890167", "52145543836", "0344", "94005519365919431509996894", "56623482439963579701001384120381808473", "966874264141798497948401555893707360357449154", "297038963716509", "272978877317", "6164204877643932045510788914170131806403", "70321089738496360098970109708738098190", "4373093138222212041904747918193328016417717336496", "7855184263941", "399913777685382351419543097691", "6836927392135336454", "55200199", "40241", "35464221704739529162831", "39784589807", "57407331273733378470295290086695062870411", "94453378221978109605"}
{14, 7, 24, 5, 1, 21, 15, 1, 19, 56, 49, 4, 3, 57, 25, 1, 1, 7, 25, 16, 7, 15, 1, 3, 5, 1, 1, 6, 28, 25, 59, 4, 22, 29, 3, 1, 2}
2
6106
5068
Returns: -1
{"016270132603389405", "33547816140", "498727602", "511604726647418251858931458334205562784721978835", "900011490394350353", "57289599", "0471222485631946881145984438764141372418271", "83210703972", "835319314980448246266963133", "41305951", "75425986825458", "499247369092374121992256112", "35519222948243344330954045852598", "0271172", "111412191144433254474827134744402917281162199", "256181", "6416397827591444162761136030770134095", "55303086067860", "475710201511107873509047897842239", "06", "960757501", "4011", "7938", "2282079842841370915056", "22698141490773312766455534547354218770857765", "182831748636690182717234132541427", "1683068289424287101503228", "6084039757776547547255849582463200320126248749881", "65704", "10170614", "36015544568587", "955995414338061710954438489248354265950817", "284562386648930866569406116146488029326259434409", "312645071451757463", "28815506465344893", "040838425", "5594128717119530519300", "803336025027759695579081018040396688641958428178"}
{20, 23, 484759, 1344, 3, 335072, 28, 3, 766, 192760, 53749, 423, 122538, 2402, 54, 11, 37, 221649, 5740, 7258, 251, 3268, 109021, 4165, 601, 56947, 106, 1132, 57, 29908, 55831, 206, 73, 111, 856, 16967, 432, 3344}
8
6439543
7318594
Returns: 439527
{"611144562998389", "797518396569616255971871092971", "75703491089891081879340073517670173484620149724", "4447488593861982784023102090858510", "5974053996971933291592189786023820963", "130862159061705062999", "95854097416935481426138", "1068119297171834824346003824195363833546287", "3146321343373298624360652351022571214425041141859", "78613893636813586471270428699181223142494", "52272611884684154276435497", "07924019377213210", "84521", "88723", "8420361184347169711279456854744412886709", "62", "07057650087812103829746716728437", "23040160089", "68017953647298660021653862976", "5145919648720625564088783563460522", "646702163494881111", "0901935455", "63286879305004091203513452221796181364296339939", "39927313861427945540214557188", "8277630166728681274788514", "4250998302316802414641654518780643399466"}
{1853938, 1, 61, 76, 134, 1346024, 449097, 93, 3991853, 236, 502, 6, 3366123, 7204087, 44, 1748, 651198, 441, 932374, 53, 4814934, 3903453, 84, 134368, 4805059, 2}
6
229767845
140400746
Returns: 45595458
{"5474105885200324153528854202488564225455221030", "2010414641205300313531", "2333431300415341213331331000354999967667631014", "101231242413211209748688521874308630000323013232", "42054331644530442300542966855320143164", "4231043243203534634223530002632432113", "63101452", "21421010554411415632113022363552441", "10206425343130002042310432432035346342235300026324", "54552210303", "22434252114541026420543316445304423005429668553201", "2521145410264205433164453044230", "243211355421096310212221421010", "033412001144201364122", "221542110010263469852774125524228522101054522", "463363203014865663443154", "5441204", "46412053003", "20530353632435375536697419864253000463", "0414641", "01004355342222", "674198635441204113111649665474105", "7410588520", "0210013341000064233", "5205442531203042143063031355", "24", "4211132202410415220041354231", "41057410142425564110432001021", "43243203534634223530002632432113554210963102122214", "2053003135310136422430101020012121123224", "3042521203310100435534222220", "63243537553669741986425300046336320", "44430", "004135423106435366353532211143227434431187452", "3544120411311164966547410588520032415352885420", "64224301010", "103030020", "4441133531410214243521001211316448530323", "06300422032022455210020321866520106463203521331302", "552422852210105452243425", "277412552422852210105452243", "64205433164453044230054296685532014316423320003", "634698527741255242285221"}
{125, 1, 10, 127, 4, 3, 63, 75, 57, 1, 53, 1, 12, 5, 8, 9, 28, 2, 29, 20, 5, 26, 16, 5, 62, 2, 26, 38, 27, 7, 1, 2, 111, 3, 33, 11, 26, 15, 14, 4, 22, 3, 3}
3
30783
5851
Returns: 13403
{"308106773147643404639", "382736696334650729574488195127254459358957161636", "117631767639907500251450192923566042419912934", "6652137533459266288195966", "83590985591583339192385592969", "001040093713908950390175138", "927366780773111387713476393689658006691476029381", "19628530648813044512749", "4787", "2892561178935765214099097", "2856610945069278461230", "35289767038267506716184420", "931500854941893", "32107393425808125420383657383267205825973777665", "8918829415927", "6968193844021727691462054868", "72491", "6183397930622219225170438259467", "0864164381877657216780780205618812895932", "60795535535695254548", "183616446025183246812", "281353897", "99888702028", "468202077765362837615965131983701427663482", "634996206005340200895085", "36180283", "427"}
{145654301, 333658503, 915343417, 346770481, 507433649, 599517542, 311033644, 928952281, 267292106, 250329963, 816872555, 813123248, 884721681, 988446498, 658943904, 462802524, 903660035, 874577602, 737028797, 312051194, 493880951, 549953421, 524872565, 331837457, 463635419, 50735725, 44974035}
8
199003753049
345959277292
Returns: 73477762122
{"38650698061222946427634689656061778671640410017468", "415926059980976666", "13456844806020069746862132866794026041904", "79008807081276515521764041183300", "172985969846947117", "80505153298168917513005991266167642290859472369", "451776096732311066527018555222093068933", "7632843828326971086017252409103707135031", "1940871929225895017906967", "9185696558392268586048496891390", "36284", "83723606714421096294465478831032904907456", "022737882572124849634708001166967855034640538804", "7323280422556142661057128034476619787006665", "3078471486260674723458342859928808912145", "2315785495373612", "228", "26", "713749905872182757869591", "801338016403994345603", "3338533499493", "533559460708217753342", "70972471860666882807", "092559173", "5630896097543144729914300", "49065", "6981669400067923178127621536451559631832", "931529495299560718639287930217760376850926", "291775958368675297273379664661232377990", "76435368412098661267677", "4657079741449436488514244", "7695014006327541365172686417951639181", "644252823286978555409364680682050299283", "6239166238334212894252595035456372946655", "4153", "7658596707282847039186545767122087", "392781331059163385326089064", "850945039526742606"}
{3870, 67979, 489370, 430, 30, 9, 489228, 255224, 10031, 10, 196, 16, 2044, 237, 12194, 89193, 22, 7627, 315087, 52444, 5, 157, 41, 17, 5, 112, 31335, 45152, 347, 3, 30690, 96373, 144934, 56619, 31, 2920, 53, 51111}
2
69403445
10723356
Returns: -1
{"44368516441063284365167698", "9002210266", "897711", "5261297134229932679021002085752", "9681317237660987525375400600", "2479790067191487657687", "90769205643166248320715375609527946007", "0386799827020", "000940987243511262256388894479345710026959816", "553640652385410589289468", "128", "97", "9833860204", "271175375844560897553", "780061428509891876473735199940722090707693861", "131112067", "085627223564032656158", "919305466166754", "768618133298166535173145479297", "03", "28149404052638896641210528251499830700944725", "954312846300421817676979113", "4308187207", "08511750939365567954072659", "67532313", "335512393124115305", "60252895378630893019603", "7610674223225604765318889600", "93780684329107206110233509657", "890962292993707180947453100674830146346873754", "5067168377164240698", "866514946443991803077866897894670831071469", "95934874481620755833627110910091098447292510", "7968632145385715330884452392161", "289952314761548279430818938621506", "180658552752172617146809334747402906854052"}
{245, 38836, 9, 172, 5, 12, 181621, 1388, 3744, 340729, 18358, 97511, 106029, 10210, 2, 211467, 31, 41, 261185, 1, 3352, 5, 394, 1078, 983, 3, 1911, 488, 321, 7229, 1336, 2, 1825, 246, 4112, 22454}
8
2336771
12472371
Returns: -1
{"8513657458892573321048217416603751054303240", "34654784306515511502151247378218889637672596523", "857181664", "2618275647372477914604", "22", "0495855442789875805215638004819741", "838891044339806840", "650324076179662780459181898922880747539087863", "6058686565418657780472054140732677", "149274140941676467883573973202674176474842793", "726319717220715321454840086553904934418142559468", "03707412535771646", "87439533231522321162895", "44469593086162848469800940413783884802929", "166", "6342288856086711", "1195849354476978733143261", "63495031860101769530896439265021952424", "50722863842567247", "69444353472437231317042", "7142696736609394988944976", "89767138473628849506447989574294600976698419976620", "343504", "73834", "206", "65", "7756657", "88082337075065893070860402128409049335746", "913658658089639", "4310741431933956060348386356118967846757686237", "5990718199695133377453", "0855954860008", "2647", "4295941024560545966268902", "07874980322929080010029724649", "08338922940705655973687383149516562155724169208956", "21", "03958295942316298947472480852", "16290029930352252081617648738", "889139207672006129350646744326", "57045", "65197302866559", "8667238123536288154418232851442531323", "99440050462316595344972475481184324609606", "10", "05692583454943722361017176699953821134", "373382", "917217181732334858153720278054366277542918", "61352771689732310381665583197202993272"}
{26, 114, 3, 70, 2, 62, 15, 7, 9, 1, 1, 11, 1, 20, 1, 5, 29, 93, 9, 1, 2, 1, 102, 1, 1, 23, 2, 7, 13, 34, 30, 85, 6, 74, 7, 2, 6, 9, 17, 6, 11, 10, 4, 14, 4, 3, 3, 4, 15}
8
23831
14341
Returns: -1
{"62236843299691204946416049556362125359163", "353378909397283200031176301482805210766300", "88518707935309452170694", "5737980016095073515182", "578465234410067789577515067", "2501434111676518", "7886668537542391466897", "023760583406067562371597035696475421525802288", "680", "94638629", "2920867018488505464312697931210908", "2986767680625511", "4263096502546890839797843718400087", "4765704", "3326088661174289028558", "027755014990857579", "358152097371428480638921147", "491676322036143", "42547987939148768775375286473354052119543324", "7536568915", "5277510785547613069398129303674346652735", "845144100628972549640", "300547311574", "801632224374912", "47445872922601630106893", "0787814881880920443539356591369248", "924414", "471069882611542145073", "144758522915962943"}
{2, 28450, 8309371, 126461, 334, 106252, 15, 50, 21, 147, 65, 56191143, 17, 18314460, 16, 1, 12979830, 26151, 485, 849616, 1342680, 457850892, 216277, 10756716, 215338, 26387, 3231970, 39, 2112488}
3
15236473
2797044436
Returns: -1
{"6162585600061175642652174", "20", "9139477472333", "0390389203414", "731", "2877651156160537824035283907", "69003445", "368831011244459344045393309292748771557", "809877145271013283408924542292513193134200155229", "19749978484736797840584539506375889", "72390351824009839392308060402157", "7618070811899884064456494131465794", "8675563215732593440826824179108", "11382362963581648006785756190444", "4869", "1661238976916765994", "21286374853587325238513665890498879294893061", "155621495771348", "3744366145155848369", "5578066545228059751484283069921118222197926767877", "0783626515779456313340217", "219", "105341697037", "790", "34981078", "94080562446867719172878061359846039401728996", "08070103785882790353908957526590520381346", "1372041443576039940665072270", "973077662848939316472905588755815963504703512975", "3500200609875324843", "7530333707847995428165005708", "358221", "75787268964658533", "49", "213609993428449508544173139694447394207691620", "4731", "124124804891981793842602450322497994119973051"}
{5322, 1688, 132918, 2133, 4, 7325, 500, 549, 12096944, 7889, 1194065, 12561, 35546, 1, 889, 1, 252, 13253590, 76354, 2035, 52723, 606, 8, 4545208, 6399837, 47, 63, 418850, 43676, 1054, 9480028, 44, 54, 549, 81, 918021, 2456}
7
345853535
49276589
Returns: 154467159
{"789459867354", "774534", "4507673553541005301855079609060742195878", "45028947280102350884452052419767", "5303026468817481", "36", "48814481067", "0365746583705222", "122536924785661083982720687349449", "136", "55694151613319080815068333608785143", "1490488526975752496741", "24080528096241667751360781533136893", "604493551167633635601846451722610502949986265470", "2174010221790", "17041306298515015465157945510090650044533378947314", "02409753081615133534", "008547435145509876177875062624921843976009", "806", "486579724", "1075189", "9581", "431011", "18047693321540913489057437986450287768307", "54786868669722139", "26546219849310136182812", "840406753233379727010194499832", "33850448048630889450149", "660247080651695856947788357881650387373607287", "0889898459329589395841660199148910326455192856917", "72061214979785187801698425703710400090235968755329", "301", "4871330900127965850653154445978122", "25394146364100007118172550299", "34177981076621296", "57988898747918037877218263112286564211218", "9863218958457970830077816623166", "99435008347332643892028361211684557", "651578065000", "485353473903561163119042576718794256351714498249", "85051553223364794", "635280424946510413235825", "0155923552892382530626026", "12541717607473126132848457", "964694423777142405"}
{914893741, 752018950, 148506252, 707452036, 90793217, 311273129, 787685675, 600662954, 551310655, 981981748, 898160933, 435065733, 107917982, 853749031, 73082427, 196406963, 723499694, 520724416, 420945176, 304519663, 962310360, 379408821, 794572952, 119824206, 683811949, 210622610, 545563245, 51020156, 368464529, 843575866, 297459323, 948244653, 563225121, 809701216, 248831846, 570976046, 772308924, 200925513, 512243503, 75892588, 613808328, 121435778, 417187545, 603991142, 524971858}
7
201209351492
460406781493
Returns: -1
{"62688", "5164421685254195977", "51045333634153253142339973306334842000741", "465751242202841", "32010221057864444637631232310115431043", "8973002408514212033032051009764626", "5317", "5741067411662144000173045332131", "141574622322213646975124695200362020024475840", "52", "4186664225", "34", "40365400205308754510", "33363415325314233997330633484200074113420230017", "3213", "6423043120214031421643406876230864225", "4230431202140314", "68632032785200333686445240162022404", "2862065951045333634", "6673", "74622322213646975124695200362020024475840", "2032", "07841200125220321534737658887301468412", "874241032216311731143896487330330641646575124", "16442168525419597730140401621", "301100101301047418666422530", "44207413332766988777631", "3348420007411342023001742445143085224", "0024085142120330320"}
{36, 25, 638496, 222, 685956, 4611487, 266, 12053702, 4915896, 381471, 951, 2519, 6, 101820, 37019, 10, 11284933, 4055593, 121, 7, 30465, 145, 215767, 12778651, 26586, 2, 15, 107216, 20057805}
4
1628253284
503830822
Returns: 596019712
{"9665157690588818489492695892913859", "6983997935508", "06670143366676361780145670251034099600243665", "7781821772978761", "36990174426429150646622165255520623922794582", "7972", "684727570175944413286482260402372962875796550", "2906908275", "6221456972592122350367", "744816183665058356688097", "9093747499", "45331740140", "292696", "42992195507594732", "6335129528297187", "453705", "9696737829", "976433181174778927", "9647005174264456479811479444", "2851", "02217254363164235", "57006485306"}
{6, 27, 3, 7, 714, 41, 8, 36, 1, 682, 3, 4, 318, 310, 9, 29, 41, 1, 16, 232, 1, 4}
9
42635
17046
Returns: 12795
{"35", "2741501794672302973126", "772219785121000672059", "51310509516740101584130063140550132250105", "510863150152069841230", "306385510848641218683", "05873510863150", "1431730", "283584854", "22578557395014242149651572326184204413630", "31", "5179845251141210084042326462058", "506104835143542076241303003076895", "0583773153047262898798852198784", "51167405203068750694866648453296784861000112", "618455058530", "4726", "895385233668840754765200232", "6414278487794574310074941630", "9630107506104835143542076241303003076895385", "04155209419864324", "22613652034031001", "7230297312655115275630830133", "455058530155762963135233856640972010107553", "3113179408652683012337517", "432", "28300510131", "485410127750", "752", "5331085236675140553372835", "312301864083051175225446", "945", "4131211448835585224003214977221978512100067205985", "203068750694", "7852616332218442020731222", "2100067205985268477657506134294410205533341516", "731530472628987988521987844422109784012", "350314342506122154612722", "123042100503", "12594650", "784877945743100749416302876275174552137328"}
{713259585, 637586814, 944246826, 860132440, 731915905, 598884624, 137950044, 496734522, 634619338, 685920018, 266745562, 938769794, 818265846, 691106217, 279826635, 435804237, 413440916, 582771704, 504528831, 652485563, 891186011, 460811687, 734558371, 259294491, 512788782, 976463313, 957831446, 311482747, 455466662, 654089792, 275332129, 924958812, 665149285, 741910390, 19593766, 925582221, 230224705, 612814542, 733022279, 895365193, 940951209}
5
288328415448
180034165170
Returns: 57841413597
{"4520441430054131174645452644", "310654105243107455353", "3321200003131341020200326565555699743521", "0432320", "200003201530131013", "100074233785222003024153121233212353301", "1002242152", "32332264101065322133574344163", "203432434", "41002010225520100074233785222003024153", "0054308634447454520441430054131174645452644123", "4122014413000001363222", "144234300310410310654105243107455353100030200", "63053022331411000341425349876765385245311154321", "4423430031041031065410524", "2412131677452025241424146330420204206433", "5432853100", "23430031041031065410524310745535310003020001076432", "353036446432633274145310121455300331064", "48520303221641201224121316774520252414", "122112542", "201530131013453344752112153063102441304", "14423430031", "133031433432036332120000", "645263174477411", "3213", "032216412", "3002053200412323322641010653221335743441631026410", "6374414301300422035552", "530033106421255244330002110", "30342041223010021", "301110226432125575430443311423", "133031", "7456530210526653", "3137630342041223010", "326547853141353324464111", "0231252410020102255201000742337852220", "41201224121316774520252414241", "2335897654202754310300214187745323520152001104", "141133005324412201441300000136322237630275304321", "327414531012145530", "54105243107455353100030200010764326741233", "412", "101", "1133005324412201441", "041223010", "41877", "53498767"}
{1, 1, 1, 9, 1, 1, 8, 11, 6, 8, 1, 1, 6, 1, 13, 3, 1, 2, 6, 5, 1, 2, 2, 2, 3, 8, 1, 5, 4, 6, 1, 1, 1, 5, 12, 1, 13, 5, 5, 3, 15, 2, 3, 2, 1, 4, 4, 6}
3
3986
3075
Returns: 484
{"2531856820160062233597488732802718701808332674922", "438", "467141", "07890792572088320832238401406716884245758521651", "739577", "3610877697966397115935794768977017633709624", "49", "6914045881021448306"}
{18, 1, 3, 53, 8, 50, 8, 6}
9
3791
470
Returns: 1661
{"556055", "27021244330941263309037", "6243068080941836311468333", "8985656820318219739203080832702124", "93265165246", "59437677472172789196262466854397516136518458", "903769672371182681", "03080832702124433094126", "591", "963999440338480850761193319767101737", "0634444547719244544881250426826195556055", "309238", "92673396399944", "3023652351068229318403933787201943640591057", "72172789196262466854397516136518458428634990", "5669950800173185426209", "654638387478935484207888946", "59754028152703940964092848", "0394096409284896838445247959800522", "53", "24630672000", "8720194364059105705681943259754028152703940", "3949396945787790067559437677472172789", "078754918377073279363614981", "294688285", "7127956909650102422342223069994219082610532", "52351068", "818228584885232362367556255435225", "340933526659594247624306808094183631146833", "644931111949", "9424762430680809418363", "5784378368292806927", "659594247624306808", "377073279363614981591098713294688285206715", "021244330941", "9947408413882", "021244330941263309037696723711826814157811734093", "3425044458881283871533949396945787790067559437", "078889", "90199314566995080017318542620997930294", "0052259512718190146413089836864229847", "95349437972738710641329476836667891425110126", "069994219082610532234383732353927"}
{17, 59, 3879612, 1289698, 1809164, 216541, 34, 497, 552790, 28189, 136, 6, 1708713, 287410, 2828287, 1879236, 39, 130134, 357, 3822350, 352, 8, 8, 74067, 22258, 108, 1521, 1826, 20457, 188, 70, 3781330, 4084292, 7988334, 2022, 79, 6, 51300, 892434, 2675, 2925, 28128, 6}
9
108332055
755883688
Returns: 323775817
{"421024342", "12001032000001331020143100002344313102143113", "1024320020320102120", "43110021011131102120037554"}
{396740726, 532168683, 849836522, 690352917}
2
43789709343
24881555028
Returns: 10022486343
{"874911858660568377137709137086", "879998088429224646941997396258", "638862051902062020184524685059400442125997", "8441579167745", "7362031061170224066210630776058040306", "161578896195249697359193", "7969503053267755421580114495957", "08081443716170841419141143490508"}
{1, 72, 29, 9, 2, 1302, 1, 6}
6
20951
26629
Returns: 3076
{"406694922455399542", "21486005296300419463737107", "193891947794132340739745096052559558", "672192322018817321981242975694940959730724", "3810741881184228615", "51045977085583345322529145460", "77743265268804482958502418317218018883571", "259308057889202321314051788408645305908999203"}
{1, 1, 1, 2, 1, 1, 1, 1}
8
228
39
Returns: 96
{"24482", "6044156559897967084"}
{55834, 73}
9
274789
73674
Returns: 100558
{"90921416661156162794236", "01672532499920548169953", "97468589848166302566966695936119206351520993556959", "63178863785276945609574379475689555541742", "15802884186745593447675172385760924544335111019", "8345715801875721390482603863860819197", "9444964210004215648527688859"}
{634845832, 969505258, 407089299, 386434694, 767345429, 317098677, 743965362}
4
54713303797
20148290637
Returns: -1
{"1126421032003113103", "432200000201242112215455312", "331213220", "23132111", "010111101110421753756425312010111", "001243131312313211100012210221", "1333143353110011331011142", "000013314202000312020420020", "10002203121206431200", "02103124310220010542425425421004246432212", "13331433531100", "111102114211005642220120420122021334565310", "21113243334", "202000312420102120021279754201", "00542", "01053200001331420200031202", "200101020", "2021102545423211013225320012431", "22111212204200123423133101864675311121201", "344320121311100", "032110313333210112542214202120132311203113542", "103220020002000004243142", "024323111005365420042", "202012211111021142", "331332024200543112153102113103", "43120010113115321", "01211120", "12120011242755332022542013204213200", "31", "2010210", "143353110011331011142012764344200112100", "13", "42156421200210312431022001054", "3110042010242001310420121112003"}
{229, 1742, 64970, 41, 1962, 62091, 284, 65447, 599, 5, 135, 2859, 124199, 27, 5850, 56, 1062, 2, 11, 7, 28301, 742, 1, 37462, 54206, 6, 905, 4, 5, 116, 1802, 9, 2, 345}
2
5983448
3638363
Returns: 1263279
{"002425310015331320020020"}
{13014939}
2
168767579
21933759
Returns: 79534986
{"30680445", "661948725384149734086478081783641081976", "461627587418154640114965448245781829", "21550658542659102844211961954544023", "9859661107320654028460798", "73194040116126521946", "768834146509402493", "72058923297334240968004814038407", "6061851931853843569795316797570938561030", "78316315812097611948928193259214986684233099801", "9630397016141530422660079", "458116464093754639250368373324949599081935024", "98845", "02207490584052020236262894398120024908779392301881", "1409831501847402739131", "046614925972178514025191300517259490063674400792", "93215480730401896", "536308379941920008175565242633", "88660622", "9024619379348", "32671995144203858815899070153", "6826520996128936010041869625157351", "015164661644453", "22715603591375460458071005128971627385169847547621", "8621150", "775607944461709923775895723", "3637249348789619766805165546032528737697576543", "675295406584632446559588082186440", "9950847445395637790954005382086", "088341960684007325368515544", "53863658422446824851", "639740625", "52181008682445334629769485376488262459180951514282", "0514617857135144696261237", "80856314275353262627096721962", "079203252986", "65411072667005788325022645399880936082261808880649", "5480067109870883372642363882804307748726601284", "351210344362291902999760107", "79712019892049496849", "715512190345087915358", "479384861559684181473852225706423805348", "9449169", "100032036758881900482230857511", "390669900312066876228223444579812096778455", "557", "5652025731393496515843"}
{4185, 9526206, 16057, 13, 773167, 7805, 172, 15, 132973, 127396860, 27233, 7, 2, 115383, 54, 9215255, 204, 248823, 69, 687, 248677, 3268, 81321238, 4639, 4016, 424592840, 29, 22973, 6843, 711, 133196598, 111646, 457767, 422, 65, 174853, 35929, 218699, 5, 64, 7, 433, 1602609, 361099, 4628, 1, 126063012}
5
16918768490
16446250089
Returns: -1
{"2763431602075656870784", "53964927606181", "3207545273915777563", "7048421632170366675358768612427291013906647055", "44422600690", "56343759033", "7634316020756568707842930250734", "12753067402057378920038831", "3256075234200751336834346436447749226960", "0024838958068884337433918853530254598281811", "17036667", "40077585390462255583815692377175429989757049", "4552444874910570", "23938", "5702602356874897145391125853504", "900667396442768385484", "9006673", "58807363996584392886", "0736399658439288638481174026", "824599796426203364557784267694058463", "0401225853829290005506734253030226343138", "49006814813700263841041216435021275306740205737", "863", "66152100548271671613537739977400533026", "1643502127530674020573789200388311744422600", "703189150468293927272300172859340510039216646756", "8101892926751075384939", "0729322127918", "40326776638395674657704842", "75205568766338469144771161052874831717227883367", "15210054827", "163168729077941002039788991483057890729322", "2998975704974541004", "2797436602900204012258538292900055067", "9381575205568", "435021275306740205737892003883117444", "782758303900667396442768385484813835341706182718", "796426203364557784267694", "27", "03987", "4774922696002483895806888433743391", "0590615563644032677663839567"}
{1, 6287, 46565, 256, 734867, 2222, 61452, 438265, 23453, 28051, 6545, 11294, 150984, 5938, 540, 317592, 41135, 367, 652, 17665, 54669, 6, 4, 306050, 6141, 60, 109, 191587, 858, 135, 16244, 20, 525830, 3423, 155594, 127, 110089, 43644, 7999, 230, 4347, 18}
7
37758452
56697468
Returns: 9597621
{"83537", "157854236579082522069351", "36309662363052127216957350737758381118974950256764", "89770716814276145593438845638938654869722233", "544254", "47893361212748601400875017772458", "5586360002708675733478882", "176872405472669", "2687632623783874"}
{4, 3, 7, 1, 6, 2, 1, 6, 7}
2
661
456
Returns: -1
{"611517613929561167245", "97231227103392197", "8936959439", "014783919694505879081161777608397181671503140505", "07031553356689", "047337988268899524935385377301703751261789332", "73383752623057690", "67", "3530587949493729915110", "13855973367238733727018182228036213", "57676490316877496", "20148428725612498047131769197803576", "8308343873836958979022502344097131425330264798", "91643461", "3228218998634763029491049334", "981701198560407881739393258394597", "60625094745695408169847", "165449439", "205062423758011059", "466179822617095869009093733766556479585944", "623075592", "31186482130763990542140587188360", "712549934518", "04491240127636357332790", "774", "793182", "2235770176547587", "130", "839660489884950489164070201177909841578", "725", "644667302166958327888149", "9786058006950199974960659866852735457324953840", "3227", "562578269985590513"}
{1, 1, 11, 2, 3, 4, 10, 7, 2, 7, 6, 6, 1, 2, 1, 3, 6, 15, 3, 7, 11, 1, 3, 12, 9, 1, 7, 4, 7, 5, 13, 1, 9, 13}
4
1496
2888
Returns: -1
{"766", "56535857736051353504240631615011990", "464803102006959572385606995701"}
{214, 18, 1}
7
520
738
Returns: -1
{"1240201135210100133132235310110010110013213", "002133244001246", "11241343523334301113401302401100012411300", "242350243223402234670231", "00101010122243574420020130002", "02001220110221202200135611102001", "21110001133202222000230200", "010024124456024100121312445212335443101", "2200", "102243562131356702222135524211356779", "202462401001101331355010", "2224613132345132001244235", "30134233343424", "1320120224234246122422000222357021354", "2110245210211", "1224402224302002133244001246841346002132", "102231342222240", "2421135677997531001131101", "2301113246021024501302343352122345601100", "2445602410012131244521233544310133000", "00102421020110221110241234343334002121102243562", "00011112101300133355000213023333321111002100121010", "00102354001122134432134100200013342332124", "010101012224", "02412011100112101230000133112024", "3023333321111002100121010240201011024", "24210201102211102412343433340", "20", "1132124202233460100102212300132466786241101002", "232123555100101244", "110130200010100102354001122134432134100200013", "22000222357021354101002412011100112101230000", "0112", "1244521233544310133000202121234301", "2101001331322353101100", "2024624010011013313550102231342222", "4344411100134011001111023402", "01022123001324667862411010024124456024100", "1311101235", "21010", "135100101235", "2202435", "34342424545", "11022435621313567022221355242113567799753", "412123224024200123420112344", "110200101200212312451342", "432134100200013342332124500102"}
{26429, 249, 217, 4859, 224, 136, 89, 6875, 1, 172984, 1, 7903, 456, 2, 924, 218, 189141, 32, 38946, 78, 151, 373806, 56, 91137, 1, 228, 1, 244575, 27703, 52177, 58, 1, 11979, 3853, 263, 169046, 261, 364502, 6452, 14486, 86309, 12, 455, 23, 395928, 757, 201}
2
49680004
55100323
Returns: 2908464
{"105175122617180543351203718134202784", "1121190135885179545387729", "3396307611950866626880287993797140419879415", "2714", "8469799644274773259", "57563667873749742515143713429169272002094355128", "8337", "46225660149541153868388349663428586254335402091558", "02", "419440308076998776199301239900", "511224292086286717714153736373", "6881365119922708847815814782829", "23929881983615901598445637804792064790646", "4335236782564168814517744302529202141570", "219352", "591985766022718939337", "59605487826389345", "9818668852257450777288355844", "94390301429331129215", "36873019766001565801808068948538494485", "45792489", "9861348872694699564080360942579916", "263147622653600877760583166528282128", "45421007613580454683139179845433002246287362791161"}
{554, 9110, 441, 5, 3, 1546, 7378, 2386, 40, 10, 7812, 20319, 1388, 3744816, 33872, 584834, 286, 10238, 14, 1171643, 25, 342, 11, 46445}
4
84140063
27190613
Returns: -1
{"6452971464488861915546747029", "1474609885443962533631416188817446705267854120", "07398166276269133229725328053504", "8609013562542132752291087901052983", "956453245", "581149272116955522564340897508989811", "30591017143477397304941496450", "9970235768433080", "3853047083228882051049078389", "2935", "567636648249890923862856920466135479113833341606", "631034431797102855", "61915546", "73066696310344317971028554463958405603", "6450917796", "982938530470832288820510490783893307567636", "20477", "8041845564123011442570067", "092386285692046613547911383334160661523206380057", "0540059970235768433080449188506430234391204307", "685581950370847378826538070953", "61485073981662762691332297253280535047007872", "2646", "811492721169555225643408", "8005747778675452", "00"}
{1, 1, 26, 3, 2, 2, 382, 115, 183, 4, 11, 2, 23, 187, 15, 7, 6, 150, 7, 1, 101, 21, 3, 2, 101, 17}
9
6596
27929
Returns: 10667
{"22102552748541785012", "4449895211102027226618872400100699667445001", "8878332752402394974241400024432873851351199553320", "557437243303187", "366431365133519549477221096629496134542325737", "78411310850672179594", "45265684285202", "627874665943205050742224516375020943304859565", "28520273100162507337", "317351765957300863306326987878", "8850567872200332339950968796476613131", "545078310675", "461766153302343155063130", "88733152014040350502354116367389", "432050507422245163750209433048", "321510838432103967561634104030228396645849440534", "35411636", "6627874", "34020042672040167231111153501747511", "417522266739653286456121243023", "0415446452340200426720", "08773340297407285038554744020421761055444", "45265684285202731001625073376", "27314989720328453236108630532", "9878", "96756163410403022839664584944", "7737944123120664322183065400337308794020631498", "6672056731010", "74072850385547", "5195494772210966", "2176105", "642661", "211646655319442", "84321039675616", "76106362024685869662787466594320505074", "5288733152014040350502354116367", "32873851351199553320563866946", "4302376106362024685869662787466594"}
{30763, 2, 164, 16861, 3, 130, 3319, 25, 805, 17384, 12, 37508, 377995, 386, 1003835, 445, 57414, 558225, 90890, 62306, 260, 346, 14937, 7, 29, 130, 1314, 1, 3982, 22095, 58, 479446, 1135, 2701, 3, 29, 2, 14}
5
52010767
2017782
Returns: 26074034
{"285182030740944324993320", "72834", "096620118275421163859661104652533426418575106", "67868310043935671107823887152955994153116731951066", "35136843753410641960306002567868", "2328283377751", "56486136711946", "982838442963118856933033107197614602145688650", "965698424571328660693513684375341064", "6610647130966201182754211638596611046525334264", "00094152060508438273964767741296105545143", "9510313885552011262500094152060508"}
{78174, 199, 2, 3, 2, 6, 10225, 39777, 693, 1, 649, 3489}
6
3171110
1810883
Returns: 695620
{"6874982111132032231282049625650200375100310574113", "27674243737536201145401606", "931006206518875014401972854", "01160", "45955623057545317777360509308596772020457222528", "60385033325187682", "4652051503623234408247507643016821", "012231017145474460236098984400179310062", "599465131205844849668545", "36636601478215", "76", "17228638275210536022124747361166125065364210", "73256084284740637262561722863827521053602212474", "25734151797284276746793", "04", "2032231282049625", "754343001960303004510478835379876650930", "100040035830", "73001618720541684463201049767597276624", "74", "1049767597276624961975213727232001516102469645410", "60618964101223", "17420604601204837376043063382679343694", "6347483035989651", "213966077275754633024512205874386324121069600066", "2011454016061896410122310171454744602360989844", "427622882665510016169", "308673735326485020", "0254024567340420150684", "5127135520152993719496973296760335331461738", "73861720034943075673001618", "7777360509308596772", "9752511461153213966077275754633024", "27622882665510016169515467183106634", "12820496256502003751003105741130883868652214010004", "861720034943075673001618720541684463201", "0859677202045722252", "13727232001516102469645410139838756014868755193", "65"}
{59, 266, 44, 44, 15, 27, 108, 616, 25, 234, 2, 2, 1, 300, 806, 458, 956, 4, 7, 1, 85, 10, 149, 2, 624, 554, 770, 276, 5, 1, 108, 29, 2, 4, 3, 15, 2, 1, 322}
6
184993
86616
Returns: 49783
{"0121419756677697357116118343125854251", "9305", "5129153884849754916799112903106240451314359909008", "37193554702394949942662085569527839334641352577", "8154743915208417263403", "44010305035136776", "1284520496440118", "9281870612443443923115", "73622169486987", "39783462616147588245960", "98949505549714191179272631975767501074628506"}
{6, 3, 4, 812, 98, 47, 12, 1682, 80, 1, 33}
7
49268
72653
Returns: 11693
{"39497991633849826247597463390516024281478", "656760131001112011420336912252038024428174", "9273038985017685692112343105562202043622495267", "2067967410354340320676996621559", "8006260393128705614000151601033926", "676031726830663232739888678938647", "331452048845401217710057363113106499303591", "5871115", "34110220355495024544516713822595731", "06212128272377978417587", "64001102623862", "554233684704810421037539", "813135857431016046113949799163384", "005214821128524964106217368894", "1287056140001516010339265067", "511138970023743956362223", "11138970023743956362223553", "304758049505005", "4917382780571477802614311128045401045", "106622276673936169555423368470481", "6802727117539449915511337850137961365016415", "1442842350203281390", "115842120111325", "178965287106622276673936", "26830663232739", "022543847912305933349666577047133145", "0467104268027", "7996813135857431", "0158314598851606401562371014374023334649", "6323273988867893864765426774969", "35466", "398115215531592833935022543847", "11753944991"}
{14, 7, 1, 1, 7, 2, 13, 6, 5, 4, 3, 2, 2, 4, 7, 4, 9, 7, 15, 1, 2, 1, 2, 1, 1, 6, 7, 1, 1, 7, 3, 14, 1}
6
830
4301
Returns: 1784
{"51423027028597168", "5129249624616045228111452", "905606855220653780102", "19287207839566", "437177072265922392321241", "6896260766789516001057926299179051805234122", "2341227063052303", "6689529557384792424143", "7063052303034839285549505800488900050258867", "693936736697020213306835604867226491"}
{6, 7, 4, 1, 2, 15732, 18, 2382, 10, 335}
8
6676
592920
Returns: 293122
{"51138834580201482003770", "00026", "13147058422369026761485050471542513156145278784", "44623653244103443152100166516257986254524", "49222201205004127131230123504803214647886", "2269571120504944757", "000504851561381482245901272312226905668779235", "223690267614850504715425131561", "338640532000341255716051524679167326310116940441", "32", "016651625798625452", "0558527855821130", "356476854652537775034357", "1388345802014820037703144462127002", "013043151333637571633351679516505447", "403655904149162216881511213336220", "1571534013477860304036559041491622168815112"}
{1, 8, 3, 5, 5, 2, 1, 9, 3, 2, 1, 3, 7, 11, 2, 7, 12}
5
208
722
Returns: 267
{"102452", "41201113413433120000201313560130113021300123568", "23", "13413243010", "1343312000020131356013011302130012356891332302", "342332001001335354020111300021", "35685", "01353330100200131354210000244430201352011130213", "20135724321230113431224677352321302311110230", "1312113124222402124340200124640221201", "024010111012010221101312324002434223224322321200", "201002", "1310012012020121213001220201312241301132", "211000101120000201323313010100002001210023", "342221111357313350132411341324301000021234", "3123240024342232243223", "2211111011001221", "33565673401000011111350121310124631330100244520122", "224343201", "34133561243001346674450001102", "1202111321011113113461", "13202024020241024011102457762212330245540", "2123460121210201134462", "13001235689133230241102", "11012010221101312324002434", "02201211224233454020023400110123244310212102", "0221201330234544", "0012130122301222412422344313202002433210221", "11101201022110131232400243422322432232", "3466744500011021233523301", "121002010013302244111", "12342332001", "342221111357313350132411341324301000021234601212", "4681224563512224512024123023024401012243432", "22234133561243001346674", "23", "0133356567340100001111135012131012463133010024", "01002001313542100002444"}
{952759147, 329561429, 371620837, 436678516, 630734257, 571719584, 891041509, 764996318, 609930512, 983898049, 392584259, 41407876, 567714271, 962799033, 152880604, 175453658, 269484041, 650758195, 463955097, 617550984, 925978648, 969973700, 561935222, 362901809, 795762820, 772605175, 124124734, 923436317, 240672854, 846257992, 541992554, 606145715, 65990535, 364112681, 745103729, 432758865, 304569819, 320636955}
2
465277314767
488404826467
Returns: 11829588049
{"7455138281258804713168263", "80640484122628571284687637685829556083450969", "3926755", "325974586190368758167954", "31802895078177920659862384492105464337810199", "22", "9770937411622843413007992301318298951626342727264", "44480559982", "67817368093282", "429", "86994432834701699375219767138451732987072311175386", "5766926117252209178444399079047775", "327768601050598445903058178107325", "5644015275607319463065489142528982796268", "838255891799661150962889687446777045223222", "44199848482450927435193979641730449085140184020305", "7941692952766634661476753734247422012002290", "449852837226", "7073403250501830775437587", "767", "308806063263920741648032298802272104400285", "113294490583690024198681469053890656008180464", "5750833051835929189416208405304875572281148270", "97626972408123586654347290376641"}
{380387253, 155895539, 413754295, 421555016, 687247318, 128377832, 517269018, 113007013, 202690641, 714836091, 281816239, 310599040, 407523186, 548057364, 307931823, 286129699, 996180622, 500337038, 761829956, 490394185, 220324124, 325875866, 175788240, 951595822}
6
7144736034
179528415096
Returns: -1
{"024814881846572988590061192030828349", "574897", "885383983"}
{222, 11, 1239}
8
15772
8388
Returns: 3692
{"285867626735464477648971632", "156560308329926021402361078", "6569091302515189688042", "5703444201192502664", "90901082969381112441226878871933131931"}
{23755, 385, 30, 5, 56869}
7
2421100
418321
Returns: -1
{"52388532514003949", "87615351173313301840986133", "50995561945647167", "23026957326126101242590966767840729", "26418747774963780", "3109073041500672228572053304681904147017403473689", "652918", "894408", "820985320814898040307165", "92207304492586594431811030735864999416", "16684511982979520225006979281914110203722036715936", "815814705015321745908417583067830252", "79272596719102356795", "190665292678305", "302242165168221987054416961390485136", "71426124230856937260752739407812", "7179727784716544622670199", "11797234484078988095545154319012692938811365447", "450584217552317342823696656532028012690", "458440", "35036220289724684824095463845508959499923985215535", "947990414", "710836481795465961873117908073872866841956", "463643392350986833289688010745", "4640010", "31092575872446376588858613331811681", "35183933969300101480534298", "42438102186926095245355297716257", "15513769954490", "69400574593608398267831503270204", "2406920684935", "94745021043998887354", "10400329002946263887424629151282841777610344228515", "7085796859835652972316847691", "2755552760092605003226880080818817068", "047750861884"}
{799310151, 912443719, 144068224, 431742718, 868040923, 847520768, 577160343, 754727120, 673407121, 411916506, 781353090, 85300749, 767210508, 599542481, 534498287, 268629313, 282658184, 393259143, 728862527, 212959723, 595425825, 324900152, 506211390, 54489744, 627213588, 860042115, 880357386, 138408198, 817271051, 764295250, 160974813, 616408079, 692840439, 199438992, 116235734, 590564114}
2
158783891440
250161956629
Returns: -1
{"3332316403921484", "48572007604898621231488611040745041", "155", "382410243358937712055358920567586611725067", "69221336362049027363456144310510071102", "153299304116666922133636204902736345614431051007", "346838061138270200140607681", "5133125107335435941675043863328070390785981", "4994894558481071066920293896897662", "50229", "67002845023325913771383601865396384499", "59985936518494934570070502372720221339106755", "993693380552346405368067156550551786417", "33", "28339386041832647359323977516624902342943691", "89361870659006078416451717187860678461502854993", "91447614049870516423403979605164637070337916323", "666922133636", "3792959058325903", "6117250678753383605", "7039078598143070251316132494032431035453498061", "488918414429478688741004502295836772", "59030", "56361161532993041166669221336362049027363456", "68503074921288885798817884", "00204025629831386", "601140670028450233259", "934902837929590583259030317366047244079904", "226121606563611", "898", "50307492128888579881", "1878606784615028549936933805523464053680671565"}
{530661838, 203779223, 618480145, 485369137, 570914110, 235263275, 460326154, 625485453, 638962029, 950320109, 663129062, 455529248, 443141340, 3827464, 379280788, 303508899, 368884380, 260561494, 15858288, 445787886, 677576105, 573526674, 932871042, 579028246, 955050517, 104123716, 650493707, 711688700, 238039119, 59557540, 999546825, 763097518}
7
69456391417
77615982430
Returns: 4079795507
{"324", "560473322433578900403033", "0102101035931011014583024466101304401", "120241453240213157111224541483512670040426", "3558", "95", "3224335789004030336576212442581159245698403761015", "00", "10435697583465557232692113421245314204661502635402", "020315", "725112661374", "455359901532314514", "0104772", "1445", "489404048867377", "8351267004042615", "0484437884321004310358046904634847030", "3679968931375432", "0013", "1347037", "015994894040", "124425", "71325020315034043302113531010304", "444772511266137489958220152202236812", "415588", "0404261500420350120", "35126", "3314", "374526531044477251126613748995822", "401104854311356741125926023520", "13010", "13433144343"}
{369, 6, 925, 1, 24, 28, 12, 710, 506, 2, 1, 442, 1, 3, 672, 6559, 61, 241, 18, 4313, 25, 1, 6, 26, 3, 196, 2, 74, 6, 33, 1, 67}
4
44364
133941
Returns: 48803
{"98778871501065561455057047", "944369407802065147052457643449", "640280707596792508928986122108620721469216906138", "96754171011681982402418048", "169613013968523758341054", "041486362821", "877979562869480201980135", "7567454750600876035800", "640280707596792508928986122", "129365338070580348610410618841200200685413968", "889642244376834498940341123", "34112311787147720086749697651729640280707", "225521403130631106703704905", "470785875313586820087319365464748926877979", "28674571534", "918", "56", "303904944530506600088861769735982102937", "449772787970044110358500889642", "778820398041486362821970446703906108831358", "6456141233", "9693272678176553362", "171011681982402418048827531784944", "286", "2197807615757486065880066"}
{5, 7, 5, 7, 1, 7, 10, 12, 1, 14, 8, 10, 2, 3, 2, 3, 2, 12, 5, 4, 2, 3, 5, 2, 1}
8
1468
1794
Returns: 163
{"8526603005611335852", "50253560678701561770002295959441874440957", "61178760769586027511", "5472578481676924350754081", "3616082547470892", "8870468883836339972708835", "6440236812231167888610412517107792623150819685266", "6276828827947041505836", "88279470415058360537", "4627682882794704150583605378383230238416617", "06882626144283535218209946955681513", "59484108776447345604824795220346486852", "26878101222542317488", "56067870156177", "10093215873259767078274927314931011005663484136", "31215117533", "9555125", "474100320355052562212051746494603", "117876076958602751196", "542304955415965308647348519662641746060949", "8526603005611335852131038820345030125639463477"}
{909789248, 672423986, 372570350, 83590610, 51016771, 444778619, 868348082, 981157355, 936158850, 365039622, 915699895, 553270805, 67730667, 129638189, 516558493, 695414095, 288831919, 735372501, 533246254, 372965598, 888175693}
7
160816568830
147545621445
Returns: 6635473693
{"6409338432976445996031848428703014", "5482323112874706095", "821966389650992692925979266420", "56838585426710600232576446388913749421280327"}
{3, 71, 83, 10}
9
2556
2786
Returns: 115
{"10001021001002110435443210100000101010211000000", "2232111100", "00123322224321100121221001100032121112103210101000", "01111121011102101011", "100000221001111112132", "1021100000010021", "02100001100011002111", "0000000", "102100210210013222", "3210332100001111010210022100011113210100", "100022121321210211210", "0010121101211000101010", "222132100100211001010", "3211101110100021212101021100000", "1212322100101100021210000", "1121100022132102100", "032134321033210000", "022111000111110233211110002121", "10112100100", "00000021", "0013212333211110021", "0000011101000102211210", "1110210", "00010101211", "1001012112132101", "1021011011010", "000111101", "11110", "000001110100010221121001011210", "10211", "2101000221110", "0022111000101112222110021112211", "212100001321233321111002112110100010002321", "0000010000001", "243211001212210011000321211", "0000101001110003210112102211443211101110", "21321210211210021111000000", "10000001000", "002211100010111222211002111221143321", "01100", "003213432103321000", "100122212100", "111222211002111221143321000", "2100", "0221", "02112110100", "1000003223211110021033321010002212132121021"}
{402830, 1148051, 2, 32, 712, 171, 6, 4967914, 1351, 30, 57645982, 125440724, 45385, 50846, 81211963, 859264, 2, 5209, 2510, 50, 1741, 1825, 869, 14, 1, 3590343, 287, 3, 3785968, 917600, 3738, 4688, 47151, 3777124, 4610, 21942, 3, 303, 2755438, 431603, 1, 111655, 6905196, 14, 898777, 8, 27}
1
2683131804
730211122
Returns: 989450519
{"4622109", "72032257716", "52851060374688524858522101013224209164370", "02722590992792120834026130164045004370677618967", "8223221354661595433060950693", "465154451", "85764219225210533604745984728", "8055421458171916681503", "196", "604412378303368812", "0847503090616201", "411568673275867827103422278194373335616257", "990677410752282779221672476229", "33048938635841595985107585947972232012", "722684118409277484050305842394850073753003", "088042", "634034862665728488"}
{44, 24634, 885, 1419, 3607, 26, 27, 1427, 65, 489, 237, 1014, 5, 7, 2, 179, 44}
1
7345
461408
Returns: -1
{"4200012002022322563", "569436946700233", "11", "233254020231351001336", "361100320314451", "41100112251213347682571302251303522412455023"}
{7, 8, 15095, 16949, 25731, 15938}
3
108499
1289783
Returns: 621883
{"993347737328968", "1520445575874273338", "71", "85003796778696490733711536491246215995903414256697", "778656000249395", "572972761", "2797635278", "050", "97490758718022977136011643166851", "7056558619807770306379839818655376045037730", "896355358800330369123154144220", "39674149833104749379398809016607736186830656", "39454965644678887816252136543049064479", "19139819051601480155242699026", "781249371232728", "1085583022220366231775059628", "4767733501663042822525", "207", "147946288331924", "003133250554328084170814236103015010602380", "885306193450435435", "963307", "18256149377901", "169828889930826753245498", "07279797", "361773661803", "211308133361", "3479331373513930062320415875680345838", "9345024413", "2592784534800878394973343", "20439682410558805892000558111615613702686776383720", "2064", "83054710264490035179614567235552978487658257848961", "00", "2689086", "99696669264443137", "84670877097464707770", "3152977", "573540768459064967943779175252955522739895", "8934153076290696935225403981837", "9720237200169726901098356379725236", "75519089919979", "870561", "8174183016346668", "71111751666133904719253117008383397539298735470", "709475594672263533651161683865203766639392683", "06388107500563672832463746907896849", "38374592224916138465977"}
{971794210, 17626637, 383197035, 863270130, 245617654, 291656556, 198767215, 645808507, 960696404, 685994125, 208820963, 48441625, 779764877, 52241139, 319635654, 321875758, 450075824, 78808018, 51867683, 707430992, 151065403, 192259906, 746888145, 92562727, 491073003, 709016330, 715363628, 131955133, 450825323, 822068410, 384147174, 487139166, 810969569, 432617470, 691818285, 382570653, 301779322, 367511215, 901110171, 713146915, 707776075, 775672599, 74304961, 397574326, 12586794, 27628683, 79021237, 633529355}
5
121180997083
483873209084
Returns: -1
{"460610552996066", "15717182087420910909051", "151183753441553972408961988279590886804", "56666925212166268438524840262109307882", "2383539452", "00312840562535784883178577", "23412837122633886783478841767514144108623", "1435932434983637044580856407042516", "99393597", "28315991901138313840798890127419478997510540483", "4054354243561945849377028597477373240141", "07873050997433667388266", "263198630739656159013258792309831268", "288745208268356139347090228600284071934188", "54721837231948448533284259544781748", "70492701899299393", "432768461424041909749582870278536251", "9139816501311607", "230311", "02621929471345419128596449", "85131859268915", "043", "16613458716779361194975877330275520688"}
{1, 7, 11, 52, 59, 27, 1, 1, 5, 4, 2, 63, 9, 17, 5, 6, 2, 46, 7, 1, 2, 15, 43}
2
6715
1213
Returns: -1
{"185591", "50950345218797215246790593678162506178751136", "59058704464595699217452859875745541196075038933", "63190417920706311922392926129865973644811400129", "0348515052180721275135594649950", "630833610", "957790467471666919046851899541350205", "73525570918990842760267558", "744085", "15927128266", "50500254215808028243456436075456386701666"}
{981233257, 426004904, 281128962, 727837440, 900069539, 241672501, 355500318, 469644192, 178378235, 349893085, 153281185}
3
50335608518
7794891332
Returns: -1
{"0453981737874739940703748165960", "28338", "96653607457766", "849112200560638704312", "20228888118", "5858057174464286753874033021603", "02187301225724891523379143", "7057950313320228888118218942345025569003041445", "96659072759627896849112200560638704312685002", "36038835620129913732"}
{1, 12375, 7850, 1, 62, 21, 92, 15, 47, 218}
7
113231
147985
Returns: 17377
{"395986413368610121", "141955146784427457614", "014195514678442745761", "95033038346109664127473142018611830", "2321476725245497506649474167258599534107786132", "66232147672524549750664947", "422762215850051", "410158401119", "840450213172845463167361445"}
{189072043, 525052917, 170799300, 143591181, 642180325, 242610399, 393082743, 789988594, 277693421}
5
57933016440
25194873082
Returns: 16369071679
{"29051359685678037", "037703212955468411185144659537190200856942033085", "69050054003", "60026040706879548974914612102881655613", "608146901658887811439090119032", "6451765073707593311697665316981679628657", "564208386067185216471007474438321458882852", "204103359665", "1644928388739764417844597487247692187493774911299"}
{12238, 275, 24724, 927, 235674, 48670, 87420, 899, 11888}
5
9359013
973217
Returns: -1
{"0000121321011012321101001001", "1000111000110212101003210011011000100", "12100000321102112111000000000332100001", "1022100112100000321102112111", "02112322110102110010211001001022210010012211021", "01000100", "1214321100010000321100000011", "10212221010101", "321221001211002222210010110211", "22101111000210002121033210100232210", "1010012100000021010221100001011112210000", "1033232102102321221", "1000100000100100101021110004322111", "0110212101003210011011000100111211010012100", "110100121000000210102211000", "0001010101001323332102100323212211101021222101010", "102110010010222100100122110210022210110", "101144321321000", "0000010010010102111000432211100022213332100", "100011321002223232", "321100000011010233211001", "11000110100101022100112100", "0000100000210", "11010000112112112110012432", "1000100010321021000210", "25432100432210000021021210101323221011", "0002103210100210", "00111221010003333212101021121021010", "1100124321010243211", "00043221110002221", "1121002112103323210210", "100010000010010010102111000432211100022213332100", "1212221001001432100222221", "210332321021", "3210210232", "43221210110001101001010221", "000011", "210022210110212434321000211110211122232211", "44343222110100001000100321100001022121", "21011", "333212101021121021010100101210001111011021212221", "1021121110000", "0032110211211100000000033210000121321011012321101", "0100143210022222111100010", "3221", "1100011010010102210011210000", "043221"}
{1, 64116426, 441, 274, 20, 10642194, 164, 385615, 377, 326, 18, 3703225, 124, 90626, 2, 383, 354140, 119, 35866910, 3220873, 31, 55235204, 3, 3074931, 1185664, 291197, 14024186, 119536084, 5097, 6458, 5316, 1193754, 7523708, 802784, 474, 5, 261116, 19140556, 3278, 1739, 156, 79542243, 968444, 6084517, 37067, 10910, 81476116}
1
7765834290
3495082444
Returns: 2247845462
{"44196730711231527404570517387258850873593223906754", "3669231", "12895215351873143677673092154439850", "0174862719347167390419279337897080220", "927", "136893907602474253314471364"}
{1645860, 5644, 266, 126184, 31213, 1613}
6
38244820
19213529
Returns: 9896272
{"2696848144597966234803231335739349581401741", "42585414986785577989057691790506", "33141164230693826", "6053513721236954487033658851", "241001603569536996542141622012171270635867", "370610450255943973901701050688001573021233141164", "16", "5221524724010210037777127642528702891279558", "621613581755439984893714668284616451678", "321339100147457638392772027061382013463432104038", "62348032", "588595471656671657974326128348", "272748683552589", "6282383331644174386590260136803368300396", "14200388759571349779865117133", "73934958140174", "004754362675", "6892720359003361747045569", "15886", "668284616451678745592382652779", "1565791662866888534045422772422727486835", "362554532456515", "417438659026013680336830039632568520002168993917", "1133524906282383331644174386"}
{2, 18, 143, 66, 1, 1, 86, 6, 1336, 7, 758, 3449, 5441, 3428, 5543, 273, 40, 3285, 113, 2243, 29, 3205, 1144, 5742}
6
565577
689961
Returns: 62248
{"7324282", "12577966520518529415248103433725015651811265", "2510011701667754047"}
{92, 86, 7}
2
2175
663
Returns: -1
{"3440823124541036595149584502", "713096586383047038079", "37001092098", "1036", "4564753866044125413157612078", "57476418487764736279210804922", "494991281199731744735314681", "309540030", "744984", "9423348668198868041748793418"}
{5731, 3185, 754, 3849, 7913, 61, 1, 63, 587, 94}
6
2677
438309
Returns: -1
{"953528336009196098362580716913400725", "4320532915", "201078", "32353629722515813170852231116", "89551094478", "654743528051721191370920", "7582173446427622040979344872955266890792364029", "5353119564443832874206", "394516941139521392233", "5782633306362339105", "48600830986931", "1513559122708237067088425953376698845798", "081506754685220642454167628065870689022941", "15423968", "07382811235585890989449766874794150353", "2128815748002895809028806474947156368928382", "7551506326129833222", "0716000512729664816459091200132160459", "2720074263803", "8120823681876033366496930226", "63285024137680397545738039195528641337815", "32647752977", "83692881948346749393471", "1808188903171996", "642866268795256706", "89141933481609269331172859415575058928892855371", "58039720784", "7018404", "0226669287641465012073434122033064335057543037105", "29091789249709915441049934", "08654132370271428084252814364295630595", "93218408805258786839368598", "0157994719205132537287690584814238836946108914", "2775", "5783034978711922113417224829134978129431", "490506780236728968703716", "7759572675080755576280321841484956775776211604265", "33586892346367745059488466635954"}
{3597, 10, 1668137, 160055, 32, 12, 12501, 507, 515959, 118345, 322858, 3528, 290, 3, 3677681, 2295300, 406, 9, 15139, 1165058, 695830, 3031000, 2936156, 4, 325, 11, 12974, 7379135, 68975, 1090, 3274346, 10631, 11, 3, 60, 2817186, 160, 190}
3
132457998
263965193
Returns: -1
{"11112212122110001212100011001010000000210001111322", "110000010011021110010210221000212211211211000110", "1003210011211100", "212333433210012100110000011002110000", "101", "0002111011", "11", "0001001210132221100210101012111122121221", "101111000221", "3213211000101011101110011100322101211", "0121323210000321110100011010", "01011221212100", "332100011121100221001101100021100100000000000321", "012101000002110332123334332100121001100000110", "3221001004343332121110111100000022332100", "1000223215432102110", "333212111011110", "2210000010110000111322224321011", "211111111021322111010000210212101221021000021", "0022100033221", "10111010032111101322110121102133210112322102121111"}
{7685, 53504656, 309, 18070, 1859758, 2, 1674107, 1, 2, 6686, 3329, 34, 1, 2320775, 7898, 1154, 9, 59229, 25154885, 690781, 22619940}
1
3202102169
626405004
Returns: 1308693159
{"3212102102210001143321332322101101021", "0100100111012110211111210002121110000010001000", "00", "1012104321154321000000100000210100323221210011", "010012210343211211021214322111004323221001", "21010010101001210", "002101100321", "2110001013432322122212100000010000010100", "01101110011010321000011", "121102111112100021211100000", "2102221111111012100101121", "101", "121103211101121210002212", "211100000100010001032", "10111113223321221011102321000010101101100", "01100321001000211010011110001122100", "02111101", "100", "101210432115432", "2210111023210000101011011001002", "11011100", "21000001121321001003210012112111", "210333322102101000223210101132100001222101010", "10121", "00010000021010032322121", "1011212100", "021010002232101011321000012221010100010210133321", "101133210010334322100100021100211", "22332122101110232100001010110110010021333221000", "001010110", "433210010", "21", "2122222100022121002221011021000211110100", "2101", "00021222221000221210022210110"}
{2433, 25, 5216, 56656, 7538270, 483181, 2, 832, 492887, 18595, 57, 4, 599, 1264, 12, 104724, 221, 31908473, 246, 190, 94741, 226822, 4915621, 87915, 25869, 117, 24186, 220504, 6862, 26, 382822, 4, 5877311, 1377, 486}
1
433862540
254438117
Returns: 93456880
{"012531336", "244141478562353400001336469011479934655", "2521020121121303032230257213136223200036512103", "0021420224530003450369136358441", "20130230354445503125203023033033001131110110224", "535014723685865250213331452543503210247", "143225424356214210223603245612123322401300357147", "333231476013653034769794741103140322441", "123674502453364", "010346543310113214", "469011479934655023", "556410031103477453", "2000032102002103531362233440234776655002401024", "1011022455574542361141014567634", "14210223603245612123322401300357147776698", "30230330330011311101102245557454236114101456", "001146", "3322401300357147776", "24130200113320100200101034654331", "02333441024336113212570112558302011333451236", "12365310141236745024533643474612321478557982036", "02011333451236900358002144541478650143", "111430131241311130225325722552333323", "1114301312413111302253257225523333231476013653", "20114244673575564100311034774530021141001352525"}
{8223, 1024, 3, 84, 1, 316, 64, 1707, 9685, 3, 1229, 1, 32398, 10, 25, 18557, 184, 7944, 4, 4, 22, 3, 22, 1, 3}
3
2091444
2150202
Returns: 30715
{"08", "60002053972", "308165098359507832131773459220469747", "673492282637527295808422008710", "877814171281319712422049933", "8303108929291187073300567897113298202040955075322", "32937954983022516264934682", "7532234794889431693", "03297", "794889431693829384064"}
{593411301, 871039671, 469507322, 293709015, 465827699, 595002047, 558579750, 604413793, 194295078, 240571871}
8
60368943830
1831488573
Returns: 29268727629
{"3860824808928354687", "3259138384770454781378", "76334706725068534488539", "693887954", "277742163", "487868797954253224921490333405307169424", "959759362827549817126359666512817095129883741", "4752758687090991131225346000265988", "940587861670516736620588426", "350130105804845951", "44918763991574", "658204", "9865937", "28401", "9289", "47108749652496872755", "27374127714430991949716", "6158275549240768281291600404936982723900413", "108151802772770542795837510389423942533255", "04554342574996665100606539678", "76962256094150967348234999644893826"}
{287723512, 416323252, 938531816, 37998706, 673529254, 844511483, 376556411, 565432935, 837462505, 923540984, 189612439, 932980737, 918272552, 111137597, 776539566, 483545506, 404717042, 616087659, 513602052, 319168262, 892838909}
8
47737809286
74813216694
Returns: 13537703704
{"097344305", "18577118499576", "23093352346825594646188509734430"}
{14, 7, 10}
7
324
98
Returns: 114
{"20430051983240275168961047", "97532352198469945747410351541123468555613247402", "463126", "664021567421186216362654289421874349", "4535411254200205024720277285", "031146940015455033233010784", "1752878643072643620430051983240275168961047964", "4954654150832577304121", "0953329950330", "721531041286467332858830454974088340", "627630301562", "720277285025252", "55186215619842213146", "5667523038666", "63000373784426683866746337275302625521033147", "63547308308677431696973263750372066224015219", "950330", "3463401006847556323", "786640215674", "55296247743122661131340063378630697430576874530843"}
{104026677, 837620334, 8280418, 29889753, 524872557, 388672061, 315456718, 685679835, 596686467, 210549273, 975905717, 359260495, 176849931, 297836517, 709848225, 100487783, 346446516, 823140271, 147877939, 560927442}
5
47579507370
30935018529
Returns: 8470621735
{"4997191319520244377891115418111324854031398985611", "75256837503863560204428363064445682147376941946835", "20442836306444568214737694194683534386266944", "4291820776425620131893226577815623427047862593", "20131893226577815623427", "933", "00054662527367712615552722231", "13858758792767585493135747822546704845", "152", "15152781673014089140238130377245674874979752059981"}
{817003758, 422616061, 131094488, 710911496, 957523974, 39282756, 608813175, 930496414, 730137606, 873851196}
8
92198409147
206917474082
Returns: 57359532468
{"601066", "81104462123058866712696060164976309961", "6199495914639463155353727539042298572293", "064101517685043431833585725005560503", "662434276415157", "9745790963751228002155296920749", "621913844055", "450778261824189637900", "57067488062611615438149849544673"}
{1011658, 200049, 329407, 75, 1, 803, 3, 15223, 102294}
4
8339554
4771079
Returns: -1
{"58815787050679506131826491181408491582190105", "393", "6895884230153472062675768448139983666433"}
{31930, 6, 52961}
2
3381696
174592
Returns: -1
{"15991937083656919923991525056270928140899828", "44792416157981998739242466219611975208", "230492257926437", "231558572", "648387030370139120086859", "2261346519817020105074482305701845715540708617764", "854157095980440590061072409704589740927535", "7322451146953796162", "74915974646399832998578089059475615063340280", "89084858395119123", "0605108250159156906038859805849459757", "5390534460077729235111934631098842", "9908618499466", "38648740490878248993135", "7936622673599236732818371", "991116807846466421481165611", "11236787165650766286561395823940303787891794694194", "042451954", "76350920544547158268668", "65940768398", "22380537572234479682334471895414294547441935764", "53259314047936860817354550109062384796104", "7261655625404016256529925149335766499", "700550302104866205140928", "6603546312803952230013966602061435241858382431", "970493031907699928612423046851980676400357975962", "928184713919677367652775621192723375629", "26952385671016900456917350776", "887856531905889528399279629", "3672060851020323921", "77007402381955005916", "27065658", "9950618762413884210705323479993162813503", "1898659615777", "480382478785717200935932175931", "41", "1928253296193381345042005099928672131285036", "7915010944268616980072362173501226562", "98969024683314373830311918", "048012178055286682675756028546994028233"}
{74, 5, 4, 10, 2565, 13, 38, 1647, 156, 2, 2, 90, 153, 1, 7, 5, 38, 2005, 1, 1496, 33, 35, 127, 1, 2399, 9, 7, 1920, 27, 446, 210, 1094, 1, 2591, 1394, 14, 3981, 460, 12, 1075}
1
96375
107636
Returns: -1
{"2070636084324593299535534004521416538977911", "70321726611552372744865877956697990691", "2043006509826299461736316271660171", "14174038545212", "3753612808077577374341953886175194705827942427", "157472178319287", "2769715181987024390", "530137102271382716029825861728711", "3426945440999012", "52837259749396076039804693785753", "0273571484271533270733949600786897939052", "0918083388611743197501700621", "7623192762883479743272083515075", "6096", "129583378940039344554766448346031831510053285822", "110237679733299926976798690637316273513", "41714048594884916247023265281254195302327671", "363552724517352018636", "84533903924001649637120862", "18929939960219446324119106147", "611", "99327742940344168231182361875863390"}
{657673328, 267982314, 783199540, 453316077, 978037722, 991471522, 863172481, 213965261, 118103454, 243261449, 908526822, 35246096, 333090689, 775889678, 757084977, 577971099, 183000278, 787476022, 148431240, 323006793, 4373521, 828704591}
1
277688452861
146462048233
Returns: -1
{"948069956", "525420765516099736873097940393799", "5874144798661496302735", "52542076551609973687309794039379992045512", "63763379335716876063432893048891235352542076551", "6679636318196069", "43636504", "53024598", "56738239195578254648786", "27809202159111", "628766336814298809764820103264572078375706888", "79", "65673160785910671719948337303144342437", "74625303536021776495444481", "167628766336814298809764", "37051746109652353030343679800445803574444", "5720783757068888929999253541061521259", "50129440516783", "259480699567972640387994644469162782779", "345579", "446", "54608830799435299601", "3937999204", "294106964486285340125886186733259", "660321155965513850327", "0387994644469162782", "92082151496", "4784968581875458154261606153618092675", "742749103946207571481", "27809202159111763763379335716876063", "489620921", "73919307374274910394620757148122052617405646217", "995679726403879946444", "161083", "567316078591", "878", "17462530353602177", "463193207585448811412721440998120129276129", "9253", "1141272144099812012927", "299272399793208", "60006512551", "1515931964600434557940113961133999586315435", "4443636504787083937242461", "581542616061536180926752747467510193876816", "0310", "9866149630273578233802655", "026"}
{146, 239, 34, 1343, 6675, 55770, 1, 11776, 3026, 25607, 6, 101246, 9858, 3501, 63657, 2, 11, 3763, 13897, 2, 870, 2504, 2, 24891, 58286, 7, 52, 63, 3104, 3738, 53274, 59, 14, 5, 22, 128465, 13749, 4, 5, 48897, 6, 2, 72998, 13, 51338, 722, 2, 8}
8
14254307
11833211
Returns: 1214799
{"45479120", "499882097470385009761438357655630693377128925084", "397344699204094116750114601352700", "17412919849316954659783", "24749452", "05666538051", "175407208452700894592033890645214350132017154", "277990175141797122884590724993520585904100107376", "35991", "330553676830278855157623285856838510421", "305441327049920867892761942", "40673270249442285322507959665", "796378644126597261764657080242592392825389345198", "4719176", "6810538205676978109742455002645163967624", "8903688557371155372555212699156547", "24442891541502241510682793955708382763620900", "796443876435662023025396461841399845305601044", "07787498", "34", "710244572317584074127335437343928662716483149", "4101537511157146783878571558830", "7964798177700953469590634", "671747057642707807230146180505096164919809685265", "3898908305401000595609715310982437363225", "910326801672", "935170989620175624514220961037", "450", "38819637255222957869420572", "51344830146115155357169601263", "934112323412023802453564286", "35530441", "405", "13357350759"}
{224303264, 1556315, 333006151, 561225825, 291879254, 772715989, 841057881, 227587147, 940454528, 702952447, 791340252, 977627925, 757532160, 739766872, 170464998, 669405405, 87176206, 757082144, 269375018, 462435621, 880636214, 959029902, 430021108, 996998697, 828334006, 616605087, 847867343, 765216009, 419216277, 106941511, 618053260, 770469474, 457191231, 664442045}
8
296347549197
27595467377
Returns: -1
{"8833107415727927735741", "23436472022038418462356", "417106", "4593004902158299862833116845028705002863274"}
{423807000, 555181707, 458689470, 939240575}
7
34611564897
26774298256
Returns: 4009764329
{"61572793222823385107838555782015043640", "46321708959", "210531698493377991474758904799247", "976680341183316330415358929", "3162263692764400775374346893968289177585895", "947791016914", "76", "6863090701255691732474935243584278672037", "196311341", "29013", "63134002", "74065304425683551905103597560748987", "57114017259140183332044327860104617"}
{11, 1, 12, 12, 2, 14, 2, 3, 9, 6, 3, 3, 4}
4
935
225
Returns: -1
{"23150331314122157611427377", "830177956317175377673", "67519858773170905887525", "367819116645279384010454173445987519630", "12", "385070146", "71081157141923", "49900983817560634452008930432721598"}
{3, 7, 18, 6, 1, 22, 12, 4}
9
55
937
Returns: 441
{"8075712807367904748530215162992", "60700", "092635374816709134844989807", "547218", "4073504514437589319714067664441036111134054521", "0402809692", "640688566786135936294633093744761333661", "733303899027715818907172", "6997", "8141703", "0811", "04350094420614356"}
{6, 2, 245, 487, 176, 209, 1, 1, 18, 68, 16, 15}
4
8964
3766
Returns: -1
{"6028817047321074747128821434971775538401077201", "3188790982573123320333", "2456880", "135791944528395163222770749729211678926", "08757", "03973829065270982513868148092793336450442363241", "10315282699840422462326904331042071", "110961436524867242965867615690596966953088", "452428879733146", "406221438020288291", "5710957644722601078871095141299584", "4706777848378420741531", "794336537430014621979302914545896744", "2495771250238200534", "1161824501529", "23202758271553486161905627"}
{1, 3, 3, 2, 1, 1, 6, 4, 5, 1, 7, 5, 1, 4, 5, 3}
1
40
914
Returns: -1
{"66712519752767390706072396668683325345437319123", "4342843484543226452712979432850389278278382200", "76950", "10660028624785838276432549", "0355897334660870", "42968590487", "225775955882271751056", "7933464", "355633393265193533333", "7531524454379761274799547921624389125844398172020"}
{240565349, 539137132, 719583279, 118885484, 625965396, 695498479, 328432568, 475638187, 844741150, 508694777}
2
84267896480
101842467361
Returns: -1
{"6657880473", "914742806981404246822", "025500936153810489094267271893636", "25976019597278077459791393267157690107905821190166", "055194796072049231", "1895036140490373311513181629355963501132358", "832291079146212658105523802", "007010078526204234294618496700486404579834388", "38245765142651894730284910302869", "4775250", "084302435458", "4577754265457679788496398340349732424", "03452", "25427964279625382556366155825179979947989499", "1690903587938778232351883553355390321012233407", "09497225362493329", "5356914369", "290565837639097565579078810250", "512881231795815500730987227546227678225998467879", "13837529501739511891488063852447686988665812016026", "2426385050", "005714550", "69024192965073244479771388463037841561575433804515", "260123659335804091028618", "7517915378131", "9332160586004949151888867849478593830", "483770626748818498573174678279729", "996", "112744928362204196233", "2066834506701", "4592663097967763714347295094021025", "53364683178652867871511100484194268793237482960", "67784857981112922832888346", "96925248446145006236118756931164715004", "1603231747494206461154015005973195", "11490763502074781427482568735409524788865673830", "383197970509499492", "096718723577545190162826519842323662", "7325", "745975586282210195578662551", "50170286187627594083841110", "73873687155208487395662679619657307021968635029607", "2168639618469444219540", "64925895", "8197256696635835935953916155858023097545683", "013684024582218662868705307870", "6669691367453888926986857130089651719", "28331546725734231221293307250653", "5731784448", "319532380187472743751065136354977"}
{3861186, 521879128, 558027, 83112677, 36, 28602, 120, 28105, 323794402, 49666, 4471, 745, 1011, 32895969, 17, 54506196, 13, 3431, 7351648, 2139, 444390, 92, 2405072, 36685, 28352208, 17398457, 7574517, 27358, 51143, 308547347, 5335, 38852536, 13895741, 61, 3307596, 2044882, 2, 1037601, 2634, 1228655, 88725093, 21, 972, 11, 9605, 3, 39413, 34759, 1, 143321989}
3
4939158772
27716608743
Returns: -1
{"322753200052102211023211012041", "67974", "321103300063201065301113", "4301430139637985", "2106630032222244435222443574455485630", "21327410974413032210", "65210202030002442211", "3042023153423007796853876967964200103", "06320106530", "000244221134653753243411000063535300287454323", "24204", "2321101204104103208752216522", "0263212310", "434110000635353002874543", "30202442064485203200010533", "3020", "011300085523", "03", "0032224522465202300332341", "35353002874543230302024420644852032000105"}
{613191445, 23087397, 919171008, 571061473, 352577439, 450029227, 243436707, 101761661, 627615923, 957443990, 624304889, 487450345, 907535309, 391750355, 2282668, 446897457, 939442967, 708911982, 659882755, 61847610}
3
183132255354
103508190357
Returns: 42566929478
{"26095", "4073508613227869543482741851130379225470", "5554287184999764814448272086259"}
{1, 1, 1}
4
58
63
Returns: 3
{"2204323558753356531", "11422342231547642021121114310110", "0031220043200320111133331", "010421000142321112067531023202110100020010110", "12042210121205420102342021", "01201213203764325443546643132020010022", "1433104532131011010124642200001442064324421", "3323", "1442064324421311120011432110222213113", "315422022132022012010201312010220023104210231120", "5432012", "101000", "121143233102200001000024212332", "3310310133105320010145356464", "212353465353313431642220010421000142321112", "43101", "3312111113212232424200365313111243443200010200222", "01200113543201201544211010201", "21012120542010234202100003212115311", "2110011114201553", "11113333121111132122324242003653131112434432", "3331200", "2001135432012015442110102012102", "232111", "5875335653100112115664443121048643", "202201201020131201022002310421023112", "42113321532033132121012", "2003201111333", "5421220142025432", "231123104313122013211203231", "032311120201031102424311001112111113142", "42234223154764202112111431011043100137542", "21006664420100422110013210042331011", "31103111011010001", "67531023202110100020010110232235320010110004", "4232002210011322213", "531311124344320001020022234254420111021222", "0111211111314200035310000200"}
{9, 42, 3074, 493, 2, 18, 1211, 3011, 13, 43, 13, 12, 66, 1658, 54, 516, 105, 1428, 4, 1860, 163, 22, 1994, 1, 4, 1, 15, 15, 1, 15, 710, 3, 1580, 2576, 5, 870, 27, 6}
2
306386
169770
Returns: 76526
{"3410221398373", "3013", "5205431033105215543962203654124", "5034", "23074", "297405211863302050003", "656211100525626773778546346211034141224332214431", "5523433642473503412168402595833843185214741949531", "88966574", "1026", "32765628755000694", "43103310521554", "2566998683575885151", "315340419976452152726354098400553843", "724946419564176330525058332942041", "47623404541650033076342", "31137653585107433234102213983735530059417403750", "2041028861137", "699852211187213153404199764521527263540984005538", "4598667747721", "5761150322201852", "212321211185102", "33005615", "941240", "787505112566998", "68687358749720561057522641", "394484224152861386619651", "320320479622155787505112566998683575885151", "24017851431885094"}
{667685837, 74961283, 390162537, 8562111, 373981100, 176543736, 511649838, 35093246, 197654990, 394324973, 153730776, 559924202, 92828335, 371813759, 877772971, 204291943, 502037574, 822446155, 643872679, 247874688, 833051856, 520556520, 496652478, 757404767, 508621361, 159123957, 846650795, 569726676, 679569498}
5
259904011856
192583557014
Returns: 34675771425
{"667556529618325540079387041212676581165969", "2062943", "277854683512236684115884910972", "1042884", "00239205555436648987625", "0236328", "684902616740907868", "97678760873112209347980640079964244567020", "44", "5273215219194262977927864807553692", "28678956194520521115962543217490844044", "1057201749309143820145323060404072146858", "731061267994497", "4082154114115736909199062338", "07942194199", "5518296968828694293604", "6826307263701828588858", "09854152665759765879482072926050531633504211453502", "9174504363732426439389775163574", "27889706536256868605679", "11", "629790377440499682301524162", "253670865749991521076991", "6999328918709891787409015534909", "58179196492457096451148626365447032977586", "77323804087143234379455615", "76303994551098092637479573317317220386250246318303"}
{366596868, 981060880, 356205629, 659589277, 713181200, 36220758, 686401828, 367317241, 875667193, 531943658, 308912612, 355650606, 851106100, 698814849, 412447441, 694708043, 509886848, 307761114, 979088404, 935672088, 747432335, 101400663, 152683577, 365318036, 146171141, 64411245, 314010872}
7
251411681410
28960502510
Returns: -1
{"410821", "845451078190552734997120200797139129855546", "300407251508181770903", "10907713956653320207430445023050190989969702991919", "747073430892279806425947024944", "434109734535428369563646998368398259611", "802906192202587513711600678690321367905847897091", "9566809450617251691358126468472", "3728876384369514214864917687103671209489414", "6075762755293008147290656538825", "95597481467981756144665", "163487665967053058950830585", "71764777743072354309019074970524616970", "08926560713366752888530763", "33321784", "92403160731893722963506871909044281040", "0225312432096873369098086492697143", "380513", "7716557160339512509990203", "827723734012100960639626086", "03196792920158541625960478539004508128697871966", "7665028921260780974331698885140785"}
{1, 1, 3, 1, 3, 2, 3, 3, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1}
3
1078
1042
Returns: -1
{"2069309182873339685165", "359592482129083347", "71944963941", "21451690480754638647422216958240040718016370288612", "57436706524677246644873439906507632", "18474192773023", "1452818477616285169259860365496372970842", "74718217135027", "60", "4510492678213667612078030077311993280839407896159"}
{62, 1, 30, 12, 6, 13, 2, 21, 3, 5}
1
585
929
Returns: -1
{"07547770941035005311439252384807461359373", "516116670399301986982429350496994511566501181", "20722955206401941259656447447683257942", "68823945517326943944118", "46152401880016323086605240132439549", "238", "207010", "77547465273206238048795608581148623588056550", "615346740896060088815551289142660284912", "1346152401880016323086605240132439", "195631308503759175856882394551", "879560858114862358805655064511164563235", "542325188600519260119684236947", "56650", "174288602533506807116843644912332736", "3379697789650096", "42569363", "01", "73997299386531", "29938653134486405362870319222232458820", "0000362389455294582198923156954971043480510", "447", "5520640194125965644744768325794208635", "3019869824293504969945115665011819537134126177", "86410999961520447652057225650056045237637", "7591", "957009580292679619560276013461524018800163230866", "5133202308", "1765", "6212150839606732589438489", "8965009687914384062800142580030", "883371568017677547465273206238048795608"}
{3, 13, 2, 28, 3, 1, 7, 3, 3, 6, 8, 23, 3, 8, 4, 31, 6, 13, 15, 1, 1, 3, 15, 17, 5, 2, 7, 6, 24, 4, 2, 6}
8
5259
3958
Returns: 651
{"954444191576577483633298", "339111898311270", "1845905679865", "70571775173221414545661194558211229", "0348538509710926034399192723562174794860", "44667258448560099432570", "873", "57358996434896835", "4359280849314948081783128", "7883084210923441112222847565634007091932", "1537397218055743917131327909417590655041621", "984056764109523645488391529539820315813167521557", "0587125324890351376248879145209408057468590", "134294502986368852939161764074", "610875398732", "59207905", "50706879007591042224673970098208061272278640", "35905055815862858943342509", "202788085020749125377832871", "7448905", "84043291869732799215544397", "1283746995130", "49444567964153", "95758319851241685166300397144852829174", "65973517653566", "6584262005031950944246892288618517956653426", "128946951673419", "12699905025728385612583180225346711047557", "083738112821793885584420180132041082974", "725318530051867447283403872", "6030935112902081289987896581", "7572283867535", "663957", "358153862386172522247000758705177564346098", "6000"}
{205671652, 772321054, 667742287, 932718840, 727256823, 998999582, 668782718, 349963335, 495998944, 273949005, 92850564, 452127570, 853536425, 331229936, 509967842, 525194720, 825058150, 73672154, 324428773, 833511338, 695739686, 529952840, 947251803, 365746067, 809602795, 239861842, 380003566, 30664440, 475080297, 217181933, 340299202, 45545216, 797019216, 821576736, 842074807}
9
377068266716
366527389216
Returns: 5270438750
{"65600698461029131639", "857495985167697450939768036", "919082874331597230", "35766394254601662885", "1310264902968089", "2193597901762433107112327556996041974310474", "508592209170275298480749627968998186973249", "9839228006809280944251678", "5268662293965441651555183450635772089", "79605758512420792763191", "05286093786729116104096812572997889129", "50482153725006109296591371", "578654723557250637847401317094136721151", "8878801271687141004924959", "6785146", "47680419612391800139487828287846976154446", "751982718215842696081294380300", "776457071725838338390194", "1090835577602568921117443151719", "886139082977493307420986290887148834519", "82697543137560168758076246950096079821587628056", "36141851326502150040827092766562342147836828399", "0811784923725642724515514339774", "5000753010420897686179037701269933", "712918973655", "3266", "6106269809438334301717", "72696927866786535795", "89449458687609", "280569065195522473460678466235016898529383", "1629251056860280256199201527310229799460660007957", "211298296410347122447", "979086651430567306932999685560783874902", "66191629590080", "39025192420918969674809216509", "431", "751188870474647469062853242292697681954124310191", "469671483413219440928765670163"}
{488708, 7813, 2741608, 15414, 4386827, 25, 16688825, 125589, 90654, 2933644, 1031380, 426422, 699477, 11393458, 16102, 1065, 51, 4015184, 194890, 57, 649538, 52078, 11, 7977, 1, 102, 125, 21802, 182, 13650, 15, 4, 25, 1109, 2, 150, 878, 508}
1
1211265961
1154303253
Returns: -1
{"22499937344115050529640138344268495350410765031", "442295010421566202585", "640616244562137320502960001460132752962861951404", "64061624456213", "46195509620252", "55353667328607", "3294604282", "1189956760416603417552725329460", "71032374822421857206005332", "39772026607413618823141", "01894117988243699951998698299571483683772202204474", "7171664542250246129527577400868772188523219887827", "5273968824516888209421136563112657162447162520", "346651244", "98300287719641749625979656", "8351012879374408341206682244501", "1553536673", "3415820", "526124710323748224218572060053320", "610222275983", "044742647265137986397720", "451688820942113", "543600114330031522", "30266248224999373441150505", "2219415", "961311232077666996059611312193040279", "759878218408722194155353", "8742399506799837504394071717678934953", "48978794", "550527396882451688", "9461710172950", "02515436001", "441150505296401383442684953504107650311"}
{230, 61, 341, 40, 2, 731, 66, 53, 2, 1764, 6, 13, 332, 556, 908, 242, 49, 1857, 35, 2, 428, 125, 843, 49, 59, 6, 104, 11, 5, 161, 50, 2, 37}
6
146616
87555
Returns: 31502
{"1378978986268638201544529026"}
{860097056}
8
9315266808
14774375128
Returns: 2729554160
{"2121052527612760159549443031451572034675321103046", "4273635679563367840105203403276996624710", "123700567221264137036650168323204", "59622702302253701265655238476616693505730203161147", "6168", "43100252647054381000205615527587762", "504", "2498242021102059032552714", "3265404042438778498059314454991025221476430", "55976241135474984225", "550302582", "00591315215463", "252384046147238498603624942705227", "877850058004336503224489038994369525503", "12", "230225", "36", "845", "679478374153822138266", "771544154342756768535459975904323", "38655441", "2012370056722126413703665016832320", "53545997590432373863", "756768535459975904323738638489105926", "2380541683536", "84492251468275132555", "1555355", "35136923162", "55201237005672212641370366501683232047", "316114747225212", "4412547527402025238404614723", "53641151105042614273635679563367840105203403276", "1544154342756768535459975904323738638489", "38594652112699632000055201"}
{3, 13, 228, 11, 62, 256, 1509, 1, 117, 3518, 13, 43, 214, 195, 2, 2, 1, 42, 99, 1154, 512, 4, 3358, 194, 6, 2, 3, 488, 1175, 123, 4017, 5, 637, 318}
5
76541
141821
Returns: 33524
{"36885307969298", "46220283514066422950081", "17045104657912054073628", "134628", "75693229589908231309004284178981915852074", "9444", "7858799800590748580061416370191480789117291", "578500278333342650633235235561729200326", "218336665719074928015395234558252051", "0606696168908864256454622105", "1206468024422007359096631106224", "6895891422916719927179722097026384819125", "40025635830874949007943668105028274238173530984800", "9660262685385512322198349395835174399", "14543817879699277233814540777531410658703", "94058851288592981918101", "95610", "412306405771377523262564830", "585354961186064647435410706", "443621158975621", "619175194317649795129993251310260175812129636022", "14534602695349764656436411267221", "1488382008710872954285174", "635428258442855524593844721", "724702391778367531207254234324920390324", "852677697513469403607987055950449217949", "365454638318395659068134366140701974091890941", "120608430550728980008251390514748774009075", "702089326230416920883689977791852087", "72342634530696333178155388439235090747256", "6656699974", "08474798635788791403884720389280026908", "7083685346879290387078321747275305449", "3607", "964896856516790", "769564022443798206024635760449672894554", "9474558959244147343061446815740635138534", "8981466990401689672"}
{314234794, 26677053, 970476510, 910377075, 972199120, 984359227, 30903700, 485118570, 893992036, 157273092, 37219149, 380921775, 224938554, 129845111, 718080170, 278388557, 826664382, 472092304, 159272288, 727424584, 273803845, 790187496, 34345486, 49572943, 833411557, 290554096, 352079183, 485103223, 435189939, 507674950, 391872346, 973869359, 181269439, 120165939, 414972741, 432851920, 80293405, 614769726}
9
121007482181
22541043425
Returns: 49233219378
{"8488134980632444610120068802125579", "70167911747104779247325", "12246944928004872494030305122254532272", "1224694492", "354263849847382365473427011701679117471047792473", "79238145040687876210236995136802572802065", "61152169771002514945546166273740281001328550226637", "80625", "6252628394603701600", "525", "28203748", "703011232243015252834861556136496637202556593864", "0621028578938224060559234442222581233711703760569", "395136560211613913049106689268715337", "49257571521", "43411654937831139513656021161391304", "76050061224694492800487", "301525283486155", "013285502266373", "1289011649211176361176", "5750658575882", "284876", "1256662575237549169664803581382025460", "6625752"}
{853691770, 711426004, 309454724, 40074644, 745452464, 54295959, 858157897, 647640630, 277568551, 686444872, 481540983, 42757223, 396496754, 688593550, 15276289, 494367142, 519727164, 562499934, 323948588, 490873823, 758147707, 447981787, 920319971, 902722857}
6
10029569701
42607277666
Returns: 16584109580
{"2203044988213047027657895335", "7782544012079537192431054417060", "825", "521681736903876784177289", "401318704231144687675433837296118489", "997346628979025357121615", "38427968243526387277884", "40447316249809240158526", "1382203640086901", "5382628537", "447201942", "8054257001322296820325804410447593", "9031007748361970938752272259739", "8613117805416972934826917466210237725", "038301094819844964201393023246", "6448908313570608482416050187604266", "31506606645970800029058601218460388114600845686", "1436646414839473928498899157", "749786753076830229243265", "668235630399118566", "9085458473304487", "69324483", "44644", "6962513484431812674178727162357723174", "200051685571828111905029", "75517826426659241452397880991340935674063985780557", "0593045167920619524777", "60591874945", "68067096902828797698216556", "257956038268837134055838694432490942110465347", "7011669613078767611262476", "473420199073101461586214597", "772817261527849106460042787237324575878645341", "05266006619241", "599512544693013582835", "2683580", "0960620046424097308357440589661154151", "49033957954358899", "7076397150125602", "622713389457779", "75478294967046418429", "820358910615976626244396433", "5631455433", "53654504055351507986300120796661722645840252543308", "891504334299934725630868"}
{24132, 28, 749, 943227, 15496, 2562531, 1258, 224, 9, 10, 15133, 469, 1, 7124, 17255, 105031, 216692, 35238, 1007997, 15, 3057127, 70499, 1533114, 418, 21, 706, 692436, 3119, 6365, 313, 116, 427445, 198, 1987298, 20, 63778, 110892, 48813, 301408, 460544, 1880, 170156, 22064, 1, 809160}
2
116471262
7702226
Returns: -1
{"93601676244012636623951237300274776", "73068384924185542102117737", "6506870017239240", "773366890607060111825700", "04743006306176592732498344957680002459483298", "26870400728869937763899113172296985170651", "8704007288699377638", "411795050221815614805635323", "869937763899113172296985170651439", "300274776876412", "1036721268704007288699377638991131722969851706", "249564537"}
{7, 2, 3, 7, 1, 2, 7, 14, 6, 8, 1, 1}
7
456
793
Returns: 169
{"4422022024202031200102", "012112121", "1211210207587975321142000", "3101431254215332120311320323434220120116423112", "53103220043531022021", "2065332001131", "323101000100", "105310342", "364200645311143232010032110", "203312", "4322420210000", "123100203", "11004210", "2031421124202475331021110312", "01010042020102010153142320375420001025332", "34421442132", "22420031112132564222000222222100422001102203", "320121222232310100010000145442202202420203", "342112155311222112002212011121104442013320", "3211420003642006453111432320100321103321", "20433232121100110200003100132221210001", "42010242", "212353310021320001055443", "4310012310332364643312200243533554", "201653210033131317686421312003211", "0020", "13103165320113142023321021", "3313131768642131", "1011215575312002000133543200022", "201120201533132005422121", "1033342211012322011002210254200200422053203100", "020210", "1200321121121", "221202012002100", "310043314333201422086665421010", "0221323100753103220", "210100024231220123101431254215332120311320", "1200033311231020321", "023442", "4215332120311320", "3320011310202265564231110033175676534220"}
{83, 144, 72, 2, 978, 1, 31478, 6221, 2, 1, 53, 2947, 5, 362, 154, 45, 2426, 3625, 1656, 2020, 855, 9389, 10, 15429, 53, 115828, 7, 427, 417, 27, 751, 2374, 97, 137937, 62, 248, 1, 118940, 73, 162, 75}
2
5379134
3480663
Returns: 981865
{"51010202024046010153423", "76912159766111114257101602", "59777641312314", "952613002411104420575950537836705320472474", "52715373802515937768303215143874531692510102", "511605336147816459526130", "159", "03736316138048151277577053", "1023059777641312314782481535278448", "27782402523803777027", "879365030204", "047542497010152250444", "737894571493375215251657557703141031323", "57703141031323868861252248783815892221", "55635249779545901023765345033050325513013277147579"}
{206, 177, 169, 6, 3, 9, 5, 6, 164, 18, 24, 1, 19, 112, 5}
5
19715
21818
Returns: 1162
{"787", "462615115195121420", "75165038641022231644673011322984385775974", "3136563283057295686123328511517973851898324", "120125", "89526168452301185955120240140107575461673", "95204320984331465542676", "1797385189832", "6675114496184765318754037501229511234510209595952", "05012000501630975", "4765318754037501", "123328511517973851", "221296361", "49772006464302", "29843857759747576235434120245643243852", "4055256721079455001654527529442646112", "40831048401027742527", "52216300325530101236345040875461041166533", "56785034974065783105221630032", "6845230118595512024014", "11", "05409983184233105001661530679783504555", "83454173950083115378308", "3752861451466242", "052512051112052530237528614514662", "845976576445068552214875453251365350", "426769494204383220095", "5096529698610112562973313656328", "6536657868", "85522148754532513653506623762", "0522163003255", "356", "9595266102772953229", "50325334296372438", "76576445068552214875453251365350", "233105001661530679783504555222587308623740552", "73851", "32200950459613772253761101797840549731100366848663", "730", "535066237620", "486165845976576445068552214875453251365350662376", "424085234552203185399740501200050163097528345417", "83220095", "08623740552", "0777324950862", "32553010123634504", "95045", "5963342", "275294426461", "426983364565"}
{870417057, 446475597, 676519936, 36570394, 583693314, 297070604, 413703273, 272413342, 585531142, 452546662, 307465056, 856720664, 674124744, 898231241, 696688990, 358108344, 317967550, 85079648, 720408761, 339632689, 49767603, 610285670, 898967966, 890812731, 104833300, 722093495, 864581344, 438944297, 697480602, 615631648, 333105277, 567432196, 250304507, 146997273, 351193962, 657503767, 672454776, 65735927, 119160840, 641014957, 549705678, 977541116, 960805607, 994883721, 404900293, 408476, 864041215, 325218163, 305277911, 941327027}
5
250260071304
82879825050
Returns: 86876326157
{"99402704979446644", "10", "2555447348763321", "256704045209240903900831920518138465525437818973", "20518138465", "0396111589687477957779179453502911738086218", "879356890", "230403230794476254517017428557589", "7003556836739078612404340804256704045209240903900", "85676405729159", "457025209439417632238480272320", "503495677220737711054211", "464648331359844237591848518466297085864319413057", "906757825444201732", "19742584547979132147517", "0757794919854605904214296044006393", "64719640512793233616707156272625515", "9313122", "1394485894596505992582", "398753168", "5835593857539054863989700355683673907861240434080", "784665273185688424827258574099741570457", "48027232058990094813419867156412", "039493811817537838646464833135", "2989351134027886075779491985", "3573409590", "0786124043408042567040452092", "2513134115305", "63939882017792526333607929857757", "001987515580403", "156412543949", "76856", "884", "34", "0454117906027", "13498357340959026456003803090384202428"}
{20, 45, 12, 552, 3699, 2146813, 4, 218, 87, 8, 28699, 1, 962074, 350, 13510, 6055163, 1, 257868, 404, 15, 1982, 3, 1, 1, 45199, 40896, 379, 2, 4359736, 93266, 149, 39445, 1444, 6486953, 606985, 3471}
9
329822703
410820672
Returns: 40498985
{"140202" }
{1 }
3
0
4
Returns: 2
{"4719" }
{1 }
9
2
3
Returns: 1