TopCoder Statistics - Problem Statement

Problem Statement

Manao has a matrix X with 1,000,000,000 rows and W columns. He likes to fill it with characters; he even has developed an algorithm for this task. First, he chooses a string S consisting of at most W lowercase letters. The string S is called the generator. Then, he applies the algorithm described by the following pseudocode:

cur := 0
for i := 0 to 999999999
  for j := 0 to W - 1
    X[i][j] := S.charAt(cur)
    cur := (cur + 1) mod length(S)

Manao has recently found a matrix X in his notepad. He wonders whether it was generated using the above algorithm. You are given:

a String[] fragment that contains a rectangular submatrix of X,
the int W: the width of X,
and two ints i0 and j0: the coordinates of the upper left corner of your submatrix within X.

In other words, for all valid i, j we have fragment[i][j] = X[i + i0][j + j0]. Count how many different generators Manao could have used to create a matrix X that contains the fragment you were given. Return this number modulo 1,000,000,009.

Definition

Class:: CharacterBoard
Method:: countGenerators
Parameters:: String[], int, int, int
Returns:: int
Method signature:: int countGenerators(String[] fragment, int W, int i0, int j0)
(be sure your method is public)

Constraints

fragment will contain N elements, where N is between 1 and 10, inclusive.
Each element of fragment will be M characters long, where M is between 1 and 10, inclusive.
Each element of fragment will consist of lowercase letters ('a'-'z') only.
W will be between M and 1,000,000,000, inclusive.
i0 will be between 0 and 1,000,000,000 - N, inclusive.
j0 will be between 0 and W - M, inclusive.

Examples

{"dea", "abc"}

7

1

1

Returns: 1

Manao has a matrix with 1000000000 rows and 7 columns. We know that it looks as follows: ??????? ?dea??? ?abc??? ??????? ... The only string of length at most 7 which could generate such matrix is "abcde".
{"xyxxy"}

6

1

0

Returns: 28

The given information is: ?????? xyxxy? ?????? ... The corresponding generator could be "xyx", "yxyxx", or a string of form "xyxxy?", where '?' stands for any lowercase letter.
{"gogogo", "jijiji", "rarara"}

6

0

0

Returns: 0

No generator could create this matrix using the given algorithm.
{"abababacac", "aaacacacbb", "ccabababab"}

8827

104

6022

Returns: 829146844
{"asjkffqw", "basjkffq", "qbasjkff", "qqbasjkf"}

20031

960124

1959

Returns: 873850548
{"aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa"}

1000000000

0

0

Returns: 471477008
{"a","a"}

1

125

0

Returns: 1
{"a","a"}

2

145

0

Returns: 27
{"a","b"}

1

125

0

Returns: 0
{"aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaab"}

100000

81259

12360

Returns: 845234004
{"abaabbbbba","bbbababbbb","baabbaaabb","bbaaaabbbb","aaabababbb","baaaaabbbb","ababbaabbb","abaaaabbbb","abaaaabbaa","bbababbbab"}

100000

1275

92

Returns: 671932034
{"smmlbckh"}

57970

43709

46320

Returns: 923452947
{"akcfd","egcjd","tmfou","fqlpp","jwlwm"}

73824

75016

53735

Returns: 943117931
{"hjxecug","gmlqyxa"}

66486

5654

12151

Returns: 380452505
{"f","x","b","n"}

9283

20801

8960

Returns: 143704872
{"ruft","ftrk","suwe","dxdp"}

98279

36840

21951

Returns: 606367878
{"oqdjmxwu","sdrubyln","hbatbkxr","dqcrdbta","zyxsoblt"}

78500

72208

53846

Returns: 812175430
{"tw"}

61385

93368

33856

Returns: 496855379
{"mptc","imym","uyhr","dhjb","lvxf","atnh","yxpp","gtuz","dazg","ntlw"}

73548

26933

33795

Returns: 810131055
{"kr","fo","ef","bo","uh"}

66129

68717

70

Returns: 417058512
{"tjlarkjd","apaolsme"}

68382

6022

3162

Returns: 691117034
{"krek","nqgu","ihbl","shuf","ldva","vlto","sewb","cvqn"}

14382

23795

5543

Returns: 572769835
{"ggxfndp"}

21752

16432

11499

Returns: 791644406
{"inlv","josb","cyfk","nlft","eymh"}

92235

46050

18574

Returns: 486327735
{"fqwjh","sweue","zofbd","yexif","dbyio"}

83301

52919

28423

Returns: 261693554
{"pwho","hxdu","ysge","czqt","snlw","bvve","lrtz","ylll","njhr","vooa"}

55580

22719

5000

Returns: 212672857
{"tmwivefx"}

77656

40723

24648

Returns: 223977503
{"z","b"}

34306

80857

28215

Returns: 394164518
{"lsors"}

82088

7807

66258

Returns: 149792377
{"fvzmoqgu","vhpnkzwn","ihiwzsdh","vnwnrrpp","ptbadwgv","iaubcslh"}

13143

50306

9920

Returns: 165474172
{"oqz"}

57406

25118

27455

Returns: 684121907
{"hppafixd","wbnijcup","gmimjope","pdnrsnda","refrqmze","jhhncmac","znuaqtnq","bpejjgbd"}

25089

16849

24420

Returns: 728472763
{"mafulshj","coknxdlg","wzgrajny","tmqdkdnc","xelnmhri","hpwbvpux","candqkpb","feqwwfro"}

12518

88000

12424

Returns: 830595278
{"hmnserfdba","qmcfgoulyi","jteooascad","pvfpblhuzq","iryqayggyk","kvyoqywort","jfpajzxmkz","kvgrxaohnd","lmqkpjfymc"}

22019

6464

11360

Returns: 615857743
{"bvevyjtl","eikzgdps","nnbddlpb","lemopydt","dfvhqzvq","rbcynkcl","psuktwff","eobjfvgx","cobhuvny"}

91772

7964

12508

Returns: 159046715
{"qicglvaf","yymjjswk","evovsvdc","zawsltvy","lnhipzti","ijjeibwc","oeeeuyfv","fxlurjie","zdwzcdjx"}

56278

92512

39462

Returns: 936515398
{"zgsezqer","rsvpivol","pgommxzm","gentubpt","bwjfldwp","ubjqkecv","mwwvimfn","likjuapy"}

30235

61895

25128

Returns: 959460712
{"ipkzusmwmv","kkmqjmgbrf","eqlywkgzsd","mhxhsztdbx","pdaopgfzak","fgupxstmnf","fxbtmosocq","kgictijbdu"}

78507

43930

12947

Returns: 449833059
{"cpbrcvvxo","nguwsohst","jmdpzgskh","qspcueopu","ilrmcbzjn","nrkcojlga","ydcfdegrh","fsoxnqvbc","bjtunqoll"}

50767

8686

35135

Returns: 671139732
{"wchacjzb","zquxolnz","qbnxzytw","odkzqmze","bpnnatii","ofihgeyt","mznhneve","voqdibjl","cavxqlnr","nckiwipo"}

43722

58870

10649

Returns: 116892794
{"lbdqbrzfo","tsdwpldej","coyxiqryt","chlylzepn","nqhgpjsgh","ihnevhbnn","ksgzpzgio","vhkpmguwa","grfuezznn","qxrajwgvl"}

43188

55973

10474

Returns: 8396586
{"yluxsyzq","fyluxsyz","ufyluxsy","cufyluxs","fcufylux","qfcufylu","zqfcufyl","yzqfcufy","syzqfcuf"}

77747

74067

50571

Returns: 504843201
{"xdgoobly","tcoxdgoo","srbtcoxd","zgmsrbtc","yxrzgmsr","gzhyxrzg","lydgzhyx","ooblydgz"}

87957

86287

51872

Returns: 169136944
{"oklmhuxwj","mhuxwjzok","xwjzoklmh","zoklmhuxw","lmhuxwjzo","uxwjzoklm","jzoklmhux","klmhuxwjz"}

83613

25147

17041

Returns: 168892243
{"szbheohc","cqbjrwdr","rzgpxvyx","xfcszbhe","eohcqbjr","rwdrzgpx","xvyxfcsz","zbheohcq"}

89359

60713

60615

Returns: 194200797
{"uaqcvnqs","vnqswvje","wvjeiryi","iryiqpbr","qpbrugua","uguaqcvn","qcvnqswv","qswvjeir","jeiryiqp"}

87520

41150

30820

Returns: 206471137
{"bhkvcsgmg","lnuibhkvc","sgmglnuib","hkvcsgmgl","nuibhkvcs","gmglnuibh","kvcsgmgln","uibhkvcsg","mglnuibhk"}

81415

37668

68483

Returns: 7224469
{"ytjwpnfyvy","ztdnaaytjw","fyvyshztdn","ytjwpnfyvy","ztdnaaytjw","fyvyshztdn","ytjwpnfyvy","ztdnaaytjw"}

84126

15071

14101

Returns: 263145157
{"crzzvqse","zvqseegc","seegccrz","gccrzzvq","rzzvqsee","vqseegcc","eegccrzz","ccrzzvqs","zzvqseeg","qseegccr"}

82151

83024

19570

Returns: 178821633
{"jrgissmr","xkljrgis","dnrxkljr","cgldnrxk","sfrcgldn","mrzsfrcg","issmrzsf","jrgissmr","xkljrgis"}

76647

31931

31459

Returns: 328109266
{"wccnkijfi","heyeevwiz","wjcbrxwcc","jfiflihey","wizusowjc","wccnkijfi","heyeevwiz","wjcbrxwcc"}

89412

43004

34780

Returns: 263179600
{"xbwrudbwl","iiekaiuai","qfrjkijqd","xbwrudbwl","iiekaiuai","qfrjkijqd","xbwrudbwl","iiekaiuai","qfrjkijqd","xbwrudbwl"}

100000

89836

74624

Returns: 504386748
{"apjxlbaa","begtkgpa","aarqtzus","apjxlbaa","begtkgpa","aarqtzus","apjxlbaa","begtkgpa","aarqtzus"}

100000

62740

97850

Returns: 68628057
{"ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu","ddbjmjjvu"}

100000

41926

84601

Returns: 153754721
{"jbggdcctu","ctufwvfwt","fwttdjbgg","bggdcctuf","tufwvfwtt","wttdjbggd","ggdcctufw","ufwvfwttd","ttdjbggdc","gdcctufwv"}

100000

70516

42922

Returns: 557108876
{"uxfyfzrz","fyfzrzew","fzrzewqr","rzewqrtu","ewqrtuvh","qrtuvhmp","tuvhmphn","vhmphnhy"}

95812

74014

94414

Returns: 266179209
{"yldiaybdt","idlpyldia","tfkaidlpy","dhvktfkai","kurkdhvkt","znwmkurkd","hkpfznwmk","qzruhkpfz","demmqzruh"}

95672

44026

54885

Returns: 992940820
{"znybupyofn","znybupyofn","znybupyofn","znybupyofn","znybupyofn","znybupyofn","znybupyofn","znybupyofn","znybupyofn"}

10

61901

0

Returns: 1
{"mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz","mvkstajaqz"}

100000

15853

99046

Returns: 914170371
{"isoxzueii","ueiisoxzu","oxzueiiso","iisoxzuei","zueiisoxz","soxzueiis","eiisoxzue","xzueiisox"}

333

99777

320

Returns: 311585097
{"ygdygdyg","gdygdygd","dygdygdy","ygdygdyg","gdygdygd","dygdygdy","ygdygdyg","gdygdygd","dygdygdy"}

334

95424

169

Returns: 451137862
{"aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaa","aaaaaaaaab"}

1000000000

3681259

19992360

Returns: 109972726
{"ababababba","bbababbaaa","abbabaaaab","aaaaabaabb","abbbbabaaa","aabaabbaaa","abaababbbb","aaaabaabab","bbaaabbbaa","aababbaaab"}

1000000000

623885

99990200

Returns: 803255601
{"zbhvy","vdbit","ebapu","lbcuw","nmdze","fjkyh","hfisz","ljsrx","jhyxf"}

243052130

41040444

87431704

Returns: 628353498
{"wnwuygstbc","hmygyivabn","rsbrtdgeop"}

848145330

76590130

631900320

Returns: 271097437
{"cre","deb","idk","ukp","lwb","ett"}

747969174

297515694

179193936

Returns: 916069333
{"iamsrto"}

745648371

739407154

473474273

Returns: 516048718
{"z","f","p"}

593585381

117287011

492360932

Returns: 139702122
{"zq","wc","jm","ok","hy","gy","ic","yk"}

494272633

255122425

338490202

Returns: 155138800
{"o","a","f","r","x","z","b"}

913732647

685804220

586952080

Returns: 485393939
{"gel","jyf","wue","eeg","vpm","yxq","yex","iqb","aoc"}

98834374

47742489

13546280

Returns: 819748989
{"goiykjpmt","ppyanjjpw","aosllpimw","gkmykjova","iigslagjh","joblvjwom","wgjkbjiax","tqftcobsh","lraijjxpm","vvqqctwmi"}

186460653

725388414

50831247

Returns: 6149517
{"zjemrf","zmyenl","kzuzgz","bzrbeg","tethrl","vextav","bzudii","lxuwqj","qnnbcm","dpgdxd"}

475929695

31469755

362792950

Returns: 132783049
{"i","p","u","s","j","r","p"}

662043743

39600391

63897758

Returns: 428107256
{"swyyf","xijjt","vypdr"}

262878062

299706840

177874215

Returns: 31762140
{"ydrsi","drwok","wkmsj","rvxrq","bihrw"}

177355642

173869055

43034952

Returns: 724933236
{"yi","xg","ga","ou","xq"}

482785583

367155830

224448808

Returns: 747840080
{"yewryljp","eliauaxw","ydbhrdyd","lrqaswos","jdtzqijz"}

883188399

234335671

736545294

Returns: 168553690
{"ueh","sbc","fsu","kyb","jnf","odt","ukg","nti","djl"}

254927748

430795094

7506316

Returns: 865158262
{"ulfpgzhrrt","qxhlqoznor","lijbidurax","rrrolcrhsn","ezdazxzavw","jqpsvuygxi","bdgwbqddlc","lyvyucmjfs"}

324905844

345902423

111161796

Returns: 807203442
{"pswetdo","kmggeci","zdzrpgi","avijjqr","krwyldg"}

377507697

729412009

324854970

Returns: 872324406
{"e","g","d","s","s","d","m"}

686442429

717170116

26460181

Returns: 631387483
{"xzozorr","lemmcag"}

585531460

465872169

576463065

Returns: 419224611
{"qlxafpdy","uvagohxl","unmdtrad","sbuiepot","wchcagmj","whusghyq","matoegzx","rqzyvhge","xzjgtubw","pakuctkj"}

488045154

312416927

158697831

Returns: 391242851
{"hqjecshu","vynafxxw","wdjbmgog","rmudxpyj","ozamzutk","txjzrrll","xujlkcfh","gorucnrt","jecshuhv"}

326645022

777226995

251873526

Returns: 271578348
{"avmemrnc","vwyrfxjo","mnlygase","jofsduti","vyugtaph","laltinne","ltclbgrl","fhrqdgqy","bzwksknt"}

190793296

910613410

145163902

Returns: 608774599
{"csgidhaycg","kwseejuatk","fegnkcthie","vknfmmvanb","yknwxeimkd","txdrknzakn","dzpsfxqujd","xzgfzqzvbv"}

163613024

352832503

135778927

Returns: 897252657
{"gccekhtrva","qrzcwazjnw","xfdwnwyiyw","luaurrvcpf","ybljjrfbae","nzvjbeznti","iccyrrgtfo","ppwbjbogcc"}

508129739

820860016

82241137

Returns: 331723811
{"rcdfiwml","lalpmmwt","lotaqbbo","eqmascfp","klwfkdtq","qcljwbwd","jquoooum","irzbxvaj","jxjodawm","barchxxt"}

790404986

788877505

96048743

Returns: 221360205
{"izkmhihvo","ljuccveva","txmasmfoe","ymloicymn","eyrxttggh","nplbpbwpy","oajtlqaru","zolonmslt"}

525688720

321531070

468322125

Returns: 555736268
{"dhnvdrsix","ruwvpcxxd","slsjvuzdy","jxemgytes","qiwyjysip","jiwufuvbi","letfniuey","tyfwtlrbn"}

29143951

535720350

12399568

Returns: 275234901
{"wgztbomi","jahsripy","dbkvvqfk","ztbomimh","hsripyey","kvvqfkvd","bomimhhp","ripyeyof","vqfkvdnm"}

836232259

244196727

505313490

Returns: 648610893
{"fsbkhkvdk","fasdjjfkc","jwdgmytwu","unmwtheqb","vdtoymvqc","iprlplazk","rabyorgbp","eejjovsxq","korzgtwur"}

213412664

815344571

68309089

Returns: 154440518
{"gnudnmcuum","mbffzerbbj","jgnudnmcuu","umbffzerbb","bjgnudnmcu","uumbffzerb","bbjgnudnmc","cuumbffzer","rbbjgnudnm","mcuumbffze"}

514954216

265899602

18434059

Returns: 793667547
{"gtkvwrwwbh","rwwbhkfbfy","kfbfywqzgt","wqzgtkvwrw","kvwrwwbhkf","wbhkfbfywq","bfywqzgtkv","zgtkvwrwwb"}

150827945

779932255

107731835

Returns: 233339216
{"clfujcelea","eleaclfujc","fujceleacl","eaclfujcel","jceleaclfu","clfujcelea","eleaclfujc","fujceleacl","eaclfujcel"}

496597076

335510415

404119391

Returns: 556092014
{"erpacpuob","ephherpac","nqxmephhe","dkilnqxme","cvwudkiln","tjjwcvwud","puobtjjwc","rpacpuobt","phherpacp"}

335016812

30010713

35127822

Returns: 254817910
{"egmlwtry","tryofylb","ylblfvxr","vxrrereg","regmlwtr","wtryofyl","fylblfvx","fvxrrere","eregmlwt"}

874892702

942082088

807732814

Returns: 148773356
{"ujfglaac","laacgqpb","gqpbnezx","nezxujfg","ujfglaac","laacgqpb","gqpbnezx","nezxujfg","ujfglaac"}

947344068

711451607

228028006

Returns: 877019310
{"jnfdcocxd","hyqebmanf","tgtjnfdco","aenhyqebm","nfftgtjnf","xdvaenhyq","nfznfftgt","cocxdvaen","bmanfznff"}

21155310

196516202

10458490

Returns: 814598320
{"ioyycmbef","mbefdocig","ocigaioyy","ioyycmbef","mbefdocig","ocigaioyy","ioyycmbef","mbefdocig","ocigaioyy"}

478961615

974452526

357217101

Returns: 701133240
{"owqsmncfg","qhdzvowqs","fgantqhdz","wtkvgfgan","mncfgwtkv","vowqsmncf","tqhdzvowq","gfgantqhd","gwtkvgfga"}

345878515

485877273

338366368

Returns: 695382148
{"ybnqeeyk","eykwqzjw","zjwkybnq","bnqeeykw","ykwqzjwk","jwkybnqe","nqeeykwq","kwqzjwky"}

476306983

184203369

389478527

Returns: 92662505
{"rdeykukjb","nomnthhhw","llumpjgjm","aykjqihji","jlzsprygm","bovidfqrs","fwponinwt","afvjqvyrs","detjtnios","bmeqdxjuq"}

999999841

823512387

524417418

Returns: 775142860
{"scvrxtctf","wemgddpha","jatzddhrg","xbjozrdpr","qxoktozrc","erecgsitb","tjyyytogu","bdnbweaen","qhdrnckri"}

999999841

632700993

980308664

Returns: 75466784
{"vundthsjv","mqtepxbsb","yvenztegr","rowrldvwc","imsiyzapr","sitsiyolp","xsnblaswe","lsljbpxvb"}

999999001

978703947

231192913

Returns: 170814594
{"ssafvpbu","safvpbup","afvpbupx","fvpbupxe","vpbupxeq","pbupxeqy","bupxeqyg","upxeqygj","pxeqygji","xeqygjio"}

999999001

288997739

404159301

Returns: 119863154
{"jbicngws","yhvcuwvw","nwsfmcen","pbrejpcy","rgjtcaav","ptbgouqp","qtlyshvl","numrsxfx","sfmmptmk"}

999998999

893709457

654446495

Returns: 405176938
{"ktgrzvsaz","zegcwplea","duilaouln","mtmuxqxhh","swnxikuuz","xudjizyme","ilqjabqmb","wjrhkrrkl","epwxvpxpg","rwwjiilad"}

999998999

469388976

627360803

Returns: 710427940
{"kmapiued","rkmapiue","wrkmapiu","twrkmapi","rtwrkmap","krtwrkma","ukrtwrkm","iukrtwrk"}

999998999

576430132

549090616

Returns: 120121922
{"asusioum","aasusiou","maasusio","cmaasusi","ecmaasus","becmaasu","hbecmaas","mhbecmaa"}

999998999

357582149

344265191

Returns: 120121923
{"bikbgebhdo","sbikbgebhd","ysbikbgebh","wysbikbgeb","dwysbikbge","wdwysbikbg","owdwysbikb","dowdwysbik"}

999998999

958873857

837054664

Returns: 4198680
{"vzjaxupybu","ybuibtgygv","ygvzjaxupy","upybuibtgy","tgygvzjaxu","axupybuibt","ibtgygvzja","zjaxupybui","buibtgygvz","gvzjaxupyb"}

999998999

587171819

705417919

Returns: 492801897
{"uvdmhjja","syiraxle","vdmhjjag","yiraxleu","dmhjjags","iraxleuv","mhjjagsy","raxleuvd"}

999998999

5295133

470266038

Returns: 847635222
{"tznpnftb","bxooqslv","vsxdutou","uwpmjozo","oxttznpn","nftbxooq","qslvsxdu","utouwpmj","jozoxttz","znpnftbx"}

999998999

887808881

591715219

Returns: 240906051
{"lcqcbpavut","ylcqcbpavu","zylcqcbpav","tzylcqcbpa","wtzylcqcbp","awtzylcqcb","tawtzylcqc","utawtzylcq"}

908107199

791550686

754027230

Returns: 547792068
{"acevlbmqim","imwdwcncya","mbtymckgwp","lhitwxeiwd","vllmyxcibv","yigcptplfu","raptcqtcab","zfdmdfwhsp","jokitzqxvs","hzxfwsfgpn"}

908107199

865849982

867436273

Returns: 865676049
{"agtmmtllwi","tqgvepxned","uvdzgeytyq","ufbhitafot","efzmdigpxr","zqgdzfpeew","yqgijngoga","nogvyqihoo"}

908107199

664171338

439459510

Returns: 858580240
{"onmkxtgqc","nmkxtgqch","mkxtgqchs","kxtgqchss","xtgqchsss","tgqchssst","gqchssstf","qchssstfl","chssstflk","hssstflkg"}

544864321

86335083

161238875

Returns: 177220510
{"dlunfsyn","wfekohkl","ezcuhipq","lovuvzgp","ndlunfsy","pwfekohk","gezcuhip","alovuvzg"}

544864321

392981472

389066533

Returns: 267616715
{"ywscrcro","wscrcrof","scrcrofx","crcrofxv","rcrofxvy","crofxvyw","rofxvyws","ofxvywsc","fxvywscr","xvywscrc"}

544864321

713713046

533578665

Returns: 384431901
{"rtyqwran","tyqwrani","yqwranio","qwranioh","wraniohq","raniohqz","aniohqzw","niohqzwk","iohqzwka","ohqzwkae"}

544864321

74356118

476091253

Returns: 466667218
{"myirnofxcz","olceoprdto","jaflsmyirn","czrxkolceo","tozybjafls","rnofxczrxk","eoprdtozyb","lsmyirnofx"}

544864321

527566055

177677347

Returns: 630521805
{"kwevrqbix","dcvmkfkwe","gscdcidcv","rdpuzpgsc","qbixoyrdp","fkwevrqbi","idcvmkfkw","pgscdcidc","yrdpuzpgs"}

544864319

353889810

343244130

Returns: 536143453
{"iraqbzvm","fvfcejsr","oaxsclkr","aqbzvmrb","fcejsram","xsclkrui","bzvmrbzf","ejsramco"}

544864319

780292995

250856314

Returns: 627145247
{"ignumoqwvk","gnumoqwvkn","numoqwvkni","umoqwvknig","moqwvknign","oqwvknignu","qwvknignum","wvknignumo"}

800997121

733013766

678855380

Returns: 776526036
{"lcpijxhgj","cpijxhgjr","pijxhgjry","ijxhgjryp","jxhgjrypy","xhgjrypyo","hgjrypyoh","gjrypyohv"}

800997121

754263533

610097927

Returns: 816791339
{"gzzrdornml","rnmlkjeydt","eydtktghyr","ghyrulkxjy","kxjykprvuz","rvuzmzexuv","exuvjgzzrd","zzrdornmlk","nmlkjeydtk","ydtktghyru"}

800997121

274842987

367678729

Returns: 814407608
{"aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa"}

931170239

712571259

282815756

Returns: 581421261
{"aaaaaaaaab", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "baaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa"}

931170239

126126123

58548455

Returns: 106039368
{"aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa"}

931170241

999999990

919282274

Returns: 644814532
{"aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaaa", "aaaaaaaaab"}

931170241

999182

727572756

Returns: 343666803
{"abababacac", "aaacacacbb", "ccabababab" }

8827

104

6022

Returns: 829146844
{"abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz", "abcdeabcdz" }

999999999

999888888

999888888

Returns: 449071260

Statistics

Problem Statement for "CharacterBoard"

Problem Statement

Definition

Constraints

Examples