QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#308358#5447. 鸽子flower43.687364 262ms41944kbC++203.3kb2024-01-19 23:59:582024-01-19 23:59:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 107ms = 1ms + 106ms
memory: 4136kb,13888kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 896
0 9081504318456082433 17870283387978546694 567466749334913020 1139340749330448384 1117171983977021519 3940658131271672 144392318692622640 1134924638019715059 18445635542667100409 17878164071250903047 16145263954519003135 279240751902887880 35466929599663107 18302691558061752324
...

result:

ok Accepted using 896 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 157ms = 6ms + 151ms
memory: 7908kb,41644kb

input:

encode
1 20 1000 429620070
0 0 720
0 0 312
0 0 746
0 0 460
0 0 449
0 0 778
0 0 877
0 0 951
0 0 40
0 0 836
0 0 436
0 0 440
0 0 694
0 0 3
0 0 124
0 0 123
0 0 812
0 0 848
0 0 569
0 0 46
0 0 144
0 0 930
0 0 703
0 0 830
0 0 198
0 0 1023
0 0 291
0 0 804
0 0 356
0 0 122
0 0 77
0 0 162
0 0 337
0 0 461
0 0 3...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
1 20 10000 2688
556 18446743995374347953 17681132137056567295 18446744073709551615 13828633110624862208 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
363 3417961695 18446744073709551615 18433963808224112639 13828989889263173632 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok Accepted using 2688 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 63ms = 3ms + 60ms
memory: 4592kb,9228kb

input:

encode
2 1 1000 436825046
0 0 600068
0 0 609400
0 0 1024294
0 0 791018
0 0 906125
0 0 350192
0 0 938169
0 0 978316
0 0 498345
0 0 859442
0 0 990072
0 0 996124
0 0 1013379
0 0 383142
0 0 355230
0 0 636760
0 0 138612
0 0 1014140
0 0 116388
0 0 286851
0 0 689038
0 0 996312
0 0 872409
0 0 137655
0 0 165...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
2 1 10000 256
713 11279679579226112 0 0 0
757 5381802930439454720 0 0 0
908 5539090988103892992 0 0 0
656 14885377931860770816 0 0 0
884 6506821537776009216 0 0 0
185 6912381663955648512 0 0 0
280 3560196749869973504 0 0 0
307 13240794701419773952 0 0 0
96 4382896275742261248 0 0 0
91 1682417...

result:

ok Accepted using 256 pigeon(s).

Subtask #4:

score: 7.77087
Acceptable Answer

Test #4:

score: 7.77087
Acceptable Answer
time: 57ms = 2ms + 55ms
memory: 4384kb,6948kb

input:

encode
3 1 1000 387247419
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
943 2604945356340854784 0 0 0
13 3242591731706757120 0 0 0
324 10416966675596312576 0 0 0
514 11529637258533535744 0 0 0
344 13785659196869443584 0 0 0
421 4542020961691500544 0 0 0
769 9224110908668641280 0 0 0
304 198299121092657152 0 0 0
64 13420726889564078080 0 0 0
812 1747...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #5:

score: 7.77087
Acceptable Answer
time: 59ms = 2ms + 57ms
memory: 4448kb,6888kb

input:

encode
3 1 1000 713192400
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
49 6725844413872864703 17798186142533533686 18436610356034926335 3690950654
930 279328575383928191 18014358924378931193 18439988330633362175 3892273150
726 36169448598535807 18014358925452673017 18439988261913884415 3892289534
482 378724426535927231 17798186142533533686 18436610...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #6:

score: 7.77087
Acceptable Answer
time: 50ms = 0ms + 50ms
memory: 4460kb,7184kb

input:

encode
3 1 1000 645075111
4246499090569 7193484617445 1510706984766
4246499090569 7193484616421 1510706984766
277774756708 6376504105378 5077007084953
277774756708 6376504105378 5077006036377
2169844955743 2934781145354 222052734700
2169844955743 2934781145354 153333257964
1832565011110 407610944436...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
381 4639059873841591298 16208457122034358362 16719072761990610959 15204712
548 13413241461245704799 16906516227944177474 1717464670377735550 2876908576
797 13011691592774915339 12296416513336041429 5967553202833982160 2343044138
198 3434802330734885422 11745177466188410500 16216...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #7:

score: 7.77087
Acceptable Answer
time: 67ms = 2ms + 65ms
memory: 4388kb,7196kb

input:

encode
3 1 1000 796959971
757876296036 803151227108 5906999289291
757876427108 803151227108 5906999289291
414948469704 2976884394850 4112975556107
689826376648 2976884394850 4112975556107
2550229927214 632225161890 3388963947500
2550229796142 632225161890 3388963947500
3575646418173 3779536410297 44...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
471 13554005574765494399 9438651474377355512 8404560847661652351 1626836937
43 4474466743690987583 18000852797077071008 4748983734052680386 3658449338
888 8273605193855639614 140710909185109029 8093153420748523251 3242661920
67 3361277173735163396 8366587789101902993 17268998517...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #8:

score: 7.77087
Acceptable Answer
time: 59ms = 2ms + 57ms
memory: 4396kb,6888kb

input:

encode
3 1 1000 693059695
4048401499258 4987348031799 3275997589762
134993019813 7423310534504 8175994939428
2365792583990 619504649447 278990350194
2186070068696 87980415538 8540777555842
312290816283 4681173122127 3515380653989
1091271851038 7859252399813 5032803532911
4224470394765 5800962600676 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
4 6810941109873957522 11530804576641091026 17583648629290923685 2873229984
926 429607583957298560 9436542427829263616 12469305652684144789 1119167578
578 9502860211221233276 17300607681652351553 18285738381256046720 1142890528
202 581011201334135085 6255573366164949669 919636053...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #9:

score: 7.77087
Acceptable Answer
time: 55ms = 2ms + 53ms
memory: 4420kb,6952kb

input:

encode
3 1 1000 996974621
1465918033995 8457101583533 2732887869300
2047477281607 457558740065 82047769421
3369612178778 5142868648775 7112435514295
1676953693797 8303977116040 3379317631238
1270351245252 8087071185611 3752267838689
1099073829021 3918060109511 196597372399
1805633566742 231697456066...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
144 951807108742873088 8654242643829458688 423839327093045697 2877559836
864 10589088900142464400 10483993059397227584 292739903540728158 2325177680
239 117176882344065600 142990954868649858 3441277157833306164 1176373168
17 12207111930791703810 16880295460068179586 546296891753...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #10:

score: 7.77087
Acceptable Answer
time: 54ms = 0ms + 54ms
memory: 4336kb,6964kb

input:

encode
3 1 1000 467567359
1075396360258 2757333265695 4398049088394
3728381695575 7402391548472 4514883918814
1374799011090 7647171217921 190123995147
44790216706 5313744955794 3750821258544
3674429288572 5398376745208 3178068241044
1260815866700 2230538451318 1717701836490
1044427370366 52834961469...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
792 10074717088428110857 6159705834883646880 12249893342520628413 1122649504
81 1024850808677728632 134899657198666112 9332786656117911761 3493309690
718 12812785075344907834 202529964558517568 8793100355473895959 2206277616
175 6076851817252864093 15030101448324885765 862055737...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #11:

score: 7.77087
Acceptable Answer
time: 56ms = 2ms + 54ms
memory: 4676kb,7144kb

input:

encode
3 1 1000 598036788
3547997613716 7162316100081 8474994690705
4217635124842 180044937399 6937652241686
408564532613 557239564866 425308736666
2835923397344 4287732741367 456253791399
3227938616436 6128713171348 7177177432788
1374104573980 5915479646691 6151311367707
3059957757246 6306455341132...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
984 3394024193289763842 8123940705908950009 17428957049725616639 3552978110
139 5998827725480570949 9288680655104662593 5118207943587043455 1106258152
44 6820220649396144420 12270351459553187077 7683178817407393834 1111844176
405 1292640755379939362 16789423706057506752 21668463...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #12:

score: 7.77087
Acceptable Answer
time: 59ms = 2ms + 57ms
memory: 4396kb,6880kb

input:

encode
3 1 1000 28894740
1443566967277 1002989687681 1829524951402
2602826929142 3747227685123 5901648707775
4033961264703 2505460965674 954993702922
197504067048 6474213203300 591897838873
397555092326 6176213152642 6542025690412
3023274830786 7743011454513 4574767952956
970089917475 7440994416681 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
421 10034813110556734464 2641363380501043798 17139363175990651245 2690028800
917 3236117563493064210 11554005021776033977 14195750663404294334 113184606
53 1362735264397864365 16730046423616860136 10474153018740986891 1227687236
834 11574411364891297281 1157392403913508336 20221...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #13:

score: 7.77087
Acceptable Answer
time: 55ms = 2ms + 53ms
memory: 4384kb,6960kb

input:

encode
3 1 1000 153075579
2304211383706 293736539527 7132134054812
1741814038249 7432048048225 3566201720196
3995524894037 6019268388144 2122308190778
991763611900 7426700545379 6238866569725
1785152478736 8261949307035 7941066811713
1698097536347 6572651164624 728515473256
2495922753108 73793558276...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
690 7521125752704728700 5776996253137518473 11953173568953507847 3246263572
236 1675432863822988474 2620682666652839745 5776968713062846836 2614371688
651 6100867456213352618 15086216801466756513 7683542765534159186 2841543034
182 405893307519967637 11635982796803016742 16863072...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #14:

score: 7.77087
Acceptable Answer
time: 55ms = 2ms + 53ms
memory: 4680kb,6884kb

input:

encode
3 1 1000 894332930
2955022174032 3761127475788 6784502660817
1358878196429 7041902343860 5015929060416
285458360642 2724603455779 7746008164623
2279314129864 6384657611867 2131794287371
257082688144 5238759256510 2566576491022
2169514347865 3464239198787 8180660151008
2545389745640 3215011118...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
925 6509579065023266989 15036017774465749568 649695399211122699 2835351809
949 12682171543855851541 8461875848838784 10936985102128710689 23219696
399 1155966468933223936 6971365512315551216 74308947546023941 3489885454
375 2427815400047806 4052925090491817090 648522292611482800...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #15:

score: 7.77087
Acceptable Answer
time: 62ms = 2ms + 60ms
memory: 4456kb,6856kb

input:

encode
3 1 1000 870750617
2049300775717 3418691816781 170555247826
2138475130880 5872645360995 1575658908453
640612892047 8076474179327 4264407368088
887395543201 1149225882701 2807256545780
944441053874 6589872600342 4383690630196
2114663508024 5302653587328 6229477040546
3336805585458 774686815837...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
396 4577948079386452263 17458211720835378272 1009368732299386927 1644859134
326 6532880896342427908 10389757954850034338 16033556176793309935 1227691690
284 12106960302919906340 2804974307377189586 18249330492150862573 1123886452
361 419026655100460290 12270339460761783120 84022...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #16:

score: 7.77087
Acceptable Answer
time: 56ms = 2ms + 54ms
memory: 4384kb,7148kb

input:

encode
3 1 1000 247578299
632583137590 7703348930412 784707894348
632583137590 7703348930412 784707894349
632583137590 7703348930412 784707894350
632583137590 7703348930412 784707894351
632583137590 7703348930412 784707894352
632583137590 7703348930412 784707894353
632583137590 7703348930412 7847078...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
790 563511808091949577 1934156101767444488 4035736814856716526 2180230864
171 10805365316160751881 2789769662492095492 6053632022870524254 2196597712
140 6878226441093679369 2789769662492095492 6053632022876815710 2196598480
614 294280992868173318 1859846716505749508 37475075387...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #17:

score: 7.77087
Acceptable Answer
time: 60ms = 2ms + 58ms
memory: 4356kb,7176kb

input:

encode
3 1 1000 274474902
3167682591029 7992474326625 3651930268966
3167682591029 7992474326625 3651930268967
3167682591029 7992474326625 3651930268968
3167682591029 7992474326625 3651930268969
3167682591029 7992474326625 3651930268970
3167682591029 7992474326625 3651930268971
3167682591029 79924743...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
632 73199179166197813 6924287460665359233 9081498204172927101 12454790
954 13021082209897227349 5774743518474517313 9010570908561391805 12389194
997 360497023428666456 16147658394921499521 9081489408012812413 8259397
344 12207844720928695381 5774743518474517313 90105577144218584...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #18:

score: 7.77087
Acceptable Answer
time: 50ms = 0ms + 50ms
memory: 4652kb,6896kb

input:

encode
3 1 1000 18588105
3133225748585 1596243425390 5250091065049
3133225748585 1596243425390 5250091065050
3133225748585 1596243425390 5250091065051
3133225748585 1596243425390 5250091065052
3133225748585 1596243425390 5250091065053
3133225748585 1596243425390 5250091065054
3133225748585 159624342...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
186 1725325060838192248 6084867787934668736 17313465380303803560 1723662726
302 2018094221094155444 3778989593543053249 8089531528172017768 1530724678
954 1722676338400654516 6100876135264950177 7513597407578825896 2598175305
99 1703017070495921332 6100876135263377313 7513597510...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #19:

score: 7.77087
Acceptable Answer
time: 54ms = 0ms + 54ms
memory: 4332kb,6868kb

input:

encode
3 1 1000 845512879
1567990344849 585423451066 7710202686455
1567990344849 585423451066 7710202686456
1567990344849 585423451066 7710202686457
1567990344849 585423451066 7710202686458
1567990344849 585423451066 7710202686459
1567990344849 585423451066 7710202686460
1567990344849 585423451066 7...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
640 786514346053273768 53433654865864872 164672945153731282 3641255092
4 13543859141537243304 53433654865668264 164672958038633170 3641255092
441 6063255365905096872 53855867330930856 164672958038633170 3641255092
444 3036836416312314024 53433658086893736 164672958038633170 3641...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #20:

score: 7.77087
Acceptable Answer
time: 59ms = 2ms + 57ms
memory: 4388kb,6860kb

input:

encode
3 1 1000 51521257
1711052453544 163643731485 4994453213835
1711052453544 163643731485 4994453213836
1711052453544 163643731485 4994453213837
1711052453544 163643731485 4994453213838
1711052453544 163643731485 4994453213839
1711052453544 163643731485 4994453213840
1711052453544 163643731485 49...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
994 1200624927370784170 16766288205791280468 757167789693026304 2449498868
216 3157843585742286250 16766288205791280468 758856639553290240 2449541876
505 6732980410796220010 17344454577721867832 506655026329124864 1644188148
929 2630517809060916650 16766288205791673684 757167789...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Test #21:

score: 7.77087
Acceptable Answer
time: 59ms = 2ms + 57ms
memory: 4384kb,7144kb

input:

encode
3 1 1000 695519242
2535264499835 7394105938009 7092345870659
2535264499835 7394105938009 7092345870660
2535264499835 7394105938009 7092345870661
2535264499835 7394105938009 7092345870662
2535264499835 7394105938009 7092345870663
2535264499835 7394105938009 7092345870664
2535264499835 73941059...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 224
197 6485341896257983496 12210766392540667920 6147518294211291183 1119782394
425 2123605657152803842 12174733472083746820 6115957859024627759 2290025468
289 8638080316455278600 8176680460988581904 4098380684944732207 2294219772
637 16290441643833352 12787104239800027144 409384195...

result:

points 0.64757281550 Accepted using 224 pigeon(s).

Subtask #5:

score: 5.69577
Acceptable Answer

Test #22:

score: 5.69577
Acceptable Answer
time: 67ms = 3ms + 64ms
memory: 4932kb,9232kb

input:

encode
4 2 1000 104801283
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
14 2293458110238425088 0 0 0 0 0
808 110077825658126336 0 0 0 0 0
841 11062115787597676544 0 0 0 0 0
76 499980922498580480 0 0 0 0 0
756 734085747123945472 0 0 0 0 0
19 17523646887586955264 0 0 0 0 0
955 18077387305844211712 0 0 0 0 0
21 16342155672843976704 0 0 0 0 0
83 1816166...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #23:

score: 5.69577
Acceptable Answer
time: 67ms = 3ms + 64ms
memory: 4928kb,9300kb

input:

encode
4 2 1000 66331895
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 879609302...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
712 18415098316585959423 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
538 11151756939090722815 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
477 699076574482058...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #24:

score: 5.69577
Acceptable Answer
time: 72ms = 3ms + 69ms
memory: 4616kb,9296kb

input:

encode
4 2 1000 12437286
3164361319777 6786891624731 227951509421
3164361319777 6786891624731 227951508397
1230006084290 4045001029920 8621280727007
1230006084290 4045001029928 8621280727007
4046842697365 1390215476350 5393775095343
4046842697365 1390215476478 5393775095343
4097065576578 85543456262...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
186 18331476730874272159 8711785989038244617 11088427015990647192 8570610407134217011 3487587647453659137 9763802826485463443
192 14437273427578411007 13943105957144850207 18446688996616339367 630573242781997056 1412678656846197254 9223707001010204560
20 2298792943619933545 1172...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #25:

score: 5.69577
Acceptable Answer
time: 70ms = 0ms + 70ms
memory: 4884kb,9196kb

input:

encode
4 2 1000 831242687
2670751381596 6623724975677 5092794651405
2670751381596 6623724975677 5092794127117
1139436948020 3121545543053 885256774465
1139436948020 3190265019789 885256774465
974698645962 3392494041520 6639045777535
974698645962 3392494040496 6639045777535
2184536160052 917915127054...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
653 7493970098499928335 2161726928002737664 468261713650414456 7135503255606444318 9002977970688517734 8877471174037079660
923 115290721095777912 9457108953650161152 3746882210647705199 576487629569592864 14006533490703591015 15866194819240112354
777 2042093465640113599 13893604...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #26:

score: 5.69577
Acceptable Answer
time: 74ms = 0ms + 74ms
memory: 4572kb,9216kb

input:

encode
4 2 1000 803182167
1426439266935 7147157177216 7945335051695
607249308402 1447808532116 3736648115736
207234513439 5004460544995 5537073429154
3074118080154 4079481191752 3706576729333
975146501509 7461545836951 5502998616237
3030364550217 4251411057338 6934111764745
1020239981246 33761119032...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
464 18446740552806155056 14390061618964726537 11227459797232125456 111530546806536294 7352231944825466867 2579973038216313327
387 18440086393374842852 3182076782819931321 16744197747959309611 18439997470358633644 17684021052384439164 684547143373422592
630 3206175860085488049 11...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #27:

score: 5.69577
Acceptable Answer
time: 79ms = 3ms + 76ms
memory: 4632kb,9232kb

input:

encode
4 2 1000 991085096
563753021851 4784678900190 3335506497405
1644840097098 5351993830124 231790270157
671666314877 2993478336278 4903634741739
3843280623293 5733732638419 3778094461242
4305486882696 2994888978439 4760928801966
632426533134 5845320353043 4547375939696
1935637722766 306974945046...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
889 17954711865099551016 4440545477315105417 6701417289763906599 13834541467303397377 16573698798644101120 281462204290059
368 17573045690165100544 9658079567314272780 14758183398398335949 16227566825747539871 3487981351844020225 10261001995908834943
116 18329663649615087835 430...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #28:

score: 5.69577
Acceptable Answer
time: 75ms = 0ms + 75ms
memory: 4620kb,9224kb

input:

encode
4 2 1000 805069258
3326421976718 3625496974456 1828193797217
1065612397495 5942441121524 4539471530132
2525415247779 6676587972998 2521601996734
2365770894474 8404715583823 4641885655005
818212274148 2502581781005 7593117904883
3101233769607 1680947096591 5400949677747
760263215344 2483586456...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
138 117075120019589023 18417897900984971366 6976074668308232684 13845124675258269689 9242477149181393984 58537567548603276
218 253045631903631871 7923239386967154743 18066797283133663232 2072844278655305743 11550744746473555944 14861420994588586509
479 53481345086484747 54853218...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #29:

score: 5.69577
Acceptable Answer
time: 74ms = 0ms + 74ms
memory: 4684kb,9228kb

input:

encode
4 2 1000 645417977
2004661301788 8305084308581 7644592639657
1753411802060 8128520264301 5913333382220
273811111551 3017605920161 1213137986977
503199548839 6496884379990 1792439764221
1282564453374 7519802584808 1460238637289
2186643520750 7786551400276 1522926324983
2484806968152 5269299725...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
385 12443382576658395260 17241209845718188031 5516315704185968703 18384516328428534017 13836720540485852112 120976518132925695
673 4827862203840969935 9072444386193493239 18439733810855420099 12959643609526715140 8124951110658068673 11068145702637126863
67 11069619625368207088 1...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #30:

score: 5.69577
Acceptable Answer
time: 73ms = 3ms + 70ms
memory: 4592kb,9232kb

input:

encode
4 2 1000 185343146
1478720025915 3075643605492 6970909005046
1312075357012 5361785272194 8235932608943
3008983260685 7314822992164 7133191994541
4105205953227 6142229368998 6606851662014
1069656976274 1155535082911 7285720569718
1806146471357 7230378573782 8187177095087
4042494159151 75859574...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
586 5512405780689302512 850054429496203616 13808467562056696703 15049483528074949599 17891114188852248526 12372462250530746854
795 3572540585887 18417527778577481729 9518846950833643135 18329650929203200411 14764803017555038110 18144988827927245190
713 18445561974263591823 89896...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #31:

score: 5.69577
Acceptable Answer
time: 73ms = 0ms + 73ms
memory: 4932kb,9224kb

input:

encode
4 2 1000 29604663
1371036480781 4889043449636 7723873546637
32044687684 5517188585754 1114662443016
965930312361 4258588579758 6716222248695
1339896583368 3799297789470 1471023232170
184296716854 8606997530794 906346322433
1613210366866 1547107939122 409322094349
3444207503641 4064011960589 6...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
229 18404909883423112592 4037195590806277119 9435808588262615577 18445766623373696673 18436327619656155186 839252827768591104
874 7376896635450488825 10503484469319145975 11061741865165642137 11069845440441617657 11094511236684047897 919297418225356390
305 7003361267310983116 14...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #32:

score: 5.69577
Acceptable Answer
time: 72ms = 3ms + 69ms
memory: 4564kb,9528kb

input:

encode
4 2 1000 713687453
2383867188749 7057439171668 7628477556170
4115168701479 3052137979956 8157903548674
1644862632766 3976177853114 2122216960597
3079626480602 6610931908901 3022623848174
165634141718 3104656224912 774808611371
4027407955150 6122686031528 7528652348904
3762003432157 6948539156...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
175 922269522221621552 11096412085144531011 322556249507901593 11443386107785406054 1180956783370179096 3517040413310245936
664 936533493167030267 14984321240960742207 14947236056592298982 4828015189722529758 7428740925602437534 14878091638612630587
263 17524482798173945440 1475...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #33:

score: 5.69577
Acceptable Answer
time: 73ms = 3ms + 70ms
memory: 4624kb,9240kb

input:

encode
4 2 1000 260896627
3172912227189 2469961514725 8682356929489
1787732982182 6079564684574 3342761373868
1898890950377 2827440158445 2343608444745
4359234975989 2621421141815 3301614944521
2646411140702 8719064543979 4136930809142
496415326337 6287785164698 6464256243721
2877009541956 407864720...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
811 11006582499740220540 12905188149814099715 9254800574650302026 190550123917869040 5555554223560392735 18445974414497002495
56 4034677703887813121 12474075885063900150 17969297492065793 11816460603369709569 11340345364633649599 12081751147979702316
904 7376896196599477215 8124...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #34:

score: 5.69577
Acceptable Answer
time: 67ms = 3ms + 64ms
memory: 4640kb,9228kb

input:

encode
4 2 1000 505721487
80192402644 864317530628 3128268922446
80192402644 864317530628 3128268922447
80192402644 864317530628 3128268922448
80192402644 864317530628 3128268922449
80192402644 864317530628 3128268922450
80192402644 864317530628 3128268922451
80192402644 864317530628 3128268922452
8...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
232 7418329361072912283 14101856484524158403 436849307790799676 7191825952291317344 160013245996824990 4322830085058732032
918 875527468453066651 9779456373411270113 436849372215278456 16361436268590425696 152686096482793884 17581427926451888128
312 7376924776827843545 164087529...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #35:

score: 5.69577
Acceptable Answer
time: 70ms = 3ms + 67ms
memory: 4688kb,9232kb

input:

encode
4 2 1000 1003007062
1782849581023 728320270385 7922299235072
1782849581023 728320270385 7922299235073
1782849581023 728320270385 7922299235074
1782849581023 728320270385 7922299235075
1782849581023 728320270385 7922299235076
1782849581023 728320270385 7922299235077
1782849581023 728320270385 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
750 6337127513818334796 16113554090802790655 16720677943885017440 1674783283761056576 8070336182932928959 4613321543047414516
182 7384564145330113593 14960619416901595967 14706953183976213552 7176934936807947296 14987552949168727998 6922303522935301740
793 11068018742590753008 1...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #36:

score: 5.69577
Acceptable Answer
time: 67ms = 0ms + 67ms
memory: 4916kb,9248kb

input:

encode
4 2 1000 675725573
1437082497085 456885847788 31252739935
1437082497085 456885847788 31252739936
1437082497085 456885847788 31252739937
1437082497085 456885847788 31252739938
1437082497085 456885847788 31252739939
1437082497085 456885847788 31252739940
1437082497085 456885847788 31252739941
1...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
432 18432110714794342348 14769098164138934272 461546923131036720 603485868212597504 14357418437667403889 3688560676545176454
396 17802585023073609676 14769098436869357568 463657985456367120 603485868214661888 9781761216259955139 3688560676545176454
801 27245661714380 14769098196...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #37:

score: 5.69577
Acceptable Answer
time: 72ms = 3ms + 69ms
memory: 4592kb,9328kb

input:

encode
4 2 1000 126767270
1245962653741 2691797900845 8133405178197
1245962653741 2691797900845 8133405178198
1245962653741 2691797900845 8133405178199
1245962653741 2691797900845 8133405178200
1245962653741 2691797900845 8133405178201
1245962653741 2691797900845 8133405178202
1245962653741 26917979...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
826 18432125847574911391 8127012973561933631 16028038618214891662 2232606318753608496 14391116269962708547 10125893375098979468
379 9549205336988063 4343857345678700351 14945063645319725251 2232606318636167984 16407611799273784929 14161118641097114758
94 17666433490880553087 143...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #38:

score: 5.69577
Acceptable Answer
time: 74ms = 3ms + 71ms
memory: 4620kb,9292kb

input:

encode
4 2 1000 880983702
2279931903967 6541908512490 6184273749181
2279931903967 6541908512490 6184273749182
2279931903967 6541908512490 6184273749183
2279931903967 6541908512490 6184273749184
2279931903967 6541908512490 6184273749185
2279931903967 6541908512490 6184273749186
2279931903967 65419085...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
999 369674227408109619 18067321302661535148 13129399446653639169 9799896975238758385 18446418618267729888 114751181120815123
335 922112463505735731 17236127345702181304 8200842148325630339 576618023697907663 9222945426343198616 305603705439805459
842 18329650487935156275 1723612...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #39:

score: 5.69577
Acceptable Answer
time: 66ms = 3ms + 63ms
memory: 4588kb,9240kb

input:

encode
4 2 1000 477333384
4004115610927 5230001698956 5641579845491
4004115610927 5230001698956 5641579845492
4004115610927 5230001698956 5641579845493
4004115610927 5230001698956 5641579845494
4004115610927 5230001698956 5641579845495
4004115610927 5230001698956 5641579845496
4004115610927 52300016...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
689 902197881656510203 12105790181001708326 9684439182869955393 8936065026461030273 18444255425776672064 13834970150226388863
98 13574394629893967097 14267698398550692620 7378594251388233235 3676689499984782950 9219867409039215809 11529100840791541631
868 18370689634006781179 13...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Subtask #6:

score: 4.21856
Acceptable Answer

Test #40:

score: 4.21856
Acceptable Answer
time: 71ms = 0ms + 71ms
memory: 5092kb,14180kb

input:

encode
5 5 1000 711903075
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
551 18444560976201138191 9223372036854775808 0 0 0 0 0 0 0 0 0 0
274 6919666486299591648 0 0 0 0 0 0 0 0 0 0 0
855 18445609411012445711 9223372036854775808 0 0 0 0 0 0 0 0 0 0
408 782701962454560 0 0 0 0 0 0 0 0 0 0 0
533 17647442162331160148 0 0 0 0 0 0 0 0 0 0 0
641 9502595213...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #41:

score: 4.21856
Acceptable Answer
time: 79ms = 4ms + 75ms
memory: 5092kb,13920kb

input:

encode
5 5 1000 791198466
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
370 9511427556415634463 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
267 72198228446018591 18...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #42:

score: 4.21856
Acceptable Answer
time: 100ms = 4ms + 96ms
memory: 5384kb,13996kb

input:

encode
5 5 1000 535217819
3574057992359 4693833240049 463843292570
3574057992359 4693833240049 463843293082
2224581939326 2871155568889 472434410278
2224581939326 2871155564793 472434410278
891165833039 7350590981033 2367089640277
891165833039 7350590983081 2367089640277
3237831868001 4921476337187 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
60 18446744073709538880 1218334681481224191 14096254378264405943 18446615111594832639 18442794937180638698 4614456541625462271 18431507040885538814 4035343062295140352 175930656537188050 17358649775473168384 10413826545453568 2161635304899833856
350 32989577101327 11458916138027...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #43:

score: 4.21856
Acceptable Answer
time: 93ms = 4ms + 89ms
memory: 5172kb,13888kb

input:

encode
5 5 1000 110074396
2968020431340 38984439043 7275650730137
2968020300268 38984439043 7275650730137
1185947152669 8770585115014 2990225539406
1185947169053 8770585115014 2990225539406
3258847114832 4181426866311 7556487401761
3258847123024 4181426866311 7556487401761
951573334697 4098135621266...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
273 18446743866158599407 8414975934921485271 18393827753044661238 3440899678778425437 9223372036854774536 14663720383744647168 775077313064960 1490690686844927959 2005504018980422 9203136910472949705 40974024703 15234551639487543732
630 2183217648041944 18430436052807188415 1732...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #44:

score: 4.21856
Acceptable Answer
time: 101ms = 0ms + 101ms
memory: 5156kb,13988kb

input:

encode
5 5 1000 400304125
2156827574045 5407530234022 3227929724972
3693626111528 4595861400898 209273779787
92376227684 2666552272197 8123808387370
109086633168 6770077943846 2404536236556
2133788303408 5944552740164 6210620276521
381439508678 8477426294036 4585666874388
2778847816527 216266566829 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
966 13078464918590587061 9223372036845406437 11117143926468275065 12909709190924599225 12105674749158359053 2142024567434081765 17634407288304310272 8701056730366215121 1399375 18422484419127014700 8805796574835794432 6593113363456
863 18434831964678091215 1161110297832002945 50...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #45:

score: 4.21856
Acceptable Answer
time: 100ms = 4ms + 96ms
memory: 5096kb,13996kb

input:

encode
5 5 1000 898188916
3878446307109 2396812392805 7101232002678
3881061351875 572883397645 885364698700
3003131767797 3767454439383 1825722117276
2643936216100 5232352415318 5006988551046
929309205322 3315389050860 2530814119358
1384100499309 453690506315 2024419621034
3710839897486 181225812081...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
287 18444560924711874563 11387211194792706022 4607608925192190015 17329290615193536015 9258310116257022463 18158238886231022079 9660186540057166055 13978627336909594119 17321118774174556153 13830695185089691640 4499166128588226559 17906285697931705983
83 9502595694846828551 1145...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #46:

score: 4.21856
Acceptable Answer
time: 101ms = 0ms + 101ms
memory: 5080kb,13916kb

input:

encode
5 5 1000 500454374
3312790545165 4557461412414 7180280654085
1922567612595 4597750034542 8761274881778
1575944042691 7747642172296 4842659453140
3197757136485 5464257420615 743307696075
1902328569801 5878792039013 4223197164876
3289342996616 3753252022410 8067764853368
1264408740396 807007851...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
39 18446713218924575775 16716802719425224958 2301765915978370968 135142100508407815 71499014280580609 17321118978201878496 18010001528122769792 18412966943358181628 1116892707587884032 18005398388861843463 13978627456227635196 2305842983377303576
648 8071436227779231247 18302620...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #47:

score: 4.21856
Acceptable Answer
time: 93ms = 4ms + 89ms
memory: 5084kb,13920kb

input:

encode
5 5 1000 930865139
909024793026 5633250233978 1332163280805
3474760071737 2015997535219 2127496234497
2579761482170 1874432151955 4332144410332
3639396157914 5308015461843 7171592353847
2785493575599 1920767525047 2697360050233
3532892093207 1867251199260 1107121348016
2189508091185 434345299...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
343 9798714001750590432 34903448948568455 16212897085412810727 18310501397071789599 17363632213700116479 18438009586649917376 716178963319127040 9250402001231944707 16645365795683039331 17298323454285546464 8528193392131 16147691511935466623
368 161262814198 9211741389401977210 ...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #48:

score: 4.21856
Acceptable Answer
time: 93ms = 4ms + 89ms
memory: 5164kb,13888kb

input:

encode
5 5 1000 105331868
1221991789537 2784871244705 7549310962661
2007825932327 6143229357921 704857807653
226215068463 3412096137518 5362855844359
3267646524610 7655426147107 3903753025114
3824279079955 2959338746126 6281427644685
1035910540483 5387336353026 3491616008000
585764946760 13031552144...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
549 75988075023466433 173089242606521 9223372036857102335 18430418554336939523 3170533184201863295 18365679349119582331 18446482390344775200 2836205111296 2269379767497693755 2359980252294109951 18439592849958629261 13664511881215213384
533 11511233633008515072 11540204668814663...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #49:

score: 4.21856
Acceptable Answer
time: 100ms = 0ms + 100ms
memory: 5040kb,13932kb

input:

encode
5 5 1000 712057975
1283979386558 2609422068442 5285193667955
756524240173 3368701023121 1369187775744
168245944855 6336603892336 7168943311456
3564637026654 3440693096145 4466745678963
3577984468520 3043241172299 1720380983588
4056958796356 6275759978846 8562610527000
3935114052347 5539740755...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
147 17553490381936003642 134927063642537742 6091933730232547628 5188415050187660544 1351230685144 16920061584170352436 13756385876579115776 1477305357312 2013248038 13835058057111011657 1734727825387068860 4612178530917165960
148 2665453681288860415 18446738404570794927 18207946...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #50:

score: 4.21856
Acceptable Answer
time: 104ms = 4ms + 100ms
memory: 5384kb,13924kb

input:

encode
5 5 1000 622225847
3497369552679 2767458853429 5246462616862
2215456413244 6637798977651 2480057975510
1145522644021 6633348800256 7785783111836
739572316904 3739623167821 4635647760209
2239007143165 4521276479650 5092531650674
2078929325187 1123870503901 821408880249
3014496347660 6431665589...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
148 88109295121465343 5368290755818938557 9223358142514462720 990114618858816202 357941612667189714 11593857930847846401 13834827587874612256 20793938548314214 4611686684102066052 23752517658705842 15564381273200786206 6053611083493599300
69 8071436227777198576 91884424767204069...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #51:

score: 4.21856
Acceptable Answer
time: 101ms = 5ms + 96ms
memory: 5384kb,13860kb

input:

encode
5 5 1000 731098172
1677991285089 3707368468273 342406967541
2338031201397 446210047252 5713965210034
152118072003 5566436451294 5122703555139
3867380872582 1462447917661 2994773719172
4333383201887 7379835531150 2597887481777
641313233377 2883824405889 2499326469948
3228625904946 633428176499...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
408 9502595626195485664 1729910155737300478 1116894840034942983 9360663651457039872 9258310116256521990 18302760827549519775 11188901313936415 16210988608407969543 18446612125351658480 716213069911426016 2236030609596096454 1116894840039145471
623 18311499741686529951 1842871263...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #52:

score: 4.21856
Acceptable Answer
time: 95ms = 4ms + 91ms
memory: 5384kb,13924kb

input:

encode
5 5 1000 175009391
1018901702544 3575263163726 1556803598696
1018901702544 3575263163726 1556803598697
1018901702544 3575263163726 1556803598698
1018901702544 3575263163726 1556803598699
1018901702544 3575263163726 1556803598700
1018901702544 3575263163726 1556803598701
1018901702544 35752631...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
402 1303616170263194143 15275875202039328766 16491231864699223492 928403931675902656 213920055153737508 10590214395086857044 2442078959522430840 115490794 9223372218082754559 17511197942148359936 160409912935969672 1025966779911853312
40 34085527454695 13978750899961971198 45937...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #53:

score: 4.21856
Acceptable Answer
time: 102ms = 4ms + 98ms
memory: 5092kb,14212kb

input:

encode
5 5 1000 26325440
3424931987370 8043695849576 2037732278383
3424931987370 8043695849576 2037732278384
3424931987370 8043695849576 2037732278385
3424931987370 8043695849576 2037732278386
3424931987370 8043695849576 2037732278387
3424931987370 8043695849576 2037732278388
3424931987370 804369584...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
166 14803729505528900608 24561843840 7649374318149762416 6985188477927151904 360981122580480 10009535315972 16822350058985452478 14987984806352240127 12995263558730711039 18446741020363378623 1648314883408322525 8366914047341250559
282 9504284579138208736 133278195961 9231939447...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #54:

score: 4.21856
Acceptable Answer
time: 104ms = 4ms + 100ms
memory: 5396kb,13916kb

input:

encode
5 5 1000 907208564
3762363875476 2024970990243 3520251812416
3762363875476 2024970990243 3520251812417
3762363875476 2024970990243 3520251812418
3762363875476 2024970990243 3520251812419
3762363875476 2024970990243 3520251812420
3762363875476 2024970990243 3520251812421
3762363875476 20249709...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
381 10357575454022434767 10082703595875026908 7556371671657235865 18369070860448858031 10662835088732154208 13862071987094642021 14226728563628834755 12682087233690271008 1552288725736448 21021474840573 15184449574669385727 18445421147277587199
993 9502595694846835743 1841971422...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #55:

score: 4.21856
Acceptable Answer
time: 92ms = 4ms + 88ms
memory: 5172kb,14240kb

input:

encode
5 5 1000 276723199
2890978670427 5304738912554 5296974444905
2890978670427 5304738912554 5296974444906
2890978670427 5304738912554 5296974444907
2890978670427 5304738912554 5296974444908
2890978670427 5304738912554 5296974444909
2890978670427 5304738912554 5296974444910
2890978670427 53047389...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
982 18446744073307513779 9223338484569954304 10632998982120393483 17005598529755482209 12904627982781412488 11168012282206378300 9223853579226251265 12391801233256433689 16140487366203503103 17035990017238368256 198158346711130112 7403917791215424823
344 17591060145817335633 167...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #56:

score: 4.21856
Acceptable Answer
time: 96ms = 2ms + 94ms
memory: 5036kb,13992kb

input:

encode
5 5 1000 717493508
544191931388 7395963008496 606133336307
544191931388 7395963008496 606133336308
544191931388 7395963008496 606133336309
544191931388 7395963008496 606133336310
544191931388 7395963008496 606133336311
544191931388 7395963008496 606133336312
544191931388 7395963008496 6061333...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
567 4620660198034310783 16284734502883852163 18375249429633171615 17839541868099584 8529805042172 9205918526613749759 13830661073922949120 2234340116908801990 1125627227958935520 17872466951368865787 17294913404929994720 4603241769117933568
685 279168810751 13978645443583704967 ...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #57:

score: 4.21856
Acceptable Answer
time: 97ms = 0ms + 97ms
memory: 5084kb,13908kb

input:

encode
5 5 1000 79034960
1066466211968 6080920718470 2307407471363
1066466211968 6080920718470 2307407471364
1066466211968 6080920718470 2307407471365
1066466211968 6080920718470 2307407471366
1066466211968 6080920718470 2307407471367
1066466211968 6080920718470 2307407471368
1066466211968 608092071...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
2 14872961847530684131 5066549567029503 15060038354370290178 16789736036900014737 9349315596261401112 18419722532777099245 11529685552242129727 18446700093249941931 14267403619511585280 1963569435058370075 3574210168107106479 8521215089664
812 18446738494630925055 93725537745094...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Subtask #7:

score: 3.5881
Acceptable Answer

Test #58:

score: 3.5881
Acceptable Answer
time: 87ms = 4ms + 83ms
memory: 5980kb,23588kb

input:

encode
6 7 1000 618359561
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
287 18446744073407954953 14915921965851082752 0 0 0 0 0 0 0 0 0 0 0 0 0 0
709 9295425241444450688 18410853815155687424 0 0 0 0 0 0 0 0 0 0 0 0 0 0
631 18446731800706282548 6941282876847554560 0 0 0 0 0 0 0 0 0 0 0 0 0 0
333 13834778233842435070 1688849860263936 0 0 0 0 0 0 0 0 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #59:

score: 3.5881
Acceptable Answer
time: 94ms = 0ms + 94ms
memory: 5976kb,23392kb

input:

encode
6 7 1000 963145103
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
128 18446744073709546104 9223372036854775807 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #60:

score: 3.5881
Acceptable Answer
time: 104ms = 0ms + 104ms
memory: 6028kb,23296kb

input:

encode
6 7 1000 379899771
4129154388645 7176964400535 681528072488
4129154388645 7176964367767 681528072488
4326044618039 7899397033929 2799696336628
4326044618039 7899397033929 2799696320244
3600506131201 7310829483401 42098213051
3600506131201 7310829483403 42098213051
2857486474248 4960267306436 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
627 1399493583995806195 15521846898179702803 9983906428810320447 17487477434112573236 17045284562714902523 578272723977898633 15838033989555179167 10376285242443938878 8180208118203985919 18445379310439684095 15826062953633189887 18445916794288854724 1509018288785783 1797949566...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #61:

score: 3.5881
Acceptable Answer
time: 118ms = 5ms + 113ms
memory: 6032kb,23560kb

input:

encode
6 7 1000 522524894
2322447211607 5399107409573 7363157453891
2322447211671 5399107409573 7363157453891
3078056273631 7232754012656 8791138899322
3078056273631 7232754012657 4393092388218
3848510722931 592391727717 5436709718104
3848510722931 592391726693 5436709718104
1952449397777 2758003613...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
428 17728983024435876140 2628966661750784 18446744073447806015 18446744073704284172 11169509258695797365 15564440304613064703 0 38042358983 18446744073709456671 17964858914263528123 8502774810840273920 9253488760587741 18195116714524050432 47863113799655 17621496426683376640 71...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #62:

score: 3.5881
Acceptable Answer
time: 110ms = 2ms + 108ms
memory: 6000kb,23264kb

input:

encode
6 7 1000 48272751
2062414128330 7495157981650 4641994530339
3534201123281 2526341319313 501726249120
1903046134961 6352616488247 8376657310653
39004661029 1212410409551 8692706041506
1037182881908 684700520785 2248228120600
120911301601 8258926923892 6459381357183
1603549253305 2984245164153 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
584 3028447743005220 14129480905914073087 18435702778107580416 1087905183033201619 18424171493473779712 1795802473101787135 18446743895199973384 9222266214935430797 15248052130452709531 4603769650269126899 9367487228029304832 1833011734472835584 11269992024064 71041295683525304...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #63:

score: 3.5881
Acceptable Answer
time: 123ms = 5ms + 118ms
memory: 6112kb,23556kb

input:

encode
6 7 1000 249678103
4103185220504 4250478558214 2763498567302
3280792168879 4710470704443 8203941123310
4306095510703 7134716015185 7427349368959
1887698562197 4620506264378 3836638614196
2234320794615 2027609146142 1659740199251
3011180842709 485981056681 7597045465464
3616635120379 627095109...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
740 9151876847275868284 287951100198224126 139644486283648 18337531845006066656 2193253284817404030 1828494296120832 4593812084667551740 17591093109440543 17437798110611930881 18446605535114412416 18302629297958845952 450377553874648832 9079396488894873472 18302699258639318785 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #64:

score: 3.5881
Acceptable Answer
time: 108ms = 0ms + 108ms
memory: 6036kb,23364kb

input:

encode
6 7 1000 1000690120
1307949810595 2976967260492 6673392767864
3252745431186 5893544760884 8012798774669
3394927031820 6800140094294 8236984502335
4119865901883 2588450658670 8656412787796
801131260317 5962203649480 6685205008630
3215071792117 8163302212045 3355572768107
984910658015 252970422...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
355 18411278200874205071 18375811286525935743 143992041733357471 16145404396224610691 18410996476898377730 34905087546425598 105555259686663 18375249427494207488 6917667568236888703 27022688685948673 11529075962109001473 9294866683070087422 515400261887 13979173242284212735 979...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #65:

score: 3.5881
Acceptable Answer
time: 113ms = 5ms + 108ms
memory: 5980kb,23364kb

input:

encode
6 7 1000 525626337
4368177976263 4297245566448 1488160185846
821700421701 3600321199561 2384695383366
775053646473 8392810541945 6684683995193
3312571886853 5952439973623 3098902549890
334950800011 8035269183885 4394146201843
3582869874866 1347914161951 6995697314888
1655610574528 54658967448...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
430 18410994554774880255 18446604429022199745 18446673700670668287 9295289436701065088 18302767424199458940 3940649673949311 144115186465210752 18302768530069650434 9151876851596017279 144114672677814271 9294867226425425856 2197477340592603150 2130837376 18302768532200325374 51...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #66:

score: 3.5881
Acceptable Answer
time: 125ms = 5ms + 120ms
memory: 6324kb,23296kb

input:

encode
6 7 1000 671642030
2725185712531 8287031153418 2168001911516
42180464211 8415647569490 7011443191176
1456741816579 6573676380351 5894036118213
1878311534883 5357783419471 4042768830739
3330548673030 8475609299195 6478334521337
111829624275 2664958288490 783177279095
1629993756818 749185387300...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
61 17131693075127479855 18446744073118416896 8544839321599 17624837142400765891 288305630929520319 18446644497360357053 18427845246943246975 18315861301970075627 9514747119690317817 3918098681219444735 18446738957732411181 6773413679975366655 18446744073143815376 58713532541173...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #67:

score: 3.5881
Acceptable Answer
time: 118ms = 2ms + 116ms
memory: 6088kb,23308kb

input:

encode
6 7 1000 714310700
3399285342196 2131813727775 3574919175759
693021286815 1602089810507 7516515999839
3960118063172 726977278309 1798928144745
3767941837204 7298695589988 8621339884667
2875300645854 4878081346468 7596442354273
2978865913521 947246253599 5763842742283
3411892386923 82077816703...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
888 35465874714410496 9151877392762011584 2161867465573695232 179581060911202304 8649161993443344259 18302767424098828033 11524720173881737231 18302628340147421694 4079196192145405 18411278200865881600 9151737748283985408 139646566629630 9151877390639558670 9151737748317537919 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #68:

score: 3.5881
Acceptable Answer
time: 109ms = 5ms + 104ms
memory: 6340kb,23592kb

input:

encode
6 7 1000 461300612
725425529391 4652484046177 6556279836547
4365645457046 1395283792020 713846736954
4314584863798 7519042796100 6421081411030
558963142230 5821645669542 6621773351165
4073558392493 52776970461 2991744437775
3072399285427 8304777644491 5738093007523
3421756419281 287114582459 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
680 18428727480463491326 131941906777084 4080294361546754 9151877392770236670 35749521065508736 18302628887646969344 9151737748334444543 9367417130122740735 9227312688642655864 8549871128805375 18446743558180304927 16141463952188899328 131941898678272 9221683184863706881 979969...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #69:

score: 3.5881
Acceptable Answer
time: 120ms = 5ms + 115ms
memory: 6324kb,23372kb

input:

encode
6 7 1000 336835934
2757207542626 2257222291912 8218773069248
2083963673170 7830719682208 6769908871065
451718913121 7217074850493 4298702984378
951152278488 8553867212999 4343294711377
2312304358705 3301336951864 406364525144
1374586517735 7784561000690 7546597166448
2056467527536 25833544533...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
277 10376224890570669056 4467571375837609599 108365667010379264 463871027907133440 8935157055476498047 110329429003140608 139646558338684 4080296232287744 31525463687692302 9151877117875683582 8126719 13853002095768207614 8935422869391802367 18410995068042084479 144114775750607...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #70:

score: 3.5881
Acceptable Answer
time: 116ms = 0ms + 116ms
memory: 6336kb,23244kb

input:

encode
6 7 1000 192911013
4382373901410 8565950446177 2071323137310
4382373901410 8565950446177 2071323137311
4382373901410 8565950446177 2071323137312
4382373901410 8565950446177 2071323137313
4382373901410 8565950446177 2071323137314
4382373901410 8565950446177 2071323137315
4382373901410 85659504...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
934 2002219264946157 9367501415375501229 13802475789129604124 21961799872595844 1334514646617423871 17194784954798571530 13256460003442466815 18446671775686191477 14984817461636845732 9218068067995408978 916482524167784384 9799913791366889473 14591425298167457643 16545724112144...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #71:

score: 3.5881
Acceptable Answer
time: 123ms = 2ms + 121ms
memory: 6028kb,23292kb

input:

encode
6 7 1000 398598519
1514867349999 3377920774229 3625034198291
1514867349999 3377920774229 3625034198292
1514867349999 3377920774229 3625034198293
1514867349999 3377920774229 3625034198294
1514867349999 3377920774229 3625034198295
1514867349999 3377920774229 3625034198296
1514867349999 33779207...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
561 34902957249789967 18302628353056702976 2130837376 18334154349313261568 35748975575302655 17979495543710150657 18428745068362890240 1044553648773824000 9151877390639562239 18410994964969192960 432485208713851391 18419721934779416830 9151741049066488062 139638016573695 139791...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #72:

score: 3.5881
Acceptable Answer
time: 114ms = 2ms + 112ms
memory: 6108kb,23292kb

input:

encode
6 7 1000 906922901
1296024528502 768615439834 3922131708537
1296024528502 768615439834 3922131708538
1296024528502 768615439834 3922131708539
1296024528502 768615439834 3922131708540
1296024528502 768615439834 3922131708541
1296024528502 768615439834 3922131708542
1296024528502 768615439834 3...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
522 18410994552644075008 468094552716181758 27022138934304760 17451994042138208 35466392526552833 18410995085287031231 18375249017299926943 18411138582208151806 136343732619257 18446673696375865089 9295420860569517825 13834778777197903617 9295006327497621056 71917397723709446 5...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #73:

score: 3.5881
Acceptable Answer
time: 122ms = 5ms + 117ms
memory: 6088kb,23584kb

input:

encode
6 7 1000 919904950
1015772028675 7405788239716 1679014321718
1015772028675 7405788239716 1679014321719
1015772028675 7405788239716 1679014321720
1015772028675 7405788239716 1679014321721
1015772028675 7405788239716 1679014321722
1015772028675 7405788239716 1679014321723
1015772028675 74057882...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
715 9294866680939282528 35465849196349439 9227872891964489824 288196978477760399 18429152978586861313 9294866683069989503 110338062015258624 18337531842875359359 110338060008275974 6917667568237019135 11528933708295831424 18302628885642019327 18446604427151212931 18442802908635...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #74:

score: 3.5881
Acceptable Answer
time: 107ms = 0ms + 107ms
memory: 6088kb,23292kb

input:

encode
6 7 1000 307505929
1974606868459 1835892878920 2891622509426
1974606868459 1835892878920 2891622509427
1974606868459 1835892878920 2891622509428
1974606868459 1835892878920 2891622509429
1974606868459 1835892878920 2891622509430
1974606868459 1835892878920 2891622509431
1974606868459 18358928...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
556 281474976678152121 13109536495339569151 16795611860543500800 452233530555172222 2625598583325356335 5184223713243524164 1838077785931773259 16762397868605571071 18105589804709183967 18443432052283640181 10114622824342990844 10354224556385763327 18434490778536115756 46116860...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #75:

score: 3.5881
Acceptable Answer
time: 120ms = 5ms + 115ms
memory: 6036kb,23604kb

input:

encode
6 7 1000 139288815
2085773865084 5763106081944 5138784248741
2085773865084 5763106081944 5138784248742
2085773865084 5763106081944 5138784248743
2085773865084 5763106081944 5138784248744
2085773865084 5763106081944 5138784248745
2085773865084 5763106081944 5138784248746
2085773865084 57631060...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
574 18410994554774880255 9295359530567335808 18302699529239117823 143976649510060286 35749039995682304 4485586319791030656 18320644377195675902 2013273727 144115185945047041 18438299549513678847 9294937066861233791 144115185945018368 35749518985130495 18410995098138411262 10557...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Subtask #8:

score: 2.86417
Acceptable Answer

Test #76:

score: 2.86417
Acceptable Answer
time: 101ms = 5ms + 96ms
memory: 6032kb,23192kb

input:

encode
7 10 1000 211479294
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
203 18445601540905926660 13812495801802293248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
546 8070451627465048064 1148418446145363712 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
701 9367487091786645263 18374721661896244992 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
907 184460224881556848...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #77:

score: 2.86417
Acceptable Answer
time: 119ms = 6ms + 113ms
memory: 6028kb,23192kb

input:

encode
7 10 1000 717484047
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
509 3963206343971569664 10871635967 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 1844674407...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #78:

score: 2.86417
Acceptable Answer
time: 143ms = 3ms + 140ms
memory: 6092kb,22880kb

input:

encode
7 10 1000 827784394
514735864053 3549782390950 5376884663210
514735864053 3549782390950 978838152106
3308246509869 6149758902427 416789217834
3308246509869 6149758902427 416789283370
4375034511123 2440063209409 2384754529222
4375034511123 2440063209409 2384754528966
3161033729510 699365202109...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
185 9151348527678356734 33534568169599 18428738058842144755 18437736891584217088 2161741015281557504 8998403698329343 18442244872128692223 17294947640080875488 18446603611065581543 17293823599903178752 1098860734070130686 523776 9223372036586602303 17294948468942503872 7030009...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #79:

score: 2.86417
Acceptable Answer
time: 140ms = 3ms + 137ms
memory: 6100kb,22948kb

input:

encode
7 10 1000 276584934
4081922575829 7559385287274 5945501906848
4219361529301 7559385287274 5945501906848
4189638566395 3297304534628 584777042114
4189639090683 3297304534628 584777042114
428090427728 2456346958677 7884734456565
428090427728 2456363735893 7884734456565
2313158316651 72474318821...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
726 15908401160913568417 9337672472502115839 18227715214178254848 19525952119767039 18446744073521102848 33759 18446542618268601265 18404153391304890367 18408851609160187903 18446742334382014854 2914813262333738965 630504309295058944 662548114676664582 12475058466714396184 115...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #80:

score: 2.86417
Acceptable Answer
time: 145ms = 6ms + 139ms
memory: 6004kb,22892kb

input:

encode
7 10 1000 670206878
2977326359105 5804770168216 8757960133411
3247832747454 355514014765 8626273435563
96077062687 4706768007092 7084289919811
506841959952 1900949252398 6665556423309
1679099807551 147138997685 6824222445444
2952224667142 6670625680632 3836919411172
2346703799568 519814711191...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
521 17670949001332230144 244291643265520247 16140759828791297987 16697529375816574985 16092487322650726916 126835752940 3345443897659638026 15851826840552963456 1152921504623939519 18446744073288441345 11365984298587914240 4795699831446175744 35342701735211520 2141 26064582843...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #81:

score: 2.86417
Acceptable Answer
time: 142ms = 6ms + 136ms
memory: 6020kb,22888kb

input:

encode
7 10 1000 642392893
3741748491399 4561401992404 5452373285989
4166828925798 4646257241036 7175150600376
4081126671930 4553965739124 8681728445507
45931383332 3608345852268 988075061632
1642036883715 2436119157687 5849740210055
4322966802055 5192108208310 7382472725671
1960394699147 7021903100...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
469 776571868558601617 207523074475736063 1628971916593200849 339302416273 13835315470019902209 6870205838879927442 1522425308542664704 218765637244394115 1211550837360609538 18411855467933247616 24 16717245017831243767 1306043891937443840 7203302014976 10069485805731315775 15...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #82:

score: 2.86417
Acceptable Answer
time: 139ms = 6ms + 133ms
memory: 6104kb,22880kb

input:

encode
7 10 1000 997705422
3152624187216 2775131366267 3322508449560
666594228475 8742959935889 39725113875
1150730957879 8526393020879 330876702426
356960004654 1544811367411 2809568944245
2460025749425 2831542347817 5452958102200
2398002089812 26321691163 2161600083328
2616351921434 8007227680302 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
765 9214373632627703800 7061644079087484924 1729944785956904896 70093883045903 18410750435158655100 8972014913058816 27022680095997552 72057319629782976 1152921440181293055 18302769608089649152 1097752410236911616 8070451628537283583 17293821470463492032 2305596718575616031 17...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #83:

score: 2.86417
Acceptable Answer
time: 155ms = 6ms + 149ms
memory: 6096kb,22880kb

input:

encode
7 10 1000 371958993
764189210063 3970504211432 3353833419233
3828835392294 8413013967796 6677447414970
2191699906106 4876446911513 5876243643433
244987735687 6018919015467 2432770870918
3402261940969 2713137256561 5668542941386
2645455216631 6214524479810 3261597519661
1389118481564 131956173...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
224 17195974830323662848 104352449568964607 18446744051426896934 2445313860173823 15393547615732415137 12595863853649600511 18446744073709546881 4469 9223370399401746271 18446392368097869823 13720216331884691455 15865043458331649967 7917328105499262976 381062692640653311 18446...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #84:

score: 2.86417
Acceptable Answer
time: 144ms = 0ms + 144ms
memory: 6288kb,23004kb

input:

encode
7 10 1000 110149027
3567116936952 1432238051665 8666227966386
369441606169 1711163063339 2469835063742
4242523121467 8673545879712 3665112940954
2040848013742 6631244203986 977581764890
2129973352940 295637567886 3184666259494
2651559472586 7521341866419 4719496136038
3005276363714 6998739617...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
297 9214371436817283840 4609715693322502087 18374686754549399539 18446673808078118904 108121541069244414 36028794873575424 261888 3459889588825423999 18444918884373954528 2145696949993223 18446744069418774528 523776 6935543410044436416 1151795604700033024 2305807960133598976 1...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #85:

score: 2.86417
Acceptable Answer
time: 147ms = 6ms + 141ms
memory: 5956kb,23048kb

input:

encode
7 10 1000 595503445
2331995655030 4228638622205 5530282314490
621967825175 8129419996365 5893446861429
1845962905658 3388953795189 2106007228577
3732788120452 2230049726225 2926463586884
3987170665027 5511374216323 2652570347959
1490519353267 8065470377688 2208024085401
34171147625 5409475154...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
311 18442244867834248704 9222247235385950080 1729944657174855680 1873356810845413407 18302629959107100640 4486009586714623 13839557257366339615 14986854759493730367 17581771745155612671 18446726481506742275 18374695241404937088 2243003720663040 1124801468826623 161410412522283...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #86:

score: 2.86417
Acceptable Answer
time: 137ms = 3ms + 134ms
memory: 6044kb,22892kb

input:

encode
7 10 1000 484021511
433825512805 7720939337023 4380178108816
2113401314606 1115254791303 4849455714646
338626768154 8750821914343 3047839466077
2549772699946 6942697255753 5495051107509
3332131896595 839285649778 7047679864061
992452871192 1733670525623 38304580091
3160101408443 935580371813 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
925 84658085286217 6774032727539421394 38615504534984 1371064611557605376 10059774929901697783 18446372136691499016 13951377044960440319 18446605800458682368 19326300325924 16681614494757439063 76856737271562142 11565680508243239034 13261763896551630335 18296256742988407851 23...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #87:

score: 2.86417
Acceptable Answer
time: 147ms = 6ms + 141ms
memory: 6320kb,22904kb

input:

encode
7 10 1000 13188011
1083493333359 7294475794357 552853580751
1027648479364 6559601145193 3058356478960
141992131873 5000732177882 4136587752882
950687741778 3715291654497 263875446672
859551589885 3660885812003 5969321744088
67331949319 5983976657854 1108064311820
1857737525525 8468380354884 4...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
73 18442381209423084544 1108307737182080 2305843009213693943 18446603439333940992 4433239456351231 13862088442694862847 16140898867619823871 14986854759359709072 36028762793443320 144009600599870464 17987975870705664 9214373633692533247 11526965445278040003 1844667425472117145...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #88:

score: 2.86417
Acceptable Answer
time: 148ms = 6ms + 142ms
memory: 6048kb,23020kb

input:

encode
7 10 1000 920445191
1696220569565 4209752963503 2017730115005
1696220569565 4209752963503 2017730115006
1696220569565 4209752963503 2017730115007
1696220569565 4209752963503 2017730115008
1696220569565 4209752963503 2017730115009
1696220569565 4209752963503 2017730115010
1696220569565 4209752...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
83 1006633023 9223372586074116095 18375531179211259872 450358863229583360 31527395341108220 18428747265305722880 9214373633685716864 2304153610134487008 576328810891362319 18230500991571062787 18374694176261406208 1152892919449911488 4502500249436160 432349962139877375 9799832...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #89:

score: 2.86417
Acceptable Answer
time: 141ms = 6ms + 135ms
memory: 6044kb,23124kb

input:

encode
7 10 1000 437613373
3065774291798 241316231006 673065926360
3065774291798 241316231006 673065926361
3065774291798 241316231006 673065926362
3065774291798 241316231006 673065926363
3065774291798 241316231006 673065926364
3065774291798 241316231006 673065926365
3065774291798 241316231006 673065...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
730 6917531223442064135 18446604986024984576 67043383 18446603447890337807 18410750446030288899 288089642955176960 18444494471304314883 13835058329891897343 18163017292907012127 18410715242364399631 18437737956788142080 9209856844221120511 16212949862574456832 281200367206431 ...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #90:

score: 2.86417
Acceptable Answer
time: 150ms = 0ms + 150ms
memory: 6060kb,23192kb

input:

encode
7 10 1000 388784557
2027131083733 3922417372204 52801510673
2027131083733 3922417372204 52801510674
2027131083733 3922417372204 52801510675
2027131083733 3922417372204 52801510676
2027131083733 3922417372204 52801510677
2027131083733 3922417372204 52801510678
2027131083733 3922417372204 52801...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
616 17261454060905562111 17574029180767567871 18441202535110094847 18446208322709496496 5325434939608418472 9240483744907801593 18430418525060333568 25925113 15475992081423400960 11959730050137634076 2178615795663915184 2660502892991505316 16133829586 2415055301217674120 12048...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #91:

score: 2.86417
Acceptable Answer
time: 147ms = 6ms + 141ms
memory: 6092kb,22908kb

input:

encode
7 10 1000 611892990
742599828939 4061868789485 7590353819583
742599828939 4061868789485 7590353819584
742599828939 4061868789485 7590353819585
742599828939 4061868789485 7590353819586
742599828939 4061868789485 7590353819587
742599828939 4061868789485 7590353819588
742599828939 4061868789485 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
626 9232370441089188608 4607182899840548848 1738389447843512319 18303191827534036992 144132230506602496 13835621004166036992 9216614440537718783 17872534863521759335 18446603611067645950 288195226105806849 18410750461062676479 9232370441073463295 16145404131547267264 115179574...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #92:

score: 2.86417
Acceptable Answer
time: 151ms = 6ms + 145ms
memory: 6000kb,23108kb

input:

encode
7 10 1000 290705354
3884008138914 6914632849679 113728531618
3884008138914 6914632849679 113728531619
3884008138914 6914632849679 113728531620
3884008138914 6914632849679 113728531621
3884008138914 6914632849679 113728531622
3884008138914 6914632849679 113728531623
3884008138914 6914632849679...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
762 48099338728466 9235193985876623355 2539752593188454399 18446744073708980570 15659282594368323583 18446486874175934331 11988349751545298944 292739602186235 8111545878858224142 11547405088711278592 238504902655 18262377963964071936 363516136328790015 11096870021414125623 722...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #93:

score: 2.86417
Acceptable Answer
time: 139ms = 0ms + 139ms
memory: 6344kb,23196kb

input:

encode
7 10 1000 771223351
96044864649 6803600523962 5694840158980
96044864649 6803600523962 5694840158981
96044864649 6803600523962 5694840158982
96044864649 6803600523962 5694840158983
96044864649 6803600523962 5694840158984
96044864649 6803600523962 5694840158985
96044864649 6803600523962 5694840...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
511 18442244867833724928 1121501877106943 18446462873608651727 18158724872509816828 18446726515879575551 9259400831860473728 13844065117130702848 1152640098316189694 1152780904556924927 422212472930335 18442240491264145409 9232370441089188608 9223231332652417024 137304834079 1...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Subtask #9:

score: 2.16195
Acceptable Answer

Test #94:

score: 2.16195
Acceptable Answer
time: 120ms = 3ms + 117ms
memory: 6004kb,23064kb

input:

encode
8 14 1000 963380543
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
350 159251065143820287 11987097538816622186 126215138775662592 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
655 18446744073709551155 72057596301886442 9508653110503931904 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
636 281457797890047 18446743936278986304 43...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #95:

score: 2.16195
Acceptable Answer
time: 142ms = 3ms + 139ms
memory: 6288kb,22904kb

input:

encode
8 14 1000 605060241
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
526 17197587023607639092 13763000461244235775 15857652781688029183 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #96:

score: 2.16195
Acceptable Answer
time: 179ms = 3ms + 176ms
memory: 6104kb,22996kb

input:

encode
8 14 1000 661983807
3231798265249 6985324481100 5168906965630
3231798265249 6985324481100 5164611998334
672410575384 1497162578575 4201442002018
672410575384 1497162578575 4201173566562
2478903083444 7918596206278 2156610798716
2478903083444 7918596206278 2156677907580
2611943318172 123039075...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
950 9222809121260830975 18437736891617902719 16140902163739051006 1125899902746751 18428729683788431296 8793945570304 144106392519700735 18437737149332701191 18446744039416922111 13907115374442168320 1090715534753792 4611404556335841267 18442240611487580160 2161727821154615299...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #97:

score: 2.16195
Acceptable Answer
time: 175ms = 7ms + 168ms
memory: 6336kb,22920kb

input:

encode
8 14 1000 949265882
1704514330496 6188091860716 5993934986878
1704514330496 6188091860716 5993800769150
1406502191565 6956544326642 5309725515728
1269063238093 6956544326642 5309725515728
333738894301 6422675463224 7634157575236
333738894317 6422675463224 7634157575236
1852204496066 574238342...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
930 262128 18014398505289727 17302829768323897344 2305737453949943812 0 274861130751 18302699254377627647 16158915462938427395 18443366305272692799 18392699778719875071 18442266862898118654 18446744073709421055 18437736891634678015 18446743008557662080 1730508156812918786 2814...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #98:

score: 2.16195
Acceptable Answer
time: 172ms = 3ms + 169ms
memory: 6288kb,22908kb

input:

encode
8 14 1000 517195582
1941386072680 8023570462603 6774413666179
1327706040641 4397366997098 1434522901863
745795240902 3234503965265 3234297772153
2560534692929 544591456433 6959630982862
199046287909 98778942434 5067171006442
3169451284295 786706196864 6835820037314
409014825003 2168150013925 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
171 1505049440888 5782710705630983199 13645581350273011671 18334550387441270783 15458239653022843094 3452293464742158335 18446744073709551570 10536171328233287077 11547243325912262553 2625888874450915919 8614420759000967161 18446743577653941610 3721134376486961152 480819674075...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #99:

score: 2.16195
Acceptable Answer
time: 168ms = 3ms + 165ms
memory: 6032kb,22928kb

input:

encode
8 14 1000 918921663
1135464064092 4168339712923 2081870853388
806509234642 5994768749097 1733235608220
2618227946777 5242441735407 5041359575998
145018738024 8351768679756 6044894767406
4301111154115 5332113744701 1870541350212
349668824714 6909365690292 2056269417873
2631699605483 4694593658...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
146 9223934952448712704 2251799696244608 144108590871877887 18446726484745781247 18376375363889987584 72057559678254080 144106392452595584 35184370253823 18446181106576261183 18374686479671624176 1098689544192 1152499283552370684 4503324749463615 18374690877684582399 167173266...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #100:

score: 2.16195
Acceptable Answer
time: 179ms = 7ms + 172ms
memory: 5952kb,23064kb

input:

encode
8 14 1000 310160528
3526330351681 4968772129784 6924688973717
1520091681659 3893581752601 240713530078
3841558379621 7172835952888 135029017314
1023822415062 6928742746258 2470080114396
1329188393798 218058894669 3429975780960
3062812158703 7670010192764 2632691831185
1061764581073 3267367682...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
430 18446744071550021121 232199250573496221 13248730714442110447 15731099061737226239 18446743005370287669 9540919795736309757 15632500272484135839 18446744073706504272 5800531866448522504 14268607710429052928 2112206 13652331145575006207 18446744073709551615 18443836210259427...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #101:

score: 2.16195
Acceptable Answer
time: 175ms = 7ms + 168ms
memory: 5980kb,22876kb

input:

encode
8 14 1000 325990870
1772779597806 582454201044 3645926295915
1370340779531 26245764877 7004146250249
1823151671338 8365485967803 5254740579456
2599219510059 8612846665236 7475963017104
2069101495776 3546114793208 681572407314
3684498739753 1016407215487 3011633868095
2236002810478 18624758573...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
949 18446462667451793411 18433232999966310399 18379190062119125503 13835058056355840003 18446251492231872515 18419721926223068928 9223370937351528448 18446743530412965760 562932774076288 18013299001786375 18446741875491618815 18442240594341265408 68715282624 72053196024969216 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #102:

score: 2.16195
Acceptable Answer
time: 179ms = 7ms + 172ms
memory: 6332kb,22892kb

input:

encode
8 14 1000 128876684
2914127130681 4935124425122 4004906973192
2273224442809 5425551323008 8358547827953
177877099226 5509247387825 3819987747383
2240117442888 607109272057 1899196010997
2808575402664 4074938625940 4021249994955
2018133509222 6334179077957 8642025962096
3090118103449 322601939...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
783 18388638320155513163 3043461755096099111 18342457593970032661 17969435056744374272 407116718942781632 204380 9872404885917378079 15925459039740231679 18446744073709551607 7690595274367921184 4613981289991484720 14007320741174931199 9176197476363724232 10398819863277578686 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #103:

score: 2.16195
Acceptable Answer
time: 170ms = 5ms + 165ms
memory: 5980kb,23112kb

input:

encode
8 14 1000 620488000
367977389913 398629451486 3584468374450
702741503478 6966562037837 1668265174076
676781470085 444598195458 7588511843184
1699410726787 5845811284029 921603585810
2159706224958 6305411379319 1874343106850
635929733204 8604906130647 8259284023930
2874776556246 3815046783613 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
769 18197914778295513708 11734726963440431759 8641111189989883904 5211 14600669991935148031 18445600741470176757 347058646284238848 4714303 15849297524146536447 18446743841231354605 11457157481478225610 14537258683132280832 511200825344 1601073 1618693718635437415 157725822469...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #104:

score: 2.16195
Acceptable Answer
time: 159ms = 3ms + 156ms
memory: 6024kb,22992kb

input:

encode
8 14 1000 414893142
2842742983238 5158709369145 8190192127641
2678261685551 4598634923318 5555443661595
2501192986185 3417260517359 6074484433366
3815895818317 577472143140 3080343259951
1831922776548 8292173568105 7010724854293
364370766994 3604969772963 3382104976604
777091534114 2252558732...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
208 18446744073709551615 18443366373984829824 1152921500580314111 18428729675267047424 17177772032 576453055713640959 17870287718915772400 8998403178495999 17297200337542708992 81064793326221312 288212785039400960 9222945426343215088 2251662381285375 18428732973802058751 17293...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #105:

score: 2.16195
Acceptable Answer
time: 183ms = 7ms + 176ms
memory: 6092kb,23008kb

input:

encode
8 14 1000 394195535
809355407421 1465074462497 1082089120809
1863569178062 1863444016728 8780519618373
409262738266 8172528619999 1870960937893
2708395716207 7151111730031 6838810236495
983940113663 8325076927653 3259629472735
2805752287024 7003216675256 5454170265675
3659510829069 8210524017...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
774 18446744073644071822 17870283316936589377 5666181408728290909 14364469605521424384 9614907841000 12682095875167518717 14278698121831775827 7720295661219872768 39413054176811 11096869474080249419 14706505040446062591 18446744073709550896 8629846864088268799 1844432609302124...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #106:

score: 2.16195
Acceptable Answer
time: 173ms = 3ms + 170ms
memory: 6032kb,22884kb

input:

encode
8 14 1000 676499574
3668858819109 5327606529726 6453855996597
3668858819109 5327606529726 6453855996598
3668858819109 5327606529726 6453855996599
3668858819109 5327606529726 6453855996600
3668858819109 5327606529726 6453855996601
3668858819109 5327606529726 6453855996602
3668858819109 5327606...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
698 18446744073709532977 16392354975689974804 12843932846691125532 146063680489562031 17642086243709485824 967919877140512767 18443890843216876742 7451056742162152343 18446744070460319711 5764607507430504618 912741431561420799 18446740138256675145 12447140129494007807 18441814...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #107:

score: 2.16195
Acceptable Answer
time: 177ms = 3ms + 174ms
memory: 6320kb,22920kb

input:

encode
8 14 1000 94018479
96888197272 8643078329578 1753361602650
96888197272 8643078329578 1753361602651
96888197272 8643078329578 1753361602652
96888197272 8643078329578 1753361602653
96888197272 8643078329578 1753361602654
96888197272 8643078329578 1753361602655
96888197272 8643078329578 17533616...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
298 246290604752864 137430565248 144108590871877759 18446735280971972607 9225623836668461055 18437737424177070335 18158531289743880192 4611404543450677249 18444492376977178527 18410716925991581696 252202128880173183 18446673722145112071 18439984276230372864 558551940431872 184...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #108:

score: 2.16195
Acceptable Answer
time: 173ms = 7ms + 166ms
memory: 6032kb,22996kb

input:

encode
8 14 1000 900993988
2369874122913 7762085972315 658213084387
2369874122913 7762085972315 658213084388
2369874122913 7762085972315 658213084389
2369874122913 7762085972315 658213084390
2369874122913 7762085972315 658213084391
2369874122913 7762085972315 658213084392
2369874122913 7762085972315...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
814 14817770349545915125 9595781023229018112 821 14556060044663854203 14897907566667124736 27316581513216 2371 7503092359845980480 382497005514555392 17928892789664251910 10184890378367604223 18371680055259165626 17296919071063328838 5188147049236542244 2340 126416010049476362...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #109:

score: 2.16195
Acceptable Answer
time: 169ms = 7ms + 162ms
memory: 6012kb,23104kb

input:

encode
8 14 1000 280024755
955272490816 8774804383388 3168225513893
955272490816 8774804383388 3168225513894
955272490816 8774804383388 3168225513895
955272490816 8774804383388 3168225513896
955272490816 8774804383388 3168225513897
955272490816 8774804383388 3168225513898
955272490816 8774804383388 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
192 18197601807171387456 120453697210025992 11216292115342648610 13429407456412739840 478934412097465023 18446744068937621504 20918625078529044 7203257430720409616 4860590847 18446679790626829610 516366761983 18367799207601654209 1151935792323511828 11250266334762921104 297807...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #110:

score: 2.16195
Acceptable Answer
time: 172ms = 7ms + 165ms
memory: 6004kb,22908kb

input:

encode
8 14 1000 801753362
3522696027351 7697439575244 2438884314474
3522696027351 7697439575244 2438884314475
3522696027351 7697439575244 2438884314476
3522696027351 7697439575244 2438884314477
3522696027351 7697439575244 2438884314478
3522696027351 7697439575244 2438884314479
3522696027351 7697439...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
474 281337537757664 4494803534610431 14123288431366770687 14987416609939783648 287104484833755139 18446742699336793088 144106392385503231 18445899648779419646 2305843000626905151 18374687028353695747 17293831364658880512 9222949815800168455 18439988536835833983 183386554837300...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #111:

score: 2.16195
Acceptable Answer
time: 176ms = 3ms + 173ms
memory: 6036kb,22944kb

input:

encode
8 14 1000 240002913
2377800376699 8512007177514 6486295604875
2377800376699 8512007177514 6486295604876
2377800376699 8512007177514 6486295604877
2377800376699 8512007177514 6486295604878
2377800376699 8512007177514 6486295604879
2377800376699 8512007177514 6486295604880
2377800376699 8512007...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
983 9218868437243133959 18437737286780059263 17293822573196341248 4611650836202651648 562915595263999 18302699254109438015 18374695275760463872 4611404545598029830 2251696732373119 18446743592673206272 9007061816835969 18446708889339158528 1152640029634330368 1023 922338949160...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Subtask #10:

score: 1.38794
Acceptable Answer

Test #112:

score: 1.38794
Acceptable Answer
time: 155ms = 10ms + 145ms
memory: 8196kb,41940kb

input:

encode
9 20 1000 49682627
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
814 4614863873051197439 18211321255957832213 13854550259134611407 17145345876500152320 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
220 4398042316803 18446739675663040508 52776574910448 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #113:

score: 1.38794
Acceptable Answer
time: 174ms = 11ms + 163ms
memory: 7876kb,41800kb

input:

encode
9 20 1000 575991170
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
525 75923597267960704 325788021943173119 18446744073709497558 16009128770078244863 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #114:

score: 1.38794
Acceptable Answer
time: 224ms = 8ms + 216ms
memory: 8216kb,41760kb

input:

encode
9 20 1000 798012561
3682631568653 3399195689483 3631890219187
3682631568653 3399195689483 3627595251891
736127494099 8140413827208 4229463991299
736127494099 8140413827208 4229396882435
3686269198035 7287260168981 7123884190751
3686269198035 7287260168981 7123884188703
2922224510321 359088190...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
36 9682026491 17419534612723400705 171738085603459066 13982742809199787606 12542669831473725440 3382969667797 18327680268577685760 8820386 18433233274758179371 16054920703429937152 53958683396985 576503377333059583 16231474344374978824 6917529036250739375 16717361816593907063 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #115:

score: 1.38794
Acceptable Answer
time: 234ms = 7ms + 227ms
memory: 8168kb,41752kb

input:

encode
9 20 1000 954377859
553174998546 6663598266287 6299028184480
553174998546 6663598266295 6299028184480
1843987794232 1410644580157 2804054364875
1848282761528 1410644580157 2804054364875
1478429591215 4851490558765 3250541883641
1478429591215 2652467303213 3250541883641
652258010768 3401201287...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
404 9223380832939409408 1 18428729683790003712 8522825735 18446603336321859615 18446743867551121344 844425198567168 127 18444492276043350015 18444492276043348472 268435455 18338657682652659711 18428729812639022592 1152921504472662015 18410715276690554880 576460683592335359 184...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #116:

score: 1.38794
Acceptable Answer
time: 232ms = 12ms + 220ms
memory: 7940kb,41944kb

input:

encode
9 20 1000 917949227
4224775616400 5487522053033 2441822435282
3626688338583 7661697987225 8174151133864
2516443392352 8188798485166 147897628720
2283957806509 318483104237 4327361062334
2943014875112 7119266833557 7979305042865
725364215182 8545634026022 4677926961696
456295322011 24431083056...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
524 9223363240770142207 18446735277624918008 17592169267212 70368677068807 16140901064497954767 18446462599001276415 18446744073575334015 18444492273895866368 536870400 6756498952679424 281474976681983 18446744073709549568 36028762659225600 27021597764231167 182294453916889262...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #117:

score: 1.38794
Acceptable Answer
time: 220ms = 11ms + 209ms
memory: 7856kb,41944kb

input:

encode
9 20 1000 98600014
3925018020832 6253298270631 3219988633630
456262095205 6930742286471 6423359245989
2487969559709 8596780879064 196211848701
2528392366228 8094647791936 6727598283169
1240245025701 4640287936155 3978981316691
1471463806157 5991060281944 6083763622666
2841659525553 1464987982...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
126 4398042316803 562949953404928 4433230883192835 18446673705032482808 140737387659264 549487378432 211106232533055 18445055223312417152 9007199254733568 4503595332403200 2139095040 140720308486144 18014381329625088 72057525318459391 18302629023072632959 18446744071562166272 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #118:

score: 1.38794
Acceptable Answer
time: 232ms = 8ms + 224ms
memory: 7940kb,41640kb

input:

encode
9 20 1000 170129178
2859601897585 8444990058425 5445579594119
1524367868090 5516415054260 2717534941739
265927080295 6793952772501 5187329563456
2938286300758 940733212827 8732984145613
3135670202405 3240613246459 3285776196704
3906118291148 2087541176684 7059315369112
3230763057491 756007572...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
8 23773097984 17576123648312048747 4800912001187331391 18274379060182405272 12290324717947689599 18436127934151160962 9260526733802742876 7926335344133822925 9664870097226563550 12056129148854660959 8265966679697032982 72057594037927936 2396213307515258 16491267041754567428 23...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #119:

score: 1.38794
Acceptable Answer
time: 236ms = 11ms + 225ms
memory: 7920kb,41744kb

input:

encode
9 20 1000 150207222
335812402080 8713888255945 5822771857615
3141456854090 3154178655587 5931152170090
3817564754623 1500904288451 5236809489500
3095592757149 6380875551310 6230235282487
3477778672307 3445570116250 1845087048271
876331205234 5726171999360 1760082656645
1054204618675 293429170...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
697 18348010875606741066 15707382196809185516 1884881303722049785 15051046997372978538 13796478273093652994 239252043087216639 17135370608394108928 136318586 11712864276391165689 14600669991867441221 2413929400343111277 8070441352807040769 13891199828562729 9192404154419511219...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #120:

score: 1.38794
Acceptable Answer
time: 225ms = 11ms + 214ms
memory: 7904kb,41876kb

input:

encode
9 20 1000 932602816
1967177490745 6956290244092 2536105473252
1388790652897 603423966795 8733301433629
4279582033654 1386794420322 6220620956345
2468084375065 3444874666600 5631576241530
2701734700889 7858315237697 3746231805512
1965494252777 3699056243208 5559185619304
325489584463 271972654...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
95 18446739675667234812 0 3 18446181123756132351 18444773748840071167 18410715276691111839 18446181124158783615 18445055223312417279 18445618174876449792 1073740800 13510803177074688 9007130535264256 1080863919158845440 144115188075847680 576460743721877503 1844224068024067686...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #121:

score: 1.38794
Acceptable Answer
time: 234ms = 7ms + 227ms
memory: 7876kb,41652kb

input:

encode
9 20 1000 894266983
1226305641029 5619723386853 3841218999711
230102840328 4009893046951 992818373043
3859644771963 195320355587 3603682560396
1213896496041 4527883913906 2729927904441
3861954416487 7686649635143 398559607805
471154770901 632275165548 3842648436417
4254290765995 677458113674 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
664 18446739675667234812 18446726481540284415 18446726756401414142 1006632960 0 66060288 1125899906810111 18446744073474670591 18446181125903613696 9223372036846389247 18442240478377144320 2047 18410715302461439999 18446726550242975744 144115050636902400 144115050637000704 576...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #122:

score: 1.38794
Acceptable Answer
time: 229ms = 12ms + 217ms
memory: 7904kb,41804kb

input:

encode
9 20 1000 164785191
58020633647 5063185755856 2800867716271
522986898645 5262797120919 1242767027478
1174187773214 3498399298010 2979865266432
764043059795 6940889414871 5172670169984
3604161685580 6467542390217 5950691500174
556491238811 828055217349 4769713069988
2419919492223 4585566426615...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
229 4398042316803 9223372036846387207 18446744073701163015 18446603336237973488 281474976710655 18446744073642459135 18428738471290994688 70367670435840 536870400 9007198248108031 18445618182392642560 18014385087709184 9007199253700544 34359705600 34359705600 57646068358401228...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #123:

score: 1.38794
Acceptable Answer
time: 221ms = 11ms + 210ms
memory: 8168kb,41648kb

input:

encode
9 20 1000 329702287
3684699437389 7545678811739 8158932321464
2467485826325 2859504757156 5640693825124
3010885681358 2605510429230 1763626721612
1121228677648 7673741782456 6882654839224
653088567949 589411294214 8693931192903
3385140201311 3733215833663 1708339578335
1981353293343 677272240...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
544 41315 10130996423039123456 2202694147967 17190209614117963065 12565194138307279041 761108337026160337 9115285289126985732 7647570900619474918 1774881010079395839 18446744073705333192 4611686018427387968 13328697792524943242 12686041334119665831 13170083341342539776 2403329...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #124:

score: 1.38794
Acceptable Answer
time: 218ms = 11ms + 207ms
memory: 7872kb,41760kb

input:

encode
9 20 1000 181068066
2543862971707 307273714413 6041453358192
2543862971707 307273714413 6041453358193
2543862971707 307273714413 6041453358194
2543862971707 307273714413 6041453358195
2543862971707 307273714413 6041453358196
2543862971707 307273714413 6041453358197
2543862971707 307273714413 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
140 293027101119 18446744073709551615 18446744053334718528 4668449676305724565 15450371271119853377 9552143608763604991 18446739575228005809 4049459916432253643 14967696810139713536 2043847641717 14886660126480914229 16068843470457929727 18446744073163934903 592154034320595058...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #125:

score: 1.38794
Acceptable Answer
time: 262ms = 11ms + 251ms
memory: 7876kb,41640kb

input:

encode
9 20 1000 531071951
3924378006837 3001048624338 5754478500723
3924378006837 3001048624338 5754478500724
3924378006837 3001048624338 5754478500725
3924378006837 3001048624338 5754478500726
3924378006837 3001048624338 5754478500727
3924378006837 3001048624338 5754478500728
3924378006837 3001048...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
681 4398042316803 18446735277624918008 8388600 140737488355320 140737387692000 422487342972800 549353095168 35184372056448 2251797666201855 18410715277227458528 18014398509481471 18446744065119625215 18428729692379926527 13835058605037846528 144115119356379137 1801439823460407...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #126:

score: 1.38794
Acceptable Answer
time: 242ms = 5ms + 237ms
memory: 8200kb,41864kb

input:

encode
9 20 1000 517039479
1019364332405 6502235108075 2048979575289
1019364332405 6502235108075 2048979575290
1019364332405 6502235108075 2048979575291
1019364332405 6502235108075 2048979575292
1019364332405 6502235108075 2048979575293
1019364332405 6502235108075 2048979575294
1019364332405 6502235...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
373 25444862899781631 18418870409149405951 18430191731188372989 18427926001993383937 3157120877527977988 796779069063444386 9242512959649758971 17200469133936891221 9403516021949595680 893310594338406400 4602693683516 15522920244866711278 14742778209963474943 18446110425373736...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #127:

score: 1.38794
Acceptable Answer
time: 239ms = 11ms + 228ms
memory: 8204kb,41756kb

input:

encode
9 20 1000 301786476
3158685203012 2200406400907 5609966204769
3158685203012 2200406400907 5609966204770
3158685203012 2200406400907 5609966204771
3158685203012 2200406400907 5609966204772
3158685203012 2200406400907 5609966204773
3158685203012 2200406400907 5609966204774
3158685203012 2200406...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
586 18446744068941845805 11050722194646614084 8758356391036450994 9820104486710018047 18446744073709551615 17250489917971964090 16551784345650234368 0 15424497643498 17793993009355203360 936748722666609427 3750205343934185466 17042828288096993294 484302057931900403 18446744073...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #128:

score: 1.38794
Acceptable Answer
time: 229ms = 7ms + 222ms
memory: 7936kb,41944kb

input:

encode
9 20 1000 481004598
2144975281912 1223951139349 1797260812630
2144975281912 1223951139349 1797260812631
2144975281912 1223951139349 1797260812632
2144975281912 1223951139349 1797260812633
2144975281912 1223951139349 1797260812634
2144975281912 1223951139349 1797260812635
2144975281912 1223951...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
24 46196666994262015 17848559232635084799 15849993577147204163 15025697206768238592 190889964299710325 17185736178045812731 17844508319817168473 1297036692685404833 3969072262722064562 4547632662881238783 15940209680996395991 608197880561270851 341042750779447647 1383475462158...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #129:

score: 1.38794
Acceptable Answer
time: 231ms = 11ms + 220ms
memory: 7944kb,41668kb

input:

encode
9 20 1000 135495143
2905525429145 8306037090562 6070231918803
2905525429145 8306037090562 6070231918804
2905525429145 8306037090562 6070231918805
2905525429145 8306037090562 6070231918806
2905525429145 8306037090562 6070231918807
2905525429145 8306037090562 6070231918808
2905525429145 8306037...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
390 9223380832941506558 26938034880496 2121269248 18014381329612815 18446744073273344031 18446181123822190592 17591649173504 127 18444492275506544639 18446741874753404864 35115652614143 18446673704966414336 8589926400 108090789102354432 144115188008747023 17870283321406128128 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).