cdigit
Version:
Collection of check digit algorithms implemented in JavaScript
1,618 lines (1,616 loc) • 56.1 kB
JavaScript
const common = require("./common");
const algo = require("..").damm;
describe(`${algo.longName} (${algo.name})`, () => {
// {{{ List sample strings
const valid = [
[
"896022895609750720135809057315350302282",
"89602289560975072013580905731535030228",
"2",
],
[
"60826533402629998165230783256944799",
"6082653340262999816523078325694479",
"9",
],
[
"770407440385450771645946541594604523029",
"77040744038545077164594654159460452302",
"9",
],
["434895852", "43489585", "2"],
[
"836521828939434957931071807992148042469366805",
"83652182893943495793107180799214804246936680",
"5",
],
[
"96808501179674493203291640169924",
"9680850117967449320329164016992",
"4",
],
["33560319844011753326008689432", "3356031984401175332600868943", "2"],
["014938177904779300757", "01493817790477930075", "7"],
[
"2432944474499199855531768596125393352452",
"243294447449919985553176859612539335245",
"2",
],
["602341643", "60234164", "3"],
[
"651701912668567055347592653096473056",
"65170191266856705534759265309647305",
"6",
],
["2550520096731885144569355", "255052009673188514456935", "5"],
["01295343668240821", "0129534366824082", "1"],
["55338543245769944576240", "5533854324576994457624", "0"],
[
"92006768301115914680003800998651",
"9200676830111591468000380099865",
"1",
],
["2544549935673798672", "254454993567379867", "2"],
["012085033280154641", "01208503328015464", "1"],
[
"485773294711163072788215665602173039970349076",
"48577329471116307278821566560217303997034907",
"6",
],
[
"562223100489032069967710767863634226465",
"56222310048903206996771076786363422646",
"5",
],
["1985629433916819192924466298", "198562943391681919292446629", "8"],
[
"670520096171608267873377191517961175720863983139",
"67052009617160826787337719151796117572086398313",
"9",
],
["771281630742186687009681556317", "77128163074218668700968155631", "7"],
[
"9358751032471620786569839691394429588596014296964",
"935875103247162078656983969139442958859601429696",
"4",
],
["77467792256036112043133675", "7746779225603611204313367", "5"],
["8047", "804", "7"],
[
"59390383389562212913167556332057712448",
"5939038338956221291316755633205771244",
"8",
],
["155185204", "15518520", "4"],
[
"165286922191313309297725728867165584280615",
"16528692219131330929772572886716558428061",
"5",
],
[
"05380540553922994090675727903332540310727",
"0538054055392299409067572790333254031072",
"7",
],
["95683766381059", "9568376638105", "9"],
["553", "55", "3"],
[
"7372415350736380993743177893745088630867",
"737241535073638099374317789374508863086",
"7",
],
[
"9348088936387114439564154094714760613708912169969",
"934808893638711443956415409471476061370891216996",
"9",
],
["43768873", "4376887", "3"],
[
"7475076184040909758742358179770453665573705995523",
"747507618404090975874235817977045366557370599552",
"3",
],
[
"3962024275756013176623271079167039090180",
"396202427575601317662327107916703909018",
"0",
],
["8742806687826237822189", "874280668782623782218", "9"],
["2428605", "242860", "5"],
["46921", "4692", "1"],
["94417239164886", "9441723916488", "6"],
[
"496903007147679827535853307070534283455673127962",
"49690300714767982753585330707053428345567312796",
"2",
],
[
"2355172926973037153659084175948125873",
"235517292697303715365908417594812587",
"3",
],
["39131", "3913", "1"],
["0568556141718", "056855614171", "8"],
[
"80316704693135643377239177489476",
"8031670469313564337723917748947",
"6",
],
[
"45510692437031251889005822447173799",
"4551069243703125188900582244717379",
"9",
],
["6396891410326360201624374", "639689141032636020162437", "4"],
["281769508571847", "28176950857184", "7"],
["2226699854", "222669985", "4"],
[
"5379874242443250717174952961361364930477879091",
"537987424244325071717495296136136493047787909",
"1",
],
[
"063061545617816487740121002043210612733596",
"06306154561781648774012100204321061273359",
"6",
],
[
"120708176970249355635399903588341311",
"12070817697024935563539990358834131",
"1",
],
[
"6539159207539415167881923868514286",
"653915920753941516788192386851428",
"6",
],
["967836015874512254123379104611", "96783601587451225412337910461", "1"],
["4839209121201291847827381804", "483920912120129184782738180", "4"],
[
"009736738947791211319210054995024049755151189",
"00973673894779121131921005499502404975515118",
"9",
],
[
"174838622203625472486306312017419313768",
"17483862220362547248630631201741931376",
"8",
],
["06015674851357828", "0601567485135782", "8"],
[
"6033514022190783527592995326985100774119890",
"603351402219078352759299532698510077411989",
"0",
],
[
"947959538349681468127738964203937",
"94795953834968146812773896420393",
"7",
],
["491", "49", "1"],
["7974768625", "797476862", "5"],
[
"37321208985130851139009898873888",
"3732120898513085113900989887388",
"8",
],
["6928417275732218569305564546503", "692841727573221856930556454650", "3"],
["294079895989588485856316", "29407989598958848585631", "6"],
[
"4591115783309186512046673659548516832921056",
"459111578330918651204667365954851683292105",
"6",
],
[
"53414852441176444047963827215335948354807",
"5341485244117644404796382721533594835480",
"7",
],
["619655778759", "61965577875", "9"],
["511872857267884994789725", "51187285726788499478972", "5"],
["817002", "81700", "2"],
[
"84474064942823952966234911837666730271758",
"8447406494282395296623491183766673027175",
"8",
],
[
"542189251384550967775792091723913116222768377153",
"54218925138455096777579209172391311622276837715",
"3",
],
[
"1811989282257552292538233468239047",
"181198928225755229253823346823904",
"7",
],
[
"9820864192252282070090840757289117608240",
"982086419225228207009084075728911760824",
"0",
],
["90544017570380", "9054401757038", "0"],
[
"057363404485616429261265397643100",
"05736340448561642926126539764310",
"0",
],
["02357", "0235", "7"],
["833039911752611", "83303991175261", "1"],
["81713245594", "8171324559", "4"],
[
"28490857541271749268947117071700760206",
"2849085754127174926894711707170076020",
"6",
],
[
"3530225700918352892219259172165176",
"353022570091835289221925917216517",
"6",
],
[
"24022154163207559260666759196503440618247",
"2402215416320755926066675919650344061824",
"7",
],
[
"783781524575941407354368055516331136796184425316",
"78378152457594140735436805551633113679618442531",
"6",
],
["66588682290225874453329642", "6658868229022587445332964", "2"],
["68721488609189", "6872148860918", "9"],
["776001399931590", "77600139993159", "0"],
["2982186115194958423132", "298218611519495842313", "2"],
["38746184179", "3874618417", "9"],
["1024201297173858327594600601300", "102420129717385832759460060130", "0"],
["1751449663", "175144966", "3"],
["46097937239273753220110", "4609793723927375322011", "0"],
[
"1564649023552747623286890174321718881255591781",
"156464902355274762328689017432171888125559178",
"1",
],
["503942467996409425", "50394246799640942", "5"],
["1364510476", "136451047", "6"],
["93254410465056385333195652202", "9325441046505638533319565220", "2"],
[
"301253931777049475663070892389898195",
"30125393177704947566307089238989819",
"5",
],
["4082", "408", "2"],
[
"117439342465846623420335910827482951",
"11743934246584662342033591082748295",
"1",
],
["78631619449661711205843666", "7863161944966171120584366", "6"],
["5350546285101926874306593957", "535054628510192687430659395", "7"],
[
"5990450509967181117457808711890341017522649684",
"599045050996718111745780871189034101752264968",
"4",
],
["700800298908", "70080029890", "8"],
["163646132367602728319793310557", "16364613236760272831979331055", "7"],
[
"9959858500833805076525723493219920",
"995985850083380507652572349321992",
"0",
],
["88231771658890011762215609", "8823177165889001176221560", "9"],
[
"36249916944701445546162910115939",
"3624991694470144554616291011593",
"9",
],
[
"313024465106890013111128912539285476846514618548",
"31302446510689001311112891253928547684651461854",
"8",
],
["57183836128540119408", "5718383612854011940", "8"],
["59824002", "5982400", "2"],
["30137436630540150535376552", "3013743663054015053537655", "2"],
["30619871069021202532", "3061987106902120253", "2"],
["43456592864764", "4345659286476", "4"],
["261889793", "26188979", "3"],
[
"263402032208861966171327484875185256433097095123",
"26340203220886196617132748487518525643309709512",
"3",
],
["8459815343221771012179", "845981534322177101217", "9"],
["78055", "7805", "5"],
["961180831658472212644166223", "96118083165847221264416622", "3"],
[
"972796539272238621865570881139719",
"97279653927223862186557088113971",
"9",
],
["125", "12", "5"],
["3685", "368", "5"],
["7642246662", "764224666", "2"],
["9874508", "987450", "8"],
[
"721978975487111443011019791992491208791841",
"72197897548711144301101979199249120879184",
"1",
],
[
"675212087949747937442487746811620",
"67521208794974793744248774681162",
"0",
],
[
"952623461558726493659150041184731466056785729",
"95262346155872649365915004118473146605678572",
"9",
],
["988468311744374814408703133604", "98846831174437481440870313360", "4"],
["6317075681", "631707568", "1"],
[
"280914685075979460057446704805556509118243",
"28091468507597946005744670480555650911824",
"3",
],
["40009849054652471790923747967", "4000984905465247179092374796", "7"],
["2145695375116", "214569537511", "6"],
["0570773696411", "057077369641", "1"],
["5803846186800", "580384618680", "0"],
["094869904556040323", "09486990455604032", "3"],
["822", "82", "2"],
[
"6519230142790974803045804899820364107",
"651923014279097480304580489982036410",
"7",
],
[
"7295411858553771364099718451476198381677989",
"729541185855377136409971845147619838167798",
"9",
],
["8211033", "821103", "3"],
[
"154939833990742372292168454348700516",
"15493983399074237229216845434870051",
"6",
],
[
"761834628552458275134328285070099133",
"76183462855245827513432828507009913",
"3",
],
["3685", "368", "5"],
["98489511483", "9848951148", "3"],
[
"49457509022603072062780279939999237974",
"4945750902260307206278027993999923797",
"4",
],
["18760820707398324527", "1876082070739832452", "7"],
[
"6508712994589736680414620391509245073003299548",
"650871299458973668041462039150924507300329954",
"8",
],
["79775215549908651966180128096", "7977521554990865196618012809", "6"],
[
"8602738530702051325489443859408354872",
"860273853070205132548944385940835487",
"2",
],
["627429585497459652631004787", "62742958549745965263100478", "7"],
["2588", "258", "8"],
["3246588551", "324658855", "1"],
["94363951225830519054965942038", "9436395122583051905496594203", "8"],
[
"00216627769828567304433641505073275407",
"0021662776982856730443364150507327540",
"7",
],
["44472370245697896935928", "4447237024569789693592", "8"],
[
"107924358778590651964702086866097",
"10792435877859065196470208686609",
"7",
],
[
"7507529937578774788716550056405092077126",
"750752993757877478871655005640509207712",
"6",
],
["13617267867662366", "1361726786766236", "6"],
["9160968770098783755", "916096877009878375", "5"],
[
"23227672782507353431097893119865",
"2322767278250735343109789311986",
"5",
],
["246744", "24674", "4"],
["3327", "332", "7"],
[
"3518524356944628767862957276970076632812686074378",
"351852435694462876786295727697007663281268607437",
"8",
],
["6362495212629958501972588424163", "636249521262995850197258842416", "3"],
["097520724743", "09752072474", "3"],
["825321467932", "82532146793", "2"],
["5614004884708357191", "561400488470835719", "1"],
[
"40666769468697127976659252320544134413",
"4066676946869712797665925232054413441",
"3",
],
[
"0492997393839057746503169897121130438579917750592",
"049299739383905774650316989712113043857991775059",
"2",
],
[
"5982964417006266352106206998278887816",
"598296441700626635210620699827888781",
"6",
],
["2792717709152400098675", "279271770915240009867", "5"],
["829568862785", "82956886278", "5"],
["51784726874862018189", "5178472687486201818", "9"],
["564374459768098382", "56437445976809838", "2"],
[
"97002220986078919727323720416675",
"9700222098607891972732372041667",
"5",
],
["013036854392058292928311310842", "01303685439205829292831131084", "2"],
[
"728577943885153109555269593699634449",
"72857794388515310955526959369963444",
"9",
],
["769065", "76906", "5"],
["37", "3", "7"],
["0980252936378114853937906091288", "098025293637811485393790609128", "8"],
["2266", "226", "6"],
["424530076927075263378936276", "42453007692707526337893627", "6"],
[
"640289620295920790340088254455544634",
"64028962029592079034008825445554463",
"4",
],
[
"53733626744311242128041711492931154970433485",
"5373362674431124212804171149293115497043348",
"5",
],
[
"0118175649410251889378238392041231413051480608",
"011817564941025188937823839204123141305148060",
"8",
],
["754282", "75428", "2"],
[
"14905632206625018024580270729957257325003883",
"1490563220662501802458027072995725732500388",
"3",
],
["7419", "741", "9"],
["22013745199921666611904444", "2201374519992166661190444", "4"],
[
"0412712121459850412179109914030463057695",
"041271212145985041217910991403046305769",
"5",
],
["5225569275094", "522556927509", "4"],
["68", "6", "8"],
[
"3984519939571435377883092841247714330711471",
"398451993957143537788309284124771433071147",
"1",
],
["363849", "36384", "9"],
["894993932780155", "89499393278015", "5"],
["2555671359360570359", "255567135936057035", "9"],
[
"40771628580164323162662204427162436734",
"4077162858016432316266220442716243673",
"4",
],
[
"782419438288413408411024033307466123507",
"78241943828841340841102403330746612350",
"7",
],
["7335807650380", "733580765038", "0"],
["4076482901571630822019585949", "407648290157163082201958594", "9"],
["62253810608227102416812", "6225381060822710241681", "2"],
["8535316690", "853531669", "0"],
["78372216176757148", "7837221617675714", "8"],
["3600987771", "360098777", "1"],
["112330", "11233", "0"],
["795430844803077544462264480060", "79543084480307754446226448006", "0"],
["76990006", "7699000", "6"],
[
"027121770213915527609675986440758891128137983",
"02712177021391552760967598644075889112813798",
"3",
],
["332345342", "33234534", "2"],
["633842550881", "63384255088", "1"],
["214675101904947", "21467510190494", "7"],
["281219964296", "28121996429", "6"],
["5040669995278851465031584478", "504066999527885146503158447", "8"],
[
"2904014640105868006453096875809198852",
"290401464010586800645309687580919885",
"2",
],
[
"3443003505308434793164225126112907051728294788463",
"344300350530843479316422512611290705172829478846",
"3",
],
[
"339778654558219739968664979852046312255",
"33977865455821973996866497985204631225",
"5",
],
[
"43428579055065704291061487058005032086070326889",
"4342857905506570429106148705800503208607032688",
"9",
],
["812916790724", "81291679072", "4"],
["510141733339702948845687", "51014173333970294884568", "7"],
["14594772889847158601943", "1459477288984715860194", "3"],
["39120332", "3912033", "2"],
[
"032968931985390857054720693602537911",
"03296893198539085705472069360253791",
"1",
],
["9754783865703810288193816842447", "975478386570381028819381684244", "7"],
[
"0250573979395145205991444423868331503662585253348",
"025057397939514520599144442386833150366258525334",
"8",
],
["356592441485354740967564", "35659244148535474096756", "4"],
[
"8350012574484676771369282284747276036",
"835001257448467677136928228474727603",
"6",
],
[
"256480462090961366200612901034520062",
"25648046209096136620061290103452006",
"2",
],
["09200", "0920", "0"],
[
"8688905333804867022781971435129485545068632",
"868890533380486702278197143512948554506863",
"2",
],
["4173621526155", "417362152615", "5"],
[
"49360568438078359938872797585792796551318173003",
"4936056843807835993887279758579279655131817300",
"3",
],
["645605702129657374811937412", "64560570212965737481193741", "2"],
[
"653503166332594688648889862222342389487416590",
"65350316633259468864888986222234238948741659",
"0",
],
["68962803589978686835964", "6896280358997868683596", "4"],
[
"191808055863657272614869339621659407997383330644",
"19180805586365727261486933962165940799738333064",
"4",
],
["53655745909291857208", "5365574590929185720", "8"],
["0975829554018976744192182674189", "097582955401897674419218267418", "9"],
["1391509211798586115581", "139150921179858611558", "1"],
["2516", "251", "6"],
["771", "77", "1"],
["37", "3", "7"],
[
"4347319552610710835437934931224797688800907767935",
"434731955261071083543793493122479768880090776793",
"5",
],
["9327772572581586977866", "932777257258158697786", "6"],
["6992929460340", "699292946034", "0"],
["0571439863", "057143986", "3"],
["82686", "8268", "6"],
["4395209861082985668317817677", "439520986108298566831781767", "7"],
["4818207363638166716837133752197", "481820736363816671683713375219", "7"],
["58596", "5859", "6"],
["7452419", "745241", "9"],
["645305", "64530", "5"],
[
"69794368486208187172009312449679985017879332",
"6979436848620818717200931244967998501787933",
"2",
],
[
"70423621492502036638185225913744",
"7042362149250203663818522591374",
"4",
],
[
"1988618137872792888509160249781951",
"198861813787279288850916024978195",
"1",
],
[
"54513194374713784356295745806434850910",
"5451319437471378435629574580643485091",
"0",
],
["765847024669728", "76584702466972", "8"],
["3791472088183431482510633953", "379147208818343148251063395", "3"],
["293739", "29373", "9"],
[
"83870935564585585422537949929778726402925",
"8387093556458558542253794992977872640292",
"5",
],
["95170712125516048", "9517071212551604", "8"],
[
"101250974097361196164895109232556269554",
"10125097409736119616489510923255626955",
"4",
],
["9907298020187889807", "990729802018788980", "7"],
["668687090385526158", "66868709038552615", "8"],
[
"3284364800920456351925086006169691082",
"328436480092045635192508600616969108",
"2",
],
["4173353861792", "417335386179", "2"],
["459136202210021028", "45913620221002102", "8"],
["339384203665853898247", "33938420366585389824", "7"],
[
"57735320585348098733696725822695723365955184186",
"5773532058534809873369672582269572336595518418",
"6",
],
["2844387217196627", "284438721719662", "7"],
["06541", "0654", "1"],
[
"13100032877108426864543511320382183043",
"1310003287710842686454351132038218304",
"3",
],
["309853632134404", "30985363213440", "4"],
["421094583381852372395", "42109458338185237239", "5"],
[
"02251694131140327515681512624321",
"0225169413114032751568151262432",
"1",
],
[
"1481161101763711482490370130116635896602072292",
"148116110176371148249037013011663589660207229",
"2",
],
["9089684518527605657576824086", "908968451852760565757682408", "6"],
["304470", "30447", "0"],
[
"769909470039071611091732193479871500",
"76990947003907161109173219347987150",
"0",
],
["45", "4", "5"],
["877222215999158895665131390432", "87722221599915889566513139043", "2"],
["37", "3", "7"],
["370", "37", "0"],
[
"939168353506398892165496521948452934156852447904",
"93916835350639889216549652194845293415685244790",
"4",
],
["12578119", "1257811", "9"],
["93344325302448609676344223957", "9334432530244860967634422395", "7"],
["81829110", "8182911", "0"],
["31282371067", "3128237106", "7"],
["7913514825198744732583227120240", "791351482519874473258322712024", "0"],
["2229576715117774975549797311", "222957671511777497554979731", "1"],
[
"7142867977527030867270125082913781227",
"714286797752703086727012508291378122",
"7",
],
["41287516236", "4128751623", "6"],
["7144047508786437645093", "714404750878643764509", "3"],
["246118582047", "24611858204", "7"],
["03179710797361050", "0317971079736105", "0"],
[
"92320578957389655931932964274117164956423723083",
"9232057895738965593193296427411716495642372308",
"3",
],
[
"080269652084254497495013390218099037111868762131",
"08026965208425449749501339021809903711186876213",
"1",
],
["842162981606420885251259", "84216298160642088525125", "9"],
[
"2639269919098423483143034916527937998943993",
"263926991909842348314303491652793799894399",
"3",
],
[
"029919655083595244927212296019362425321335871670",
"02991965508359524492721229601936242532133587167",
"0",
],
[
"93536499474411220490836122067586548682",
"9353649947441122049083612206758654868",
"2",
],
["852740113619188066232432", "85274011361918806623243", "2"],
["5815", "581", "5"],
["8828744527590910", "882874452759091", "0"],
[
"3634298766945018301190066439252794082473",
"363429876694501830119006643925279408247",
"3",
],
[
"4090469921757062650458468143036922401626409072",
"409046992175706265045846814303692240162640907",
"2",
],
[
"2020357331591758255722353143480437854317133857845",
"202035733159175825572235314348043785431713385784",
"5",
],
["61230016647021328950", "6123001664702132895", "0"],
[
"37849286629331598967096731097185830276281",
"3784928662933159896709673109718583027628",
"1",
],
[
"69599181228579632339451052693147355896615874516",
"6959918122857963233945105269314735589661587451",
"6",
],
[
"91825497264320572619603616498461313857566",
"9182549726432057261960361649846131385756",
"6",
],
["574443595", "57444359", "5"],
[
"671861886499674959346695500958395533490535663",
"67186188649967495934669550095839553349053566",
"3",
],
["06309778063978811538", "0630977806397881153", "8"],
["72233867789934874", "7223386778993487", "4"],
[
"898712746941175506156402783506506090181142",
"89871274694117550615640278350650609018114",
"2",
],
[
"295230322505088949186508753476057458",
"29523032250508894918650875347605745",
"8",
],
["4737336806754666349232", "473733680675466634923", "2"],
["0062855049285609422735897090", "006285504928560942273589709", "0"],
["1291442", "129144", "2"],
["42810267152322004042833", "4281026715232200404283", "3"],
[
"85339262747177907769348983936177958308396",
"8533926274717790776934898393617795830839",
"6",
],
["187729904003905850933915658853", "18772990400390585093391565885", "3"],
[
"073231441878302317759494368015202569081380",
"07323144187830231775949436801520256908138",
"0",
],
["385905258139788920400745935", "38590525813978892040074593", "5"],
[
"042669449752376424873661530919722433",
"04266944975237642487366153091972243",
"3",
],
[
"26765933040759535948675077900939693621738765",
"2676593304075953594867507790093969362173876",
"5",
],
[
"6171536731168282186281554188782986608401",
"617153673116828218628155418878298660840",
"1",
],
["0147375", "014737", "5"],
[
"3937504725038516631487675354721513275711930981",
"393750472503851663148767535472151327571193098",
"1",
],
["7514099850", "751409985", "0"],
["651", "65", "1"],
["0278", "027", "8"],
["90524633605995357792313823", "9052463360599535779231382", "3"],
["089925584058215457", "08992558405821545", "7"],
["5134392459229", "513439245922", "9"],
[
"96019468192402908681109200399276393658302",
"9601946819240290868110920039927639365830",
"2",
],
[
"8019324681752569978405939655885061361220529724108",
"801932468175256997840593965588506136122052972410",
"8",
],
[
"20730759086010088414586923266988274237",
"2073075908601008841458692326698827423",
"7",
],
["28063584746789", "2806358474678", "9"],
["16466", "1646", "6"],
[
"583942185072722389449460215910472327818257",
"58394218507272238944946021591047232781825",
"7",
],
[
"967325454455541611967225533782693633",
"96732545445554161196722553378269363",
"3",
],
["971006501227565744502658", "97100650122756574450265", "8"],
["00", "0", "0"],
["887", "88", "7"],
["37", "3", "7"],
["4777875889341063", "477787588934106", "3"],
["0308", "030", "8"],
["043203177697098836692034834", "04320317769709883669203483", "4"],
["9749", "974", "9"],
[
"81143257482902995519921655922314",
"8114325748290299551992165592231",
"4",
],
[
"3811373319213009703886772584575814495",
"381137331921300970388677258457581449",
"5",
],
["355075745406", "35507574540", "6"],
["7095413054870301544", "709541305487030154", "4"],
["1108", "110", "8"],
["91421637236274280", "9142163723627428", "0"],
[
"4005448795049737805636846380371287",
"400544879504973780563684638037128",
"7",
],
[
"23203215773668316014326166165457217619923",
"2320321577366831601432616616545721761992",
"3",
],
[
"4918534247759815730729692710984330621",
"491853424775981573072969271098433062",
"1",
],
[
"604113570431219686699209414279081",
"60411357043121968669920941427908",
"1",
],
["911409", "91140", "9"],
[
"2568596316171248387593798792182731",
"256859631617124838759379879218273",
"1",
],
["77817988167415238214", "7781798816741523821", "4"],
["5857760700236682453", "585776070023668245", "3"],
["3982855237232633273", "398285523723263327", "3"],
["948", "94", "8"],
[
"2512335771173946864667968806980606716370021487353",
"251233577117394686466796880698060671637002148735",
"3",
],
["68315751800095112664568881386", "6831575180009511266456888138", "6"],
["2956534106440513", "295653410644051", "3"],
["904835092830677972987770806184", "90483509283067797298777080618", "4"],
["7883853028197723", "788385302819772", "3"],
["946846411891655406102", "94684641189165540610", "2"],
["488321834082783122", "48832183408278312", "2"],
["240588921191437034463336", "24058892119143703446333", "6"],
[
"8423692345415845036175857930247866522367",
"842369234541584503617585793024786652236",
"7",
],
[
"54555953852683040354579153879757269133",
"5455595385268304035457915387975726913",
"3",
],
["9305", "930", "5"],
[
"87184304447057361215718685642232976926553",
"8718430444705736121571868564223297692655",
"3",
],
["40122906609150605302017807219", "4012290660915060530201780721", "9"],
["7753789", "775378", "9"],
[
"54425851626088387227905770665985629522",
"5442585162608838722790577066598562952",
"2",
],
["11737", "1173", "7"],
["0117341858992022168", "011734185899202216", "8"],
["246224521", "24622452", "1"],
[
"6001013042768906312559712590793971",
"600101304276890631255971259079397",
"1",
],
["156657", "15665", "7"],
["21965895011877725320794533829", "2196589501187772532079453382", "9"],
["815240298472034", "81524029847203", "4"],
[
"51710057883999327340135436136403592",
"5171005788399932734013543613640359",
"2",
],
[
"45833384263776394439635097795488",
"4583338426377639443963509779548",
"8",
],
["04187541514917509", "0418754151491750", "9"],
[
"9586870227922655483082254350692733434",
"958687022792265548308225435069273343",
"4",
],
[
"38786065343454935696556650560756920657574",
"3878606534345493569655665056075692065757",
"4",
],
["195496641703123294837037535337", "19549664170312329483703753533", "7"],
["68", "6", "8"],
["7236474203055725992", "723647420305572599", "2"],
["3773556801670355433", "377355680167035543", "3"],
[
"429011407146785608432635115550157336",
"42901140714678560843263511555015733",
"6",
],
["0743216994402730304714599", "074321699440273030471459", "9"],
["535869080", "53586908", "0"],
["371854369465292642552420", "37185436946529264255242", "0"],
["297774788228", "29777478822", "8"],
[
"9925075888140008330739795534194048481814353141958",
"992507588814000833073979553419404848181435314195",
"8",
],
["15551773022576847", "1555177302257684", "7"],
["1323615349622931631360016", "132361534962293163136001", "6"],
["961847872613821054516065547", "96184787261382105451606554", "7"],
["412950107024458571", "41295010702445857", "1"],
[
"9212666028282487551480746427876288833731996174",
"921266602828248755148074642787628883373199617",
"4",
],
["528", "52", "8"],
[
"33242517793640255218950945890677363198389176703",
"3324251779364025521895094589067736319838917670",
"3",
],
[
"06808345191699840967617083936480006311872757",
"0680834519169984096761708393648000631187275",
"7",
],
[
"815515556092448434700864016980402139014",
"81551555609244843470086401698040213901",
"4",
],
["1345477613094", "134547761309", "4"],
["5295073498638024141883452954", "529507349863802414188345295", "4"],
[
"9654609335052247751153925969587313689",
"965460933505224775115392596958731368",
"9",
],
["474746960293175423135374455487", "47474696029317542313537445548", "7"],
["738988269752369413520865640423", "73898826975236941352086564042", "3"],
["038387365", "03838736", "5"],
[
"4493396110382306563432532837833542",
"449339611038230656343253283783354",
"2",
],
["75193401302626786362938168", "7519340130262678636293816", "8"],
[
"23989018927027807877870575289162478486129022985",
"2398901892702780787787057528916247848612902298",
"5",
],
[
"1487455414832304136693514608585241392928",
"148745541483230413669351460858524139292",
"8",
],
["0372960722164319250", "037296072216431925", "0"],
["7315", "731", "5"],
[
"32054248629354270917397411443208213534613215436",
"3205424862935427091739741144320821353461321543",
"6",
],
["78061410", "7806141", "0"],
["59", "5", "9"],
["7048895673743054", "704889567374305", "4"],
[
"20170442430104691466255023966914634310611866115",
"2017044243010469146625502396691463431061186611",
"5",
],
[
"9638289550661229092053281008773625956174998",
"963828955066122909205328100877362595617499",
"8",
],
[
"93128537189792961674144963540719172246293465979",
"9312853718979296167414496354071917224629346597",
"9",
],
[
"332794243057248932634924169267027537563812232",
"33279424305724893263492416926702753756381223",
"2",
],
[
"52916982640525657341103273194178057992",
"5291698264052565734110327319417805799",
"2",
],
[
"35614030546003588514119964516048644",
"3561403054600358851411996451604864",
"4",
],
[
"73166767253151411719102782416872",
"7316676725315141171910278241687",
"2",
],
["714882", "71488", "2"],
["3340961586360618521", "334096158636061852", "1"],
["6383005399738837159750", "638300539973883715975", "0"],
[
"870818107108956399032362267933491264226",
"87081810710895639903236226793349126422",
"6",
],
["247117624", "24711762", "4"],
[
"5131538425634873853237433881851064100850",
"513153842563487385323743388185106410085",
"0",
],
[
"0916695005840855701269403697983917811111536513",
"091669500584085570126940369798391781111153651",
"3",
],
["847778", "84777", "8"],
[
"8603576880024515002013391673892194284675",
"860357688002451500201339167389219428467",
"5",
],
["76718936", "7671893", "6"],
["117162766536242957463948", "11716276653624295746394", "8"],
[
"24221398768845559205417712957176497019",
"2422139876884555920541771295717649701",
"9",
],
["7404930767", "740493076", "7"],
["381", "38", "1"],
[
"627373260223478577188458980007656738906",
"62737326022347857718845898000765673890",
"6",
],
["13670628357", "1367062835", "7"],
["303833967438841708264703", "30383396743884170826470", "3"],
["39291753", "3929175", "3"],
["6561547061537900482880554455", "656154706153790048288055445", "5"],
[
"67720359402762946328920052054008123100131",
"6772035940276294632892005205400812310013",
"1",
],
["00", "0", "0"],
[
"186543024167310967142221139948930",
"18654302416731096714222113994893",
"0",
],
["8595295324307729588225105753293", "859529532430772958822510575329", "3"],
["451291221365186519655805287", "45129122136518651965580528", "7"],
["84899772567707726", "8489977256770772", "6"],
["9137738", "913773", "8"],
["185878", "18587", "8"],
[
"202473043094064199430209187786696641343",
"20247304309406419943020918778669664134",
"3",
],
["335", "33", "5"],
[
"3851353840140962501770460798754485741598661259653",
"385135384014096250177046079875448574159866125965",
"3",
],
["661929626301639853781319423", "66192962630163985378131942", "3"],
[
"808663968479913651549397323925545990229579423502",
"80866396847991365154939732392554599022957942350",
"2",
],
["63639978144", "6363997814", "4"],
["37151496309950", "3715149630995", "0"],
[
"7254861632863531525295036754718772",
"725486163286353152529503675471877",
"2",
],
["211453701207763897005896931", "21145370120776389700589693", "1"],
["506217576076840593458", "50621757607684059345", "8"],
[
"03127223014974000527572061661040991044",
"0312722301497400052757206166104099104",
"4",
],
[
"20953541525834791101899346584177222",
"2095354152583479110189934658417722",
"2",
],
[
"1272158436579988631317470920280934826",
"127215843657998863131747092028093482",
"6",
],
[
"814775660876831724142051238538500383365",
"81477566087683172414205123853850038336",
"5",
],
["1121314935382", "112131493538", "2"],
[
"039326761220679673829073387678859",
"03932676122067967382907338767885",
"9",
],
[
"297888107254233020630688377463194498242",
"29788810725423302063068837746319449824",
"2",
],
[
"95059198990819147901519262534271",
"9505919899081914790151926253427",
"1",
],
["82659612071702498071610737650", "8265961207170249807161073765", "0"],
[
"9075076083554977090665650260248021177628890",
"907507608355497709066565026024802117762889",
"0",
],
[
"6461197050353608440037005122577309685046755092",
"646119705035360844003700512257730968504675509",
"2",
],
[
"37131022772851310721865227336268193068897366745",
"3713102277285131072186522733626819306889736674",
"5",
],
["5019990513531700394977", "501999051353170039497", "7"],
[
"62727399974468805655593210493728",
"6272739997446880565559321049372",
"8",
],
["944950083592734", "94495008359273", "4"],
["833870188278096892635492016753", "83387018827809689263549201675", "3"],
[
"4506900947528296432385392224837136384",
"450690094752829643238539222483713638",
"4",
],
["4187946867015247", "418794686701524", "7"],
["4758382", "475838", "2"],
[
"1525350899280970340807733846806768838440525",
"152535089928097034080773384680676883844052",
"5",
],
["3940406578804852329711511536", "394040657880485232971151153", "6"],
["93180", "9318", "0"],
[
"806625165560864995015138329841968093",
"80662516556086499501513832984196809",
"3",
],
["544461959566418012", "54446195956641801", "2"],
["6886968068630594481086906", "688696806863059448108690", "6"],
["55722", "5572", "2"],
["678821713", "67882171", "3"],
["7432629410315845635171313", "743262941031584563517131", "3"],
["80967328110643412623292964", "8096732811064341262329296", "4"],
[
"0791594687888296232630344229216559590889423148030",
"079159468788829623263034422921655959088942314803",
"0",
],
["3471503887", "347150388", "7"],
["5591898155241466904", "559189815524146690", "4"],
[
"5121010374298006520487354559893139522019523099",
"512101037429800652048735455989313952201952309",
"9",
],
[
"9318235032676966239378297891832313",
"931823503267696623937829789183231",
"3",
],
[
"341097910411404709097085137638447542421711744",
"34109791041140470909708513763844754242171174",
"4",
],
["308252528291", "30825252829", "1"],
[
"367702942603983430264842200676191323074314405",
"36770294260398343026484220067619132307431440",
"5",
],
["2426295816022457208210415673", "242629581602245720821041567", "3"],
[
"591377837402995075782970645638333328910124",
"59137783740299507578297064563833332891012",
"4",
],
[
"935321888503165347871559553071646854329534142714",
"93532188850316534787155955307164685432953414271",
"4",
],
["479032210102", "47903221010", "2"],
["8943067742820562817", "894306774282056281", "7"],
["119841", "11984", "1"],
];
const invalid = [
"6789477",
"598",
"107823169417",
"09857106595539223239232201041086883558",
"71270597911596336188066848041",
"6983255618868178504803399193553",
"94397490932228448875230819391153114144616414",
"5706908594582185042833776676670367568",
"698960105",
"68406702537151252295853",
"098450819460040310911543953085",
"6900082267404573",
"282319643863077387359",
"508590747028136",
"846771847734573620953335225",
"8157823851442718119503",
"4289453040769542810180897464350891145922177",
"0957301245991601897510539782729",
"552610297132565713",
"106385078",
"34485401",
"6605468005381559913813889552266441106948939750543",
"572",
"264416720693748754112072813866952967042544937",
"696771768013",
"7859483929867019215873858636307403103903981233",
"4363196931",
"8202",
"60759390277154442991135133088211129",
"19177006596232597156778832208619584587989",
"47263061430204442925",
"85900259410369910143973173154201330323",
"3310",
"8350708323351026057977171237016",
"156748305",
"8077894701238943818202681",
"3459858083996",
"4648",
"16680084",
"09499367929869816996871924",
"85233051",
"279",
"35353185539499303560381016",
"46742600318856008166296160144",
"5606176",
"6929510837152821083328138043447",
"3424926120568903594",
"5211751180611192682572654",
"24476593154475719891",
"4374411",
"742",
"7618435804520514388296781599905249924818146",
"131184511054294786122930402593972015",
"591527741765660479068314742282811",
"47809162659277770380082560245647161758667713242",
"891",
"2879270450067199459514578912758",
"41746397853960225666448350221706464732",
"321471020313",
"017608",
"93623110564660973243",
"875265180759063565371361664863826484855",
"3970282846706229958939881899993596852",
"904746694244206993701",
"110724158018",
"032920392470554001865013952635680",
"2348689110727",
"8893669699646246485110036000152",
"6377791",
"475501",
"90780742374343000771494753437357673119803",
"212899554672574293615463139578345809",
"85",
"623043",
"82997897400263095641501643477",
"7826078445084027",
"1564100690061639015707358049019329333409079301933",
"336032085488420",
"64294778925425254326496",
"3404745407",
"955996145778425597111190615",
"84245127389993859159171662307",
"863117931988719",
"347230713578037745",
"1406112146",
"91097753637057554323598192",
"10597399182694939756017494",
"77197664828452659378528374616488",
"9050523061129788513923248877599423209260022",
"2304476560183466799773994006547827320399",
"511072",
"3648727736464027701626831",
"309330700628603651883705433048759283",
"1084971",
"59338684",
"49128101031895671299719853351822014830415148",
"960429560",
"89870",
"67",
"639115009326922263076401584508397739827374855",
"896690802904638430548125433",
"608797225669",
"95891108514061185",
"994408676910113840870470264168302",
"6032962019085973",
"5887268134002110976996989240793375",
"1429951832139115073464",
"7192",
"65236397976536718290923344360",
"24033006012782280455833283",
"76330922714297434868665140942136335446837554960",
"686358433430808658276530",
"30469698962003837173709621772153824785968428",
"96649823",
"029668012250569301927509599682461983065947",
"79601760865673315512219181",
"60",
"875",
"28640246512892093568352307373",
"347309118394960537608773943724016732781568155122",
"084287357064917256478869825928021",
"48760965202987988",
"3546599305943494976",
"0943128671265795988937",
"577568889",
"6863783588187144",
"13061448844825",
"4871196552574149213901425401",
"8543753867300173058012898794",
"659082875273467",
"175237232519105",
"84891106545262872178277",
"770114879333077593189",
"5680669971874196960475793974937394573425562881",
"86709708096432882471729165143936789131062123",
"55400140141329",
"7919339300811561520743050267528461375404648258",
"080686649783087617216368036766380820532895773664",
"531020221131707007888763287678296251",
"333162287082575133309294",
"21333585579401173846",
"293251028039488667",
"680324656",
"381248",
"056486615968036340321532235892",
"0512698022488008121361855137012857089628538489",
"07270",
"550569082982794763114033",
"30156771232177366064737692259337552452395218644",
"7399982803710443343798094824806427760618005172316",
"9474713950609487326069801648573019439693520186",
"7933701913904756086766371",
"5508",
"47",
"58693513099",
"8327893140856753906175122227599046489936494598",
"6707249215342717485514535495483784",
"6738279707215852136538429347147746399354440757105",
"31335955478099956",
"6869221",
"1536760030853955467239301342748809752830534589429",
"19216304",
"85672966428444759",
"86665873400546871672740267748",
"4204876887449277794027254130061516086099797331589",
"51727538985200004",
"81031",
"51709263023341812",
"14445532476",
"897315245741836509596",
"1373350206162248935165366235555753965085689636463",
"11209669007804205923",
"31764221788377265696843071914566056322202611015",
"989",
"150114105471780721808413452243678319",
"807860957975207282071380796",
"8734305297714962834100399",
"689835591217856",
"292128467186671872412243007558",
"67450450390048421162215",
"058705071115962",
"8063798443429381858948006254338575818",
"95709549278215916422306229757847576",
"21174292520824",
"47125499000772",
"186474562104056359947552806124",
"4386",
"2281776833181822792645230381721046503342",
"5310766430770",
"298201280269167456293310086",
"290609",
"731679103513525773104952159584739861573084029",
"548428605",
"5673",
"63975835388136510656426984694244780",
"2540669451491217777671",
"580050142",
"454999609777644",
"6785417443",
"0476035261794",
"60455075433622258230561071581971012516574129252",
"32137575689210359595241082940218851078462783",
"0137411841814947170008477070276145653499",
"13243815531547201654487591832236",
"8438913249398518",
"062497507382629484035832367067298475934896708",
"629675095172755066998769581138366024763523317105",
"014595958302240122734963278670",
"86774620613052744474302871545376496143698463487",
"31739",
"29894811645732028346258376915390777363686",
"11504007434074776289",
"250403663088275840277521572409992431",
"40521135452231301426445345637946917193198579",
"13000227407671798151",
"10796250941062265054984104475983172624874",
"802416116619251032418091516380507675",
"0150428471708116345216640968596239913",
"3815231704999893416730513681618206077883674",
"68230",
"576032791888",
"513064897140782773068325377208874763103078325035",
"66764903065581759942786204168070",
"9067008109797082020901157",
"73436716059732665404300942",
"311443105239097",
"3482055950142680",
"9241720661870962015744",
"2857200491512751074818671188",
"203725905713737215998263716814188191548628",
"01227580461176174173623665285976",
"67728873149321807492420846259944982401",
"227871",
"52702455668534777743970",
"694253154899762153641920927038948313",
"06767889612075102767211",
"1495722",
"355970755774952513454630",
"843220669720",
"33",
"106980787483370107",
"662451435",
"356717081",
"91093446148319922120322262632381785698244761",
"579740879949574",
"026463626246083570009139238952355839471368491",
"824648",
"1233145897426032724776439322995457717917434",
"22792611292598345801705251782609536090",
"91169252799760450392995368216789",
"5211729648107790",
"990406953777364652",
"0509822050018",
"174681",
"4381945750268859831528825808",
"1261126319634361714302510037397775",
"900885291259847868637625690891859452",
"353032891",
"579174200432061888991207958221595936061535382",
"7044945981172731905026518484047471",
"91592269606647825721498089871883",
"74",
"802427624717904038981692165",
"248101789412963333331253544813085615193682",
"71267622049089507",
"7598",
"429837",
"55442000424448515168321330200772",
"3049378353773949344742044577849453108071385082721",
"400500921506020447281743",
"11911373586854248",
"36819203159317771557",
"0877964136723455957328457659571215737327359221",
"6461627664443071246626025132369",
"22718234450716946755478012972551",
"609106302206480638501556388862548932668155390",
"5826023476651038252415236929650425587",
"002951977159538922627074106255591192115194",
"982725395859334929912",
"92103478013013787",
"8505335577021189398437766390855624",
"3445383240315971",
"327052602986986152",
"9874731058910164179912413808452257370705370046",
"6757102866678102276463199094811808107436495",
"28717167611565097",
"9461651266348",
"2677565918845",
"402736868890