QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#308033#5447. 鸽子flower28.042445 185ms41844kbC++201.5kb2024-01-19 13:58:092024-01-19 13:58:10

詳細信息

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 80ms = 0ms + 80ms
memory: 4168kb,22940kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 1652
0 2251817530425344 562949953552384 8 68720525312 134225920 4611694814587518976 4503616807239680 65536 288230376151712768 8796093022208 17600775979008 4611686018427389954 8796093022240 8796093153280 9007199259000832 36033195065491456 2199023255618 4294968320 8796093022208 230584...

result:

ok Accepted using 1652 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 50ms = 4ms + 46ms
memory: 5448kb,23460kb

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 1024
141 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 ...

result:

ok Accepted using 1024 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 20ms = 0ms + 20ms
memory: 4588kb,9092kb

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 382
713 562967403299104 0 0 0 0 0
757 2342012543989450752 0 0 0 0 0
908 612650114804088864 0 0 0 0 0
656 4764826620733202432 0 0 0 0 0
884 649083637657509888 0 0 0 0 0
185 876094181800411136 0 0 0 0 0
280 2310628238437663808 0 0 0 0 0
307 4940449066170467328 0 0 0 0 0
96 25963961080...

result:

ok Accepted using 382 pigeon(s).

Subtask #4:

score: 6.60583
Acceptable Answer

Test #4:

score: 6.60583
Acceptable Answer
time: 19ms = 2ms + 17ms
memory: 4608kb,9136kb

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 256
609 13861006529697677312 0 0 0
210 5275544750999470080 0 0 0
545 11549560409228836864 0 0 0
19 17347865764631150592 0 0 0
715 17081924688197713920 0 0 0
725 14643225489976590336 0 0 0
542 4593724396476039168 0 0 0
412 1135927452887941120 0 0 0
203 17622163129435684864 0 0 0
730 ...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #5:

score: 6.60583
Acceptable Answer
time: 16ms = 0ms + 16ms
memory: 4856kb,9200kb

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 256
105 6567937106566447103 18446744073709551615 18446744073709551615 18446744073709551615
724 17091530021777965055 18446744073709551615 18446744073709551615 18446744073709551615
428 17387342630114820095 18446744073709551615 18446744073709551615 18446744073709551615
438 141627652969...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #6:

score: 6.60583
Acceptable Answer
time: 22ms = 3ms + 19ms
memory: 4848kb,9196kb

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 256
705 5533093098085023437 12934252702908453740 14518254350761484211 9120669247319436722
753 4345987232910586071 5404333017567071030 10929335536646010305 8990288740813176831
318 21928661415499770 350863912146940708 9228463330279330376 330930052507551821
986 6571320997402111482 6915...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #7:

score: 6.60583
Acceptable Answer
time: 22ms = 3ms + 19ms
memory: 4600kb,9360kb

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 256
944 1403752212626743387 7838535272422099251 3705477350537068545 8797776518291162317
37 14556715007739524083 11535905660323398403 57689073825613104 1310604494304046581
254 17395174082944680668 17308997204848918573 16721017971872292791 1702374540732203776
54 1297136060965459949 13...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #8:

score: 6.60583
Acceptable Answer
time: 21ms = 0ms + 21ms
memory: 4588kb,9132kb

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 256
313 241509581027786958 13831399670041602142 9452212291039461123 15549904150971400255
718 16718946433014072539 2393345209006530583 18339949084733439688 411756114413316114
604 1100341981574080 102439321023347452 18229446425970493800 3301044676405247219
620 3679247382588157993 5764...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #9:

score: 6.60583
Acceptable Answer
time: 23ms = 0ms + 23ms
memory: 4596kb,9120kb

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 256
353 11856856043102388997 12411815087824945384 1080956252449878377 3409242506661606336
34 16935138578608960346 3742495620690083776 4607285034258317371 5760820830744078428
152 1724236517935526400 1648291171981515553 7514360269896677893 11858565507907078432
997 14751183049450114739...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #10:

score: 6.60583
Acceptable Answer
time: 26ms = 3ms + 23ms
memory: 4592kb,9136kb

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 256
668 18176463444913422431 3732372471883775036 6697908183164056383 3504859343217018319
107 5188562387661127699 3952893738420642966 9225039837692709243 8812560860952579200
653 1622588809286916023 18445155732128550327 16718733619158980229 11554884249362740090
682 1315567643840541366...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #11:

score: 6.60583
Acceptable Answer
time: 14ms = 3ms + 11ms
memory: 4852kb,9396kb

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 256
251 81145278435876844 9304753800263893065 2327474878608932790 10526761810726393832
708 4530550924908594381 230001068205908019 18429643452242536642 10526108335825877759
837 5193531241979338747 7824918611264818308 10621746317014729082 431943221494260077
780 1365501908423029748 129...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #12:

score: 6.60583
Acceptable Answer
time: 22ms = 3ms + 19ms
memory: 4588kb,9344kb

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 256
918 11555840794197773441 4028490045741985275 3624412634578385714 6490666039196511720
410 87734836720412069 18365594781206339511 11636884251003607643 7495578049027874888
250 4539693536080039932 18229720325364330736 922445398896541384 16992067165538112261
57 6591922733141383969 23...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #13:

score: 6.60583
Acceptable Answer
time: 22ms = 3ms + 19ms
memory: 4656kb,9176kb

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 256
862 12914065413315887177 7843977608861063144 1621696657192673203 3609613990936917722
228 18019544322066822802 341477280443899 9196771332382392026 5620472466357880224
287 12831735551711154710 14497755624982075909 13177512641166972639 12826276498605114879
982 5593470816089309476 1...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #14:

score: 6.60583
Acceptable Answer
time: 21ms = 2ms + 19ms
memory: 4604kb,9180kb

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 256
720 18095489665592104671 13152198191036852602 5595154246570771607 12851906190822080133
823 101416747463835570 20350413961672608 6491536852682545078 15729243601416617906
886 6490568219834923007 16717704534573654021 16744046557747609234 6566649125354961768
598 11745668410070007818...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #15:

score: 6.60583
Acceptable Answer
time: 21ms = 2ms + 19ms
memory: 4656kb,9132kb

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 256
767 5274595185174079795 3928826178356829050 5210080402980152740 15734230908851678629
352 17789051172049824 18351341300952857139 4347310556382701640 878519669824634861
950 103911476737084506 3475719232326403028 17311836951283430327 17509996055586983167
416 18102193653584134162 64...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #16:

score: 6.60583
Acceptable Answer
time: 17ms = 0ms + 17ms
memory: 4632kb,9144kb

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 256
522 6571420256725111660 15811153521965361153 7900605122914137746 5532995296792318536
280 1322712385536398188 15811153521965361153 7900605122914137746 5532995296792318536
526 3732463641487215858 13615226497600120833 8332529024432846484 3805759320528194608
804 106819650983564140 1...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #17:

score: 6.60583
Acceptable Answer
time: 19ms = 3ms + 16ms
memory: 4592kb,9204kb

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 256
387 11865643810430124690 5851562404025130997 878477149713682058 4593737797585339885
558 1383583984348300434 5274678891656306668 10541090853801899666 6890606696374863341
684 3508299942529598226 5281854852273856498 10534337549868644108 6890573711023932403
440 4588950538715923212 2...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #18:

score: 6.60583
Acceptable Answer
time: 16ms = 3ms + 13ms
memory: 4636kb,9108kb

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 256
304 11853474528497213530 6491538071137793736 1722969518224068000 5291141789449345901
390 18434359380904222780 4183442718797057840 1146508894869803968 5833834368557800691
760 11616929994943995994 6491538071137793736 1722969518224068000 5291141789449345901
963 1703706770636513370 ...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #19:

score: 6.60583
Acceptable Answer
time: 13ms = 3ms + 10ms
memory: 4660kb,9136kb

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 256
159 6567540019968339145 7494406734155741773 18364069673006404169 7924646900489481650
86 15497465597542787792 17294101087930154027 18391627797950630448 17580927316099167180
870 13237063204848266441 7494406734155741773 18364069673006404169 7924646900489481650
170 11550773007653792...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #20:

score: 6.60583
Acceptable Answer
time: 14ms = 0ms + 14ms
memory: 4852kb,9200kb

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 256
532 18421010141897070518 14737069763062342875 9121620383793958093 13231976805862598746
263 2937447293571469262 14628420973947044540 18345132643277878451 15537685676771633212
45 428634437870325719 3676361431944185020 18344992452860990259 14961218868599842876
390 11610300867917682...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Test #21:

score: 6.60583
Acceptable Answer
time: 14ms = 2ms + 12ms
memory: 4816kb,9396kb

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 256
171 4557578655015305421 8176952042523417338 262069763453173696 6846404078516564163
612 18173128146806538540 17364823632458759420 271639947432116160 4504488282691989795
971 6809785296055861555 7600491322835000186 406615444665851808 6810788826590865701
569 1152204235405721900 1740...

result:

points 0.55048543690 Accepted using 256 pigeon(s).

Subtask #5:

score: 1.43662
Acceptable Answer

Test #22:

score: 1.43662
Acceptable Answer
time: 30ms = 4ms + 26ms
memory: 5060kb,14084kb

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 636
14 108156759801069568 0 0 0 0 0 0 0 0 0
808 71468289425408 0 0 0 0 0 0 0 0 0
841 2305913380138975232 0 0 0 0 0 0 0 0 0
76 2533309150134272 0 0 0 0 0 0 0 0 0
756 2287088338796544 0 0 0 0 0 0 0 0 0
19 3458766712843796480 0 0 0 0 0 0 0 0 0
955 4755977197622198272 0 0 0 0 0 0 0 0 0
...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #23:

score: 1.43662
Acceptable Answer
time: 45ms = 4ms + 41ms
memory: 5056kb,14044kb

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 636
712 3461052597551530050 1747977765049090081 603508764385501448 436862366861627400 6989733962683973824 3461122969517982723 54624288532104240 865272496034177280 9525254366001377412 148763936135586057
538 2310347193025827345 45124233291120688 595750859985126144 9548794635072057360 ...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #24:

score: 1.43662
Acceptable Answer
time: 46ms = 4ms + 42ms
memory: 5100kb,13808kb

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 636
186 3461016866074527744 18049587245760513 9232414421287045120 72059861789048836 2314921161345466376 594477384732770370 8796231434256 2305992577154826240 4400203499648 18014956867944449
192 2306970011886944352 1190093845811954192 9511892958962515968 13835484803639672960 461189719...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #25:

score: 1.43662
Acceptable Answer
time: 38ms = 4ms + 34ms
memory: 5056kb,13824kb

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 636
653 1156335490360672320 1730508173998047280 9250675109596258568 406855684 72057594172280836 72058727910375488 1125900997886977 8796898344984 4512537454321672 432631437250793600
923 1128100003872832 37735788854641153 9223654336473596680 137845809156 211110527567872 23058430102875...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #26:

score: 1.43662
Acceptable Answer
time: 45ms = 4ms + 41ms
memory: 5100kb,13808kb

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 636
464 3495922512502489090 577604244933705776 18015223412162560 9007482735173888 2377900603251625984 71468323962880 562984314241024 576460752303693832 436849172583285004 4503874912133249
387 3494863713945518080 54044845870153729 26388833501720 9020393532690440 72057594172211206 743...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #27:

score: 1.43662
Acceptable Answer
time: 37ms = 4ms + 33ms
memory: 5324kb,13824kb

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 636
889 9295447781432885256 9223372037928566792 2378463574680010768 9007783370295328 20266200474845440 9297980532229145632 1407374884864000 19149111697604608 16704 306245874710740993
368 9800963165496934400 262144 576495938831388680 9345858306049 2308130268294283456 7209284927701096...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #28:

score: 1.43662
Acceptable Answer
time: 45ms = 4ms + 41ms
memory: 5060kb,13820kb

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 636
138 80281532956928 54044296667497504 288230934497723136 422212482122880 1224979649541572672 8830461149264 288794468834869256 289079220603211792 2305843009349026304 648553668758536200
218 36029931966169184 1126466877130256 824642117888 4648743760568324 2251868600270848 7318352833...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #29:

score: 1.43662
Acceptable Answer
time: 45ms = 4ms + 41ms
memory: 5128kb,13896kb

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 636
385 2341907059592691714 562951295864834 562950526214162 2450248605798629386 138009379393 74310527724027904 4616473292063113216 594475167992774784 585467953709908032 70379481598018
673 1152921504640403457 1688901416697872 9511602688438304768 9512029032510660608 218428980108198016...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #30:

score: 1.43662
Acceptable Answer
time: 44ms = 4ms + 40ms
memory: 5020kb,13828kb

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 636
586 73218749253059616 1154610389900607520 9242239939872293376 9367491760684539904 146369187047018688 2307004093526179907 578150718906040336 281475245416456 297246513233788928 297378596366844288
795 33819136 37392127922432 4653134014054400 549756108932 74311602005873186 290482175...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #31:

score: 1.43662
Acceptable Answer
time: 40ms = 4ms + 36ms
memory: 5060kb,14092kb

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 636
229 3461051566725793824 564066644951040 9250683931475329024 301881916951494784 4686065922757230596 2415057499267825696 1729383906179286528 595046896876142592 4503608351653888 412451086336
874 1155173304420630592 37172839974962192 27039207667270144 432631445840736260 743094625773...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #32:

score: 1.43662
Acceptable Answer
time: 36ms = 0ms + 36ms
memory: 5056kb,13892kb

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 636
175 37154699075485699 1099545198640 9223372036863164672 4503603922612224 2310346608841195524 2342998805653225537 18141942906881 27022173559062784 144115325649035264 301741175046406400
664 18612808249769984 9227954872320558600 554185785600 36733036431212930 2324139982212579840 28...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #33:

score: 1.43662
Acceptable Answer
time: 41ms = 4ms + 37ms
memory: 5056kb,14084kb

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 636
811 9223461097430912000 1411777761935872 144115772459861016 288371113675726848 2306054119775797376 36029080487854080 1411850239508992 72339073326645760 422625184841860 9288674365739017
56 109247476443187202 1171516445272572929 288256764968173568 4760304806143205504 6917599533830...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #34:

score: 1.43662
Acceptable Answer
time: 41ms = 4ms + 37ms
memory: 5096kb,13824kb

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 636
232 1155208557546733634 1178694182240304 288793875860963848 4611967493672534016 2305845212668297220 73184627885343744 576462401570865184 9223952587592827408 297378325788364804 4507997682270208
918 18014570392059904 2308236647369605160 19142497439600642 576742227548569600 1441153...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #35:

score: 1.43662
Acceptable Answer
time: 36ms = 0ms + 36ms
memory: 5040kb,14048kb

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 636
750 290764217953290496 1206964734528621056 720576215261381376 13548182277783552 206192001024 289358475618684992 576495971035292162 4616216076261392512 9233513932109644416 9384511931520
182 108122676017496128 1747396689813079552 9511602687892791312 144537675419222016 141738119168...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #36:

score: 1.43662
Acceptable Answer
time: 32ms = 0ms + 32ms
memory: 5048kb,13836kb

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 636
432 4904560731728380064 1730510922776085520 2305851805978329088 4362086464 1157425121548308480 2251799823122434 36609339158954256 9259400833882145024 288793343553439872 281819647901824
396 3458835984290938947 577604295935967248 9223372587172626432 276959240 2377900674118647808 3...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #37:

score: 1.43662
Acceptable Answer
time: 35ms = 4ms + 31ms
memory: 5104kb,13840kb

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 636
826 3461086683452148768 1731071108397925376 9224216737200210184 13655938720464896 150874989858392064 2343032924972023840 1706442080387585 288230376160100864 9227875911368445960 274878169096
379 2201238896737 578149619897205760 577041577919119376 9372131841353457664 2312668781693...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #38:

score: 1.43662
Acceptable Answer
time: 41ms = 4ms + 37ms
memory: 5072kb,13780kb

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 636
999 36029896597701633 1125900445286928 290289055695360 432486439289229440 2378041340740108288 2305843043606987808 18067725914473520 577306002680988416 13844065254805610624 144396938064691204
335 2533274790463488 9232379236147527713 70939992392192 4755818936136642592 231541315842...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Test #39:

score: 1.43662
Acceptable Answer
time: 38ms = 2ms + 36ms
memory: 5132kb,13836kb

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 636
689 2251868534211074 54043334578536448 72057619807731776 72066390407774216 2269941889794048 10376294642063771776 1168235831432 18014956876218880 9511602696881209344 144115222435860545
98 2308099225345343490 40532433422254080 288230411585191952 72092782713372800 580680115294208 2...

result:

points 0.11971830990 Accepted using 636 pigeon(s).

Subtask #6:

score: 1
Acceptable Answer

Test #40:

score: 1
Acceptable Answer
time: 60ms = 5ms + 55ms
memory: 5904kb,22848kb

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 1398
551 288388705826111496 8388608 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
274 72057594037993472 1099511627776 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
855 9241404027550564354 550829555712 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
408 37748736 36283883716608 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #41:

score: 1
Acceptable Answer
time: 70ms = 0ms + 70ms
memory: 6064kb,22812kb

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 1398
370 288300744929443840 35184380481538 18027594797548032 4611688218525171712 2306969459144917056 864691265961230360 72057628422832134 18023194606701568 9223376438123036672 4615063718953222336 576461027315646464 288371182409875468 36046389217593345 8802536521728 13835061354353918...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #42:

score: 1
Acceptable Answer
time: 69ms = 7ms + 62ms
memory: 6016kb,22808kb

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 1398
60 288371216736059404 35201551958016 18014402804449792 2200633868416 1126174784880736 140806241386512 72057594054713346 26392574034944 768 268435584 576460752303521792 288371113690398728 36046389213401088 4294968320 4503599627370496 2305843009213693952 281543696187408 171882577...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #43:

score: 1
Acceptable Answer
time: 96ms = 6ms + 90ms
memory: 6012kb,22884kb

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 1398
273 432415933517004802 2252349569630336 131072 2305844108727435264 68853760000 72059793063280640 70369817919488 140746088775936 148618796294242304 1100052694048 35184372088832 2147483665 4503599627370496 19140332776062980 1152923705777586176 576495936943947840 4503599711256576 ...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #44:

score: 1
Acceptable Answer
time: 83ms = 6ms + 77ms
memory: 6060kb,22936kb

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 1398
966 288230376151728128 4196353 13196287018496 1073742080 562950221987840 281612449218560 34368126982 8796097219584 4398046511104 2252349569892416 137438953504 288300744946229248 35184372090880 4400193994752 1073741824 0 576601489858920456 70368744189952 18014402804450304 439804...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #45:

score: 1
Acceptable Answer
time: 70ms = 0ms + 70ms
memory: 6032kb,23012kb

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 1398
287 432415932971745288 8388608 18014402804450304 9227876736530645120 1152921504606978144 281543696187408 4096 36028797021062144 9227875636482670592 4615063718148178048 134283280 144115188109410304 72075186223974400 27021597764223488 1099511889920 2305843284091600992 13750606236...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #46:

score: 1
Acceptable Answer
time: 80ms = 7ms + 73ms
memory: 6000kb,22888kb

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 1398
39 9227877835538956800 1074792448 2251799880794624 1155173304422629376 2341871806299766864 536870912 18049582881579008 1099511635968 576601489808556032 562950490292232 703756161323008 85899345920 2097153 13194173087744 9512728312913854464 0 8796093030400 34359746560 9665773568 ...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #47:

score: 1
Acceptable Answer
time: 75ms = 7ms + 68ms
memory: 6220kb,22872kb

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 1398
343 288230444871196672 52776558133248 8796093022208 9223375335389659392 1126724674781184 576742364752642064 72057594046316550 8592031744 2199024828416 4615064267903729664 576461027181330464 103079215108 8589934592 9007199255789568 4503600701112320 2305843009213694016 2883711136...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #48:

score: 1
Acceptable Answer
time: 86ms = 6ms + 80ms
memory: 6228kb,22880kb

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 1398
549 1101659111424 2341871806501093376 35433480208 35185445830656 16 144255929892732928 274877907072 8798242603012 268435460 18015498021109762 562949953425408 9223530366529175554 9007216434610176 2097664 4503599627371552 140739652616192 1125904201809928 16809984 5854701516551618...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #49:

score: 1
Acceptable Answer
time: 76ms = 7ms + 69ms
memory: 6044kb,22912kb

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 1398
147 288234774200320008 72057596185411584 9224497936778395648 9513854213088608320 562950020530176 576461027181330436 145135535917056 0 9007749019205636 2199023255808 144115205264113680 140737488363520 72061992084439040 2129920 288230376151711744 16785412 549755813888 1073741824 ...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #50:

score: 1
Acceptable Answer
time: 75ms = 3ms + 72ms
memory: 5940kb,22944kb

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 1398
148 68719501312 36028814207225857 13196287017984 9225623836669247616 1152921504875413504 32784 0 36028801313933312 2148007936 4611686568183201920 562949953421328 144185556836810752 17179869184 13196287016960 4504699138998272 274878038048 281474976727040 72057611217797126 859622...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #51:

score: 1
Acceptable Answer
time: 82ms = 6ms + 76ms
memory: 5956kb,23092kb

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 1398
408 288230376151719936 17592186044417 1536 2251800887951360 275012124736 288230444871188488 70403112304640 36028797021061121 9011597301252096 6917529577396895744 412316860416 288230376185274368 72057594046322688 4398046512128 9223373136367190144 1152921504875413536 140737488355...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #52:

score: 1
Acceptable Answer
time: 57ms = 3ms + 54ms
memory: 6276kb,23004kb

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 1398
402 9007233614495808 1153062242632075264 288239172782653440 2252899326361728 134234112 612489549339164676 8804682958848 5242912 34359740416 36028814232389632 4398050705408 281474977759362 558345748480 0 9223442414188888064 268435460 4504733498736640 9223372036854786048 10737418...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #53:

score: 1
Acceptable Answer
time: 69ms = 3ms + 66ms
memory: 6260kb,22816kb

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 1398
166 288300744912666624 17179869184 1049088 4611688217450905600 562949953421408 288230376185266176 144185573999915008 1024 4400193994752 128 274877906944 288300779255627776 35192966217728 2097664 2252899862184064 549755944992 281681168695312 144115222443982850 18014398513678337 ...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #54:

score: 1
Acceptable Answer
time: 79ms = 6ms + 73ms
memory: 6040kb,22892kb

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 1398
381 288231510023110688 36028814265942032 9223372311741333508 70369817923584 72092795656998912 292057808896 2256197860196864 9223380833484668928 4398054899840 137439477760 563087409152016 70368777732096 2305983815958397056 580964354078277648 288232575174967296 1126037345796128 0...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #55:

score: 1
Acceptable Answer
time: 65ms = 3ms + 62ms
memory: 5956kb,22776kb

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 1398
982 288441516743999496 17179873282 27021599911708160 4503599627632640 274878038016 288230376218820608 72057594054713344 17596481011713 4398046511616 1100048498688 137438986240 34359754756 36028797018966017 2147483648 13835058055819034880 2306405959435550784 281612482789376 1441...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #56:

score: 1
Acceptable Answer
time: 78ms = 6ms + 72ms
memory: 6036kb,22928kb

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 1398
567 140737521917952 17188259840 18023194604601344 4505799724368128 0 576460821022916616 8192 0 9011600522478080 2305843559237943424 576461164620349472 288230444904742912 0 18014402807595008 4611686020038000640 1152922329240764416 576742364719087616 216207966502649860 5404319553...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Test #57:

score: 1
Acceptable Answer
time: 66ms = 3ms + 63ms
memory: 6260kb,22988kb

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 1398
2 288300744895889408 17600775979008 9007205698241024 1100048498688 275012190240 67108864 216172782113783808 36028797023160320 1048576 3377699720527936 275012190240 33570816 36028797031548928 27021597764222976 6755399441580032 0 576460752336977936 144185591179780100 175921902387...

result:

points 0.08333333330 Accepted using 1398 pigeon(s).

Subtask #7:

score: 1
Acceptable Answer

Test #58:

score: 1
Acceptable Answer
time: 85ms = 6ms + 79ms
memory: 6064kb,22936kb

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 1906
287 90072129986379780 2048 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
709 9223372036921884672 17592186077184 562949953421312 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
631 73183528304508932 141012366262272 562949953421312 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #59:

score: 1
Acceptable Answer
time: 101ms = 8ms + 93ms
memory: 5956kb,22812kb

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 1906
128 73183502535753728 1157425106381702144 576462951460897792 9007491313565704 4503668346912896 1152923703630233632 288230651566489664 1152922054379438592 288516249174949888 6917529034083533056 144150372716380288 36033196155994112 864691678219345920 281483566907408 4785078899048...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #60:

score: 1
Acceptable Answer
time: 107ms = 8ms + 99ms
memory: 5996kb,22792kb

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 1906
627 2267744829441 2098176 17179869184 4096 4398584431104 4398180728832 1048832 562949953945600 512 36028797018963972 18014398509482000 68719493120 585467952095051776 281612415926272 2306124501370273792 9223372311734779904 1099511664640 2305843009280802816 4503600164245504 72057...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #61:

score: 1
Acceptable Answer
time: 102ms = 7ms + 95ms
memory: 5996kb,23072kb

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 1906
428 72057594037928960 1073741824 17179869184 4194304 216174981204148224 2147549187 562967133290528 274877906944 144119586256588800 70370891661318 34359738432 36028797018963968 0 0 4503599629467712 2199123919872 576460752840294401 8 4503599627370880 72057594037927936 23058430092...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #62:

score: 1
Acceptable Answer
time: 100ms = 8ms + 92ms
memory: 5956kb,22928kb

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 1906
584 67108864 1152956688978935809 16 4503737066324224 144115188075855872 2305843009213726720 0 9007474132648448 8796361457664 196608 68722622464 54043745284260864 576460752303423488 422212465065984 4503599629467648 36029896530591744 17592186060800 562949953421328 8388608 4096 2 ...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #63:

score: 1
Acceptable Answer
time: 99ms = 8ms + 91ms
memory: 6036kb,22816kb

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 1906
740 1125968626321408 128 21474869248 9223376434901286912 2199031644160 281477124194304 9223372036854792192 2199023255552 1152921504606846976 4294967296 2305843077933170696 274877907200 550024249344 281474976711170 68719476740 9007199321849856 40960 564049465049104 2816124156641...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #64:

score: 1
Acceptable Answer
time: 115ms = 8ms + 107ms
memory: 5980kb,22944kb

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 1906
355 594475150812907520 1729383356690333696 9223372039002261504 260 4398080065544 288247968337788928 51539607552 1152956688979460096 8796093022240 32768 35184372089856 256 17179877376 8594128905 0 9007199254740992 288230376151728128 140737488355328 137443147776 72057595111669760...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #65:

score: 1
Acceptable Answer
time: 84ms = 2ms + 82ms
memory: 6008kb,23072kb

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 1906
430 72059793061183488 52776558182400 562967133290504 12582912 216172782180892672 105554190008320 1125899906842656 27021597764222976 8796093022208 4294967296 0 18014398559813632 864691128723570688 9223372036854906884 68719476736 2199090366464 576460752303439872 92233720540351692...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #66:

score: 1
Acceptable Answer
time: 99ms = 8ms + 91ms
memory: 5988kb,22796kb

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 1906
61 72057594037928960 576460752840294401 9223653511832272896 0 134217728 1152956690052677632 524288 549755813888 144115188075864064 2305913377958068224 68719476736 36030446286406144 288230376688582656 13835058059577131008 2251799817879680 1099511627776 52777095004160 84442493039...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #67:

score: 1
Acceptable Answer
time: 84ms = 5ms + 79ms
memory: 5996kb,23072kb

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 1906
888 67108864 576460752303423488 9223372062624579608 137438953472 2199023259648 35184372088833 0 8388608 144115188344299520 6917529029788565504 0 54043195528446976 17592454479872 4611686027017584648 4194304 72057594037929984 576460752840310784 562958543355920 9007199254741120 72...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #68:

score: 1
Acceptable Answer
time: 92ms = 5ms + 87ms
memory: 6060kb,22944kb

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 1906
680 72059793094737920 52776558133248 524288 274882101248 2199023259648 1152921504606846978 1125951446974480 256 144119586256588800 140737488355328 34359738368 549772591104 8796093046784 281474976972800 4503599631564800 72057594037927936 35184372105216 8589934592 900747414103692...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #69:

score: 1
Acceptable Answer
time: 96ms = 3ms + 93ms
memory: 6000kb,22940kb

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 1906
277 72057868916359168 288230376688582656 131073 2097152 144115188075855872 2147483648 1125899906842624 524288 33554432 70370891661312 2251799880794112 1 17592722915328 1152921504606978052 70368744177664 4294967296 1073741824 144115257063768064 36029346774777856 0 14411518807592...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #70:

score: 1
Acceptable Answer
time: 87ms = 4ms + 83ms
memory: 6008kb,22820kb

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 1906
934 1099511627776 1140850688 786432 4503616807239808 68719542784 288230376151711744 9223372036854775808 18014398513676288 2097664 4538783999459328 36028797018963968 140737521909760 17592186064896 563226978811904 576460906922246144 9227875636482146304 1152922604118482944 9223372...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #71:

score: 1
Acceptable Answer
time: 89ms = 3ms + 86ms
memory: 6276kb,22812kb

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 1906
561 67108864 17592186060800 9223653511832010752 9007199254740992 0 2305948562329960448 1125899906842624 256 144115188075859968 6442450944 2251799815782400 36028797052518400 8192 262144 2251799813685248 2199123918848 1152921506217476096 562949953421328 8388608 201326592 70370891...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #72:

score: 1
Acceptable Answer
time: 93ms = 7ms + 86ms
memory: 6260kb,22944kb

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 1906
522 288234774198222848 32768 68720001028 549755813888 4398046511104 72057594046316544 17179885568 274877906944 4398046511104 281749854879744 68720525312 9223372036889379328 1207959568 140737488617472 17660905521152 2048 35184372219908 9223407221226930176 8396800 225179981368524...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #73:

score: 1
Acceptable Answer
time: 94ms = 7ms + 87ms
memory: 6280kb,23076kb

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 1906
715 72057594037927936 1 0 13510798882111744 6597069766656 1073741824 1125934267105296 549755814400 288230376151711744 2305913377957871616 34359738368 1649267442176 288230376688582656 9223372041149743104 64 2199023258624 1073741824 9223372036854775816 4503599639953408 4398113622...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #74:

score: 1
Acceptable Answer
time: 96ms = 2ms + 94ms
memory: 6276kb,22864kb

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 1906
556 36029896530593792 1152921505143734272 281483566645256 4503737066324224 0 2305843009213726720 0 18014398526259200 134217728 140737488486400 1048576 549755813888 17592722931712 281474976710660 2251868533162176 1099545182208 1152921504606879745 9223372036855562240 450359962737...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Test #75:

score: 1
Acceptable Answer
time: 85ms = 3ms + 82ms
memory: 6072kb,22888kb

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 1906
574 72059793061183488 35185982701569 281474976710656 13510936321064960 2199023255552 2305913377957969921 17180393472 18014398509481984 288239172378951680 2305843009213693956 1048576 36028797018964992 805306368 0 137438953472 72060892606366720 32768 844424930656264 4503599639953...

result:

points 0.08333333330 Accepted using 1906 pigeon(s).

Subtask #8:

score: 1
Acceptable Answer

Test #76:

score: 1
Acceptable Answer
time: 106ms = 6ms + 100ms
memory: 7880kb,41572kb

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 2668
203 9007336693694466 128 140737488355328 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 0
546 4294967296 67108864 128 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 0
701 2305843009213696000 18014407099432960 3518437208...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #77:

score: 1
Acceptable Answer
time: 124ms = 7ms + 117ms
memory: 7876kb,41640kb

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 2668
509 4294967296 0 4096 51539607552 144115256795365376 288230513590763520 274878103552 549756076032 2305844108725846016 4611689316962795520 4611688217450643457 9223376434903384065 12582912 35184388866056 105553133043712 211106232533024 422212532174880 281474976710848 56294995342...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #78:

score: 1
Acceptable Answer
time: 131ms = 11ms + 120ms
memory: 7864kb,41740kb

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 2668
185 281474976710656 9223372036854775872 4 34359738368 144115188075855904 144115222435594240 4503599627370496 144115188075855872 549755813888 0 72057594037932032 1152921504606847104 576460754451169280 4507997673881600 8796093022208 18014398509483008 351843720888320 268435456 25...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #79:

score: 1
Acceptable Answer
time: 115ms = 8ms + 107ms
memory: 7916kb,41688kb

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 2668
726 1152921504606849024 562949953421312 562949953421312 562958543357952 8388608 0 274880005120 554050781186 1649267441664 0 0 9223372036858970114 0 35184388866048 16 140737555464192 134217792 576742227313688576 32 2112 3221225472 0 144115188075855872 281483566645249 0 23058430...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #80:

score: 1
Acceptable Answer
time: 131ms = 11ms + 120ms
memory: 7916kb,41640kb

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 2668
521 144115188075858176 0 2201170739200 17179869216 2199023255552 536870912 576460752303423488 549755813920 1099511629824 0 268435457 140737488486400 0 2251799813686272 65536 0 64 563499709235712 4611686018427388160 8796093022208 0 35184372090880 0 17179877888 0 0 262144 0 4503...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #81:

score: 1
Acceptable Answer
time: 117ms = 11ms + 106ms
memory: 8096kb,41740kb

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 2668
469 6442450944 18014407099416576 18014398509481984 51539607552 72057594037944320 144115188075855872 137439019008 576460752303423488 1152921504606846976 2199023779840 4398046511104 9223372036854775809 0 8388608 16 33554432 64 268435520 562949953421312 0 0 9007203549708288 27021...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #82:

score: 1
Acceptable Answer
time: 123ms = 8ms + 115ms
memory: 7884kb,41580kb

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 2668
765 6442450944 18014398509488128 8589938688 17179877376 0 288230376151711744 137438953472 576461027181461504 0 4611686018427387904 4398046511104 9223372036854775808 8388608 17592186044420 33554432 140737555464240 64 281474976710784 1125899906842880 536870912 0 4503599627370496...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #83:

score: 1
Acceptable Answer
time: 115ms = 11ms + 104ms
memory: 8136kb,41608kb

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 2668
224 9007199254740992 0 550024249856 140737492549888 70368746274816 2199023255552 9007201402224640 1153484454593822720 576460752303947776 72057594037928960 9007199254745088 8864812630016 288230380446744576 0 0 140737555464320 65536 4507997673881600 2281701376 2251799813685252 2...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #84:

score: 1
Acceptable Answer
time: 127ms = 7ms + 120ms
memory: 7832kb,41552kb

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 2668
297 1099578736640 140737488363520 17592186044544 141733920768 2251799813685376 4503600164241408 140737488879616 68719476744 0 17179869184 9511602447366225920 0 0 576461851815051264 33816576 83886080 70368744177664 4503599627370498 32768 9007200328486912 4503599627370496 0 1677...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #85:

score: 1
Acceptable Answer
time: 122ms = 11ms + 111ms
memory: 8156kb,41760kb

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 2668
311 9570149208162304 2147483648 45035996273704960 264192 0 562949953421312 144115188075986944 72057594037960704 0 4611686018429485056 1 4611686087146864640 64 8 70377334112384 4104 1099511628288 288300744896151552 2199027449856 64 0 9007199254740992 0 16777232 2199023255552 14...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #86:

score: 1
Acceptable Answer
time: 126ms = 11ms + 115ms
memory: 8096kb,41596kb

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 2668
925 2147484672 4096 8589934592 34359738368 34359754752 68719476736 0 131072 1099512152064 2305844108725321728 9223374235878031360 4398046511105 6 25165824 0 16 32 0 268435456 512 2251799813686272 2048 9007199254743040 0 34359754752 144115222435594240 137438953472 131072 172938...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #87:

score: 1
Acceptable Answer
time: 136ms = 5ms + 131ms
memory: 7944kb,41700kb

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 2668
73 13510798882111488 18014398509481984 8589934592 17179877376 72057594037960704 432345564227633152 412316860416 262144 262144 1099511627776 9223372036855824384 8796097216513 12582912 12 33554432 70368744177680 140737555464224 64 128 0 4503599627370496 4503601774855168 85899345...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #88:

score: 1
Acceptable Answer
time: 127ms = 11ms + 116ms
memory: 7856kb,41612kb

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 2668
83 0 2199023255552 2048 34359746560 562949953421312 8589942784 131072 0 288230376151719936 262144 1125900175278080 8796094070784 8388616 2305843009213693952 576469548396511232 1152921504606912512 35184372219904 129 140737488355584 0 9223372036854808576 4294969344 64 536870912 ...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #89:

score: 1
Acceptable Answer
time: 137ms = 3ms + 134ms
memory: 7876kb,41648kb

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 2668
730 4294967296 8858370048 17179877376 0 0 144115222435594240 277025390592 18014673387393024 549755813888 18014415689351168 18014398509481984 288230384742694912 65536 0 274877906960 211106232532994 64 9223372071214514208 68753031168 140737488355328 268435456 33554433 2251800082...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #90:

score: 1
Acceptable Answer
time: 120ms = 6ms + 114ms
memory: 7940kb,41692kb

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 2668
616 18014398509482240 4503599694479488 262145 549822923776 0 17592253155328 17179869184 1152921504606978048 1099511627904 131072 0 18014398513676288 0 0 1048576 4611686018427388032 0 8796093022336 2097152 1125899923619840 2251799813685248 1099511627776 8796093022208 4 13421772...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #91:

score: 1
Acceptable Answer
time: 111ms = 3ms + 108ms
memory: 7884kb,41556kb

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 2668
626 9007199254740992 549755822080 256 536870916 536870920 4503600164241408 2305843043573432320 549755813888 8589934592 4096 3145728 140737488355328 70437463719936 17180000256 70368744177680 144115188075855904 316659348799496 70368744177792 0 562949953421952 2147549200 0 112589...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #92:

score: 1
Acceptable Answer
time: 129ms = 7ms + 122ms
memory: 7940kb,41676kb

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 2668
762 2147483904 35184372088832 9007203549708288 576460889743425536 72057594037927936 9367487225199067200 2251868533162000 8388608 1099511635968 2199024304128 9223372036854775840 9437184 0 4 17592186044672 140737488355328 8388608 134217760 0 4 2281701504 0 0 2199023263776 220331...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Test #93:

score: 1
Acceptable Answer
time: 130ms = 11ms + 119ms
memory: 7868kb,41844kb

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 2668
511 13510798882111488 0 2147483648 9007199254757440 68719476736 576460752303423496 70368744179712 72057628397666304 72057595111669888 34359742464 4432406249472 8813272891392 288230376151711744 70368744177792 17592186044420 138412032 17592186044432 0 256 34359738368 1024 900719...

result:

points 0.08333333330 Accepted using 2668 pigeon(s).

Subtask #9:

score: 1
Acceptable Answer

Test #94:

score: 1
Acceptable Answer
time: 144ms = 12ms + 132ms
memory: 7948kb,41680kb

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 3684
350 281474976710656 54043195528445952 2305843009213693960 137438953472 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
655 633318697664512 281474976710656 0 1125899906842626 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.08333333330 Accepted using 3684 pigeon(s).

Test #95:

score: 1
Acceptable Answer
time: 154ms = 7ms + 147ms
memory: 8100kb,41568kb

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 3684
526 562949953421312 8 17592187092992 274877923328 1048576 18014398777917440 81064793294766080 576460752303423520 17592320262146 8589935104 4196352 268435488 2305843017803628544 17592186306816 137438953536 9437184 140737756790784 34368126976 1125904201809920 576462951326744576 ...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #96:

score: 1
Acceptable Answer
time: 185ms = 13ms + 172ms
memory: 7864kb,41592kb

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 3684
950 1572864 18014398509481984 1152921504606846976 256 0 1125899907891200 67108864 8589934592 549755813888 17592186044416 1125899906842624 0 4611686018427387952 1024 65536 8388608 288230376688582656 9223372054034644992 2199023255552 140737488355328 0 536870913 0 2199023255552 1...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #97:

score: 1
Acceptable Answer
time: 159ms = 13ms + 146ms
memory: 8136kb,41608kb

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 3684
930 0 0 2305843013508661260 0 17592186060800 2097152 67108864 0 0 0 2097152 72057594037927936 9223372036854775840 1099511629824 196608 0 805306368 0 3298534883328 262144 9007199254740992 576460753377165314 68719476864 2199023255552 786432 9007199254740992 1152921505680588802 1...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #98:

score: 1
Acceptable Answer
time: 160ms = 9ms + 151ms
memory: 7888kb,41572kb

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 3684
171 1 67108864 2147483648 274877907008 2147483648 562949953423360 1048576 8589936640 512 0 2251799813685264 4294967296 9295429631966445568 8796093022208 0 134217728 0 2251799813685248 137438953472 70368744177664 1024 4398046543872 0 144115188075855872 0 1024 1073741824 1152921...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #99:

score: 1
Acceptable Answer
time: 168ms = 3ms + 165ms
memory: 7876kb,41620kb

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 3684
146 576460752303423488 0 2305843009347911680 1125934266580992 0 9223372105574252544 1099511627776 4611686018964258816 4503599627370496 4194304 274877906944 0 562949953421344 2147483648 67108864 5066549580800000 67108864 0 0 70368744177664 524288 0 68719476865 0 0 1099513724928...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #100:

score: 1
Acceptable Answer
time: 161ms = 10ms + 151ms
memory: 8136kb,41520kb

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 3684
430 1152939096792891396 0 4563402752 34359738368 9223372036854775808 1125899906908160 4096 1152921504741064704 549755813888 34359738368 2048 274877906944 72057594037927936 1152921504623624193 2147483648 1048576 281474976841728 0 1152921504606846976 0 0 576460752303439872 18014...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #101:

score: 1
Acceptable Answer
time: 159ms = 14ms + 145ms
memory: 7880kb,41604kb

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 3684
949 633318697598976 67108864 67108864 18014398509547648 16384 0 0 9663676416 72057594037927936 35184372088832 4194304 144132780261900288 2305843009213693952 576460752303423488 70373039144960 8388608 140737488355328 0 36028797018964000 0 9015995347763200 17592186044416 0 0 2199...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #102:

score: 1
Acceptable Answer
time: 157ms = 13ms + 144ms
memory: 7876kb,41740kb

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 3684
783 36028797018963968 0 2305843009214742532 32 32768 1048576 0 4611686018427387904 1152921504615235584 0 0 72057594037927936 9007201402224640 8388608 4295032832 1073741832 35184372097024 2305843009213693952 18014398510530560 2 256 0 268435458 256 549755813888 1048576 1024 1801...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #103:

score: 1
Acceptable Answer
time: 156ms = 14ms + 142ms
memory: 8136kb,41604kb

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 3684
769 4611686018427420672 33554432 0 67108864 4503599627370496 0 0 1048577 524288 2269391999729920 0 1073741824 0 0 16384 34359738368 262144 17609365913600 2199023256064 0 4503599627371008 8388608 0 8 0 0 8388608 1073741824 1099511627776 4611686018427387904 36028797035741184 687...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #104:

score: 1
Acceptable Answer
time: 159ms = 13ms + 146ms
memory: 7880kb,41616kb

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 3684
208 563018672898048 290482175998951424 2199023255552 274877907456 274877907200 8796093022208 35184372088832 0 128 8192 68719476744 0 32 8589934592 4294967296 2199023255552 9223372036854775809 0 576460752303423488 4096 2147745792 0 68719476736 1024 8589934592 137439477760 0 180...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #105:

score: 1
Acceptable Answer
time: 161ms = 13ms + 148ms
memory: 7876kb,41624kb

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 3684
774 36029346774779904 4194304 4294971392 8 0 1125899906842624 72057594037927936 0 131072 8589950976 512 268435456 32 1099511627776 0 0 536870912 288230376151711816 128 0 16777728 4294967298 562951027163136 8192 1152939096792891394 2251799813685248 0 2251799813685312 16384 5629...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #106:

score: 1
Acceptable Answer
time: 172ms = 10ms + 162ms
memory: 8136kb,41588kb

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 3684
698 562949954994176 18014398509481984 1152921504606846984 512 8796093022208 1125899906842624 36028797018963968 2305843009213693968 274877906944 32768 4194304 144115188478509056 0 1099511628800 65536 12582912 144115188075855872 9223372054034645024 0 140737488355328 135107988821...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #107:

score: 1
Acceptable Answer
time: 152ms = 6ms + 146ms
memory: 8100kb,41680kb

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 3684
298 512 0 0 274878038016 32 67108864 4398046511104 9223372036888330240 281612415664128 35184372154368 2251799813685248 134217728 2251799813685312 1099511627776 0 64 536870912 268435456 2199023255552 1 262144 8192 1125899906842752 8 128 0 1048576 17179869184 8796095119360 0 360...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #108:

score: 1
Acceptable Answer
time: 165ms = 10ms + 155ms
memory: 7884kb,41540kb

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 3684
814 4611686018427387904 128 0 0 0 8192 0 4611686018427387920 72057602627862528 0 35184372088832 0 0 17179869184 68719476736 128 144115188075855872 268435456 0 8388608 288230376151715840 4503599627370497 0 72057594037927936 68719476736 0 288230376151711744 0 2048 4398046511104 ...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #109:

score: 1
Acceptable Answer
time: 172ms = 9ms + 163ms
memory: 7940kb,41620kb

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 3684
192 562949953421312 36028797018963968 1125899906850816 256 0 34359738368 9007199254740992 4611686018427387904 17592186044672 17179873280 137438953472 0 9007199254740996 0 144115188077953024 0 67108864 34359771136 2097152 0 70368744177672 35184372088832 134217728 33554432 14411...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #110:

score: 1
Acceptable Answer
time: 169ms = 13ms + 156ms
memory: 7940kb,41756kb

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 3684
474 524288 0 2147483648 768 8796093038592 0 36028797018963968 2305843009213693952 549755813888 35184372121600 4194304 0 17179869216 549755813888 70368744374272 2251799813685248 144115188075855873 0 4096 0 16777216 576460752303423488 68719476864 0 422212465065984 16777216 57646...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Test #111:

score: 1
Acceptable Answer
time: 162ms = 9ms + 153ms
memory: 7944kb,41680kb

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 3684
983 17592186044416 0 4503600164241408 0 576460752303423488 4294967552 8796093022208 0 8320 4096 0 4611686018427518976 4096 1099511627776 4096 4294967296 2048 2199023288322 1024 0 288230376151973888 268435456 0 1152921504606846976 281474976710656 0 0 2199023255552 4611686018427...

result:

points 0.08333333330 Accepted using 3684 pigeon(s).

Subtask #10:

score: 0
Wrong Answer

Test #112:

score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 4052kb,4032kb

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:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.