QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#306810#5447. 鸽子Qiuly69.553357 534ms30612kbC++173.6kb2024-01-17 11:47:522024-01-17 11:47:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 5ms = 1ms + 4ms
memory: 6092kb,4264kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 1
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
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
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...

result:

ok Accepted using 1 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 36ms = 10ms + 26ms
memory: 7100kb,7740kb

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 233
992 642482897763822577 1177972809165884159 17433039169138987532 1607089520639
919 334771723012332448 9900319434242260991 18335967256017667131 1739434491903
895 9223363240765947907 18446682501050007559 9223380832939411455 1924145610751
30 8143357716983176 14559011761160953599 18...

result:

ok Accepted using 233 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 48ms = 16ms + 32ms
memory: 6460kb,9624kb

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 233
894 6401107351835653333 5573437146604475957 7317602712503509837 796713478399
951 6436644787722794211 10824651934429189689 7173729966727160717 524937866292
854 6148914691236517205 6148914691236517205 6148914691236517205 773854986960
90 6148914691236517205 6148914691236517205 6148...

result:

ok Accepted using 233 pigeon(s).

Subtask #4:

score: 7.14175
Acceptable Answer

Test #4:

score: 7.14175
Acceptable Answer
time: 45ms = 16ms + 29ms
memory: 7620kb,9008kb

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 233
448 6148914691236517205 6148914691236517205 6148914691236517205 733007905104
296 6148914691236517205 6148914691236517205 6148914691236517205 733007927976
479 4135867110432520403 10833799561933444696 16378809969811186574 763549916472
167 6148914691236517205 6148914691236517205 61...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #5:

score: 7.14175
Acceptable Answer
time: 101ms = 22ms + 79ms
memory: 7320kb,9728kb

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 233
496 17688550176737197989 12292205745490862824 13831780123547183638 1505485318480
386 17688550176737197989 12292205745490862824 13831780123547183638 1505485213780
255 17688550176737197989 12292205745490862824 13831780123547183638 1505485173928
414 17940716331046272963 12292328891...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #6:

score: 7.14175
Acceptable Answer
time: 106ms = 19ms + 87ms
memory: 7544kb,8960kb

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 233
239 11719870168850662911 17690138557164857716 13730139069484300990 1302473813925
9 1717362006429008639 4716767353614548317 3266634364492624918 1499122881232
848 14992343201504928663 16541704930083735424 1145035874925269927 1837874829404
332 14378853347983156161 14105828703933705...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #7:

score: 7.14175
Acceptable Answer
time: 107ms = 22ms + 85ms
memory: 7144kb,7840kb

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 233
886 17294315419189795335 16284023326866112752 6374862857078574976 3854758595
401 16565155258205980481 16141964307295494525 4469400551314673692 515614179580
50 1705738158960284939 15035663277198764799 18230946525507235792 1454386261271
685 6821357046904038818 11576899478185738242...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #8:

score: 7.14175
Acceptable Answer
time: 104ms = 22ms + 82ms
memory: 5676kb,9844kb

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 233
914 4359484343201026239 18392900439288963910 9223829693146522560 241494377215
119 1516399352012783614 12574062992275672016 405429469552748735 1464986316757
632 12369886604304929512 6905703880333195860 12994218994103721994 1202584649050
857 3450758428426637311 1614301391762954674...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #9:

score: 7.14175
Acceptable Answer
time: 107ms = 22ms + 85ms
memory: 7924kb,9508kb

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 233
116 288229583991807247 17874658995497714496 1117429785459665857 1710948761359
231 3249297640617246530 18020332585818256564 1536958825696548683 572316284095
88 861683598725666281 5778012768888183381 8791029668479428799 552788120744
232 16378280187942158247 9461993411843428239 180...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #10:

score: 7.14175
Acceptable Answer
time: 100ms = 19ms + 81ms
memory: 6536kb,9352kb

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 233
580 11542187290145718332 863774341395691708 9154410869677821707 1160018772704
131 16144983520882970878 1880005736973582430 9241281331056170104 7709132272
725 3027896794778916674 14991332337083124693 11529590305145933845 800450849471
264 6822930243423786965 15407612558552227755 1...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #11:

score: 7.14175
Acceptable Answer
time: 106ms = 22ms + 84ms
memory: 6680kb,8792kb

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 233
719 1678319481101744662 12300468942661965739 6340883145869667316 1636571283503
804 3446892674656849941 769274359760685910 9325442311801585482 1299240178408
323 189548555125060692 12976917811420600129 9118612034642947338 1281334531455
606 6076494785589780575 6293780428503481002 1...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #12:

score: 7.14175
Acceptable Answer
time: 110ms = 23ms + 87ms
memory: 7388kb,9092kb

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 233
664 14407271195827003167 1880221937783627279 1712933295773448255 612536167951
695 17500989963028168323 16734584118772634885 16283914576094845628 1031834306528
602 16175937484439974975 3454754474119561594 8214003169936106326 526118235392
806 508345975627038751 1837568705142299127...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #13:

score: 7.14175
Acceptable Answer
time: 105ms = 19ms + 86ms
memory: 6752kb,9716kb

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 233
982 816605291475369605 15394101037550436690 18257488782479497120 1637175360180
472 3285334499620212 13835052185448480576 52552624187966112 97419669317
868 16268989746087204353 14096301472573506374 11529010502813367808 532607527674
359 16730080921815181317 4991577891370345936 863...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #14:

score: 7.14175
Acceptable Answer
time: 103ms = 22ms + 81ms
memory: 5660kb,9168kb

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 233
373 4195136039016209434 12247819902505140328 17483006738803180031 1101592854616
194 3452851901517016331 4615060613241836800 12997342145191867560 90571896186
167 11742059651780705941 6157731408357543946 9271400304050389674 1281499021984
954 11732668877482837333 307710754783170014...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #15:

score: 7.14175
Acceptable Answer
time: 108ms = 22ms + 86ms
memory: 5636kb,7868kb

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 233
202 11743525255265777904 1695592132507541451 2166228256146123207 1107570968320
594 2092797505469810447 14311664467925997564 36026795966398462 1150103429488
487 759959244697245506 12298487612695401494 9229296192632544558 1508706450010
308 6893879345031437954 11738683755943078906 ...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #16:

score: 7.14175
Acceptable Answer
time: 98ms = 22ms + 76ms
memory: 5636kb,9020kb

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 233
516 6809861750328065867 5428294505551894504 12105874433585277684 1600552691717
23 4503879034384613255 5426307688042598384 8070648926404408056 1067034950912
927 6809861750328065867 5428294505551894504 12105874433585277684 1600549366272
767 6809861750328065867 5428294505551894504 ...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #17:

score: 7.14175
Acceptable Answer
time: 80ms = 18ms + 62ms
memory: 6300kb,8736kb

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 233
410 13903157648768863006 10826529815518907960 17507990890038166435 1956894565364
336 11631364435895863982 10763417573173040469 7707155896060609957 1836635580439
635 13903148990114793118 10763488214646656308 17506864990164878275 1974611235840
509 11631364435895863982 107634175731...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #18:

score: 7.14175
Acceptable Answer
time: 105ms = 23ms + 82ms
memory: 7416kb,9384kb

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 233
742 11745285473693237416 3446895662953660037 12292552080379156389 1377560476244
194 11745285473693237416 3446895662953660037 12292552080379156389 1377560800171
213 11745285473693237416 3446895662953660037 12292552080379156389 1377560798708
766 11745319592913469616 22934290413649...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #19:

score: 7.14175
Acceptable Answer
time: 88ms = 22ms + 66ms
memory: 7272kb,9872kb

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 233
773 1045390734340927474 17365863090385389318 10340728471257219539 1936291805199
186 1622128562499760106 16825422598723406474 10899456166884344533 1798885086895
823 1622128562499760106 16825422598723406474 10899456166884344533 1798886271578
387 1622128562499760106 168254225987234...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #20:

score: 7.14175
Acceptable Answer
time: 107ms = 23ms + 84ms
memory: 7068kb,7852kb

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 233
831 1148687804218211869 141889501717899264 2299646935174224504 1098022663175
167 1148832375235411501 141880705629054976 2302179952132364920 1648387000199
792 1725152954838678814 141889364316680192 3454819964716854392 1098563747087
3 1723037479166016813 212821058443585536 3452847...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Test #21:

score: 7.14175
Acceptable Answer
time: 102ms = 23ms + 79ms
memory: 7496kb,9024kb

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 233
416 6655670122884010 12574102548924852234 10951270339803741835 1471204020308
813 4401928984446887 3350712911528980486 10375304238816689927 1748169908576
349 6655670122884010 12574102548924852234 10951270339803741835 1471204009376
937 6655670122884010 12574102548924852234 1095127...

result:

points 0.59514563110 Accepted using 233 pigeon(s).

Subtask #5:

score: 6.82817
Acceptable Answer

Test #22:

score: 6.82817
Acceptable Answer
time: 52ms = 20ms + 32ms
memory: 6744kb,11944kb

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 317
657 2183051682964195270 6085294441282985014 6026322997622313456 13343897148324454029 1485386912071087151
72 7266899180552247606 5589922446578652004 15651782850420225613 10620852648499438809 489118214076433215
132 7266899180552247606 5589922446578652004 15651782850420225613 10620...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #23:

score: 6.82817
Acceptable Answer
time: 133ms = 26ms + 107ms
memory: 6732kb,11068kb

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 317
689 18304036192736380287 5777873127068133470 1152366191306601475 18417698972969377665 1099054227718074423
291 17980199078216468095 3487584080998157513 12968551521896621580 18417698495154015843 459595856973542374
11 17980199078216468095 3487584080998157513 12968551521896621580 18...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #24:

score: 6.82817
Acceptable Answer
time: 124ms = 29ms + 95ms
memory: 7176kb,11772kb

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 317
713 17582122833954711679 12114507281920786426 35762693730992122 1416383180172170912 8620437453800447
578 14996641469559604844 423746318097969159 18161891396831633408 13800155055091214463 1729522186878449664
977 488644358923083887 18051240945110730767 11673325861863456678 9160461...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #25:

score: 6.82817
Acceptable Answer
time: 129ms = 29ms + 100ms
memory: 8548kb,12276kb

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 317
385 12158742494407819771 287808193739159071 250515993983713311 17329803535765725438 3360107541267448
854 116179229382328521 9223386222273625904 3732586779677137206 8290280705736466444 2071659400261792512
657 16142021689142657215 18017206692243841012 3458202096446207287 183403315...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #26:

score: 6.82817
Acceptable Answer
time: 125ms = 22ms + 103ms
memory: 6788kb,12968kb

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 317
643 18305439443504348960 8792117725123624896 18165131298199566495 9256603661592788800 1143938434502098944
942 16573689745861350169 14816729290490275788 3732359082791877824 232364516788351896 464772138251632847
784 11185169058168307510 8989213416488534019 4609884125245158399 1106...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #27:

score: 6.82817
Acceptable Answer
time: 164ms = 29ms + 135ms
memory: 7268kb,11336kb

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 317
367 18303186437950446735 18022219127937308159 17310856134755565695 17874153873051242495 1206894354812114928
911 10960065497206304868 15679282982193775417 9339550887595448729 9340015153925534108 1743797292440459264
41 2864291464834195453 198157284629544741 12694492922276606527 17...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #28:

score: 6.82817
Acceptable Answer
time: 124ms = 29ms + 95ms
memory: 7680kb,12388kb

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 317
230 3718171796497315404 14980882768855511241 9689973877150792070 9107179392370528049 1383505585734517151
878 17510445614971997391 18388197501783834598 230583395555475468 17979256808725780531 1370005508713455615
834 16580338062968933568 467461354264992243 7464717275719794584 7435...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #29:

score: 6.82817
Acceptable Answer
time: 128ms = 25ms + 103ms
memory: 6800kb,11640kb

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 317
73 14180168246519756 3630787728525741056 1858971525479923812 15704924689746573746 866518935858579071
897 929458514160490703 3923535143994457708 14728579033190681798 9221599184304473726 978153908456141798
69 29244817200807129 17524521274195525580 1815172417887954736 4683189716578...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #30:

score: 6.82817
Acceptable Answer
time: 127ms = 26ms + 101ms
memory: 8076kb,13008kb

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 317
148 17511768207201823899 3703323607530995609 10607102799449056868 13849237412959538374 918959452465401036
503 115321177540817665 11528307288416193740 226869271142492147 230585068868284518 980869925095859919
402 1845131694283998847 11011079317465802446 7825118256833650688 3688562...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #31:

score: 6.82817
Acceptable Answer
time: 133ms = 29ms + 104ms
memory: 7220kb,12132kb

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 317
658 12736178655254837517 17325346120434630147 12686570329451573072 3657114537822519309 2252922998904520690
917 16631350318948444134 14980668350558057270 5505193175325867830 5593013340409849849 1154736906592740940
512 12682910400752652287 18158583380180075386 9401548991352552832 ...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #32:

score: 6.82817
Acceptable Answer
time: 129ms = 25ms + 104ms
memory: 7604kb,11084kb

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 317
236 10981112901151696486 7854165187201647411 7493102694069124912 14931205233304979890 981756997772665638
614 1814957685409320091 3703756870074649703 3574056657518123318 5505643398064269208 1815064106552052096
630 3746967196016315647 11179678513328185447 16587426150537074992 1476...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #33:

score: 6.82817
Acceptable Answer
time: 128ms = 25ms + 103ms
memory: 8604kb,11396kb

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 317
819 17538811407682765007 18333281182243932544 14987923277778568831 3575830383138070553 2249097660780770151
678 11186033772137859468 14701575201149157791 11068933097375088614 232359352063859072 1844677877785054623
826 936520470315715987 226875868126645503 3685635103851655777 1152...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #34:

score: 6.82817
Acceptable Answer
time: 132ms = 30ms + 102ms
memory: 8532kb,10880kb

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 317
387 3387263822422087491 8691945923556720391 18440604400688297984 431516332727565826 1152786221729039142
294 7261625039844291174 7408419656043699417 18439540073417008640 934947289674496387 576010446470801004
577 6161481742638132033 17888296938198040205 18444589030836007424 503853...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #35:

score: 6.82817
Acceptable Answer
time: 145ms = 35ms + 110ms
memory: 7172kb,12112kb

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 317
389 248296079521431552 576428256584958718 10087219557530861552 576355955045548034 2274420356305428464
407 461170249501138944 1873386557533898364 15706727685776474060 1873269639815049222 1094599862346848664
819 461170249501138944 1873386557533898364 15706727685776474060 187326963...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #36:

score: 6.82817
Acceptable Answer
time: 126ms = 29ms + 97ms
memory: 8124kb,11484kb

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 317
914 576451979768725535 14995860641265785985 15564474603223187457 4396075846832988415 1801713816463749119
670 576438789872754735 16148782177010871809 16717414112333266944 9008043477473648895 1513975951799583103
923 1873468885389697127 10967390776191666566 5476490602765025281 1106...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #37:

score: 6.82817
Acceptable Answer
time: 127ms = 26ms + 101ms
memory: 7796kb,11584kb

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 317
610 551691011529660415 5375134103446144383 10439151521618195968 7998419326455772675 2028645957310087391
681 1571756301359265791 4890970746701972863 11565175123578451456 12610096548790139907 2029875486200822031
768 1844224155587733502 7825118674284340863 3575632979019035392 14753...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #38:

score: 6.82817
Acceptable Answer
time: 127ms = 25ms + 102ms
memory: 7504kb,11388kb

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 317
52 13097379311727564 993044057238272679 3464218092278644759 9362985820073484381 7878584536399680
652 8101197927720920 1432145048790629647 13837204303313371163 4816603095737819244 1157424064719610891
535 13031408603566064 560698348072336923 11531343701909438502 116609524680611451...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Test #39:

score: 6.82817
Acceptable Answer
time: 127ms = 29ms + 98ms
memory: 7880kb,12244kb

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 317
528 17538357420299288472 117079407484456036 13891777036048427007 18329652270101009255 1383504066872593823
894 17734683818096754608 36017836021248047 17170928200851455 18347665843977239583 2029874934344261632
654 17538357420299288472 117079407484456036 13891777036048427007 183296...

result:

points 0.56901408450 Accepted using 317 pigeon(s).

Subtask #6:

score: 7.03918
Acceptable Answer

Test #40:

score: 7.03918
Acceptable Answer
time: 77ms = 28ms + 49ms
memory: 9572kb,18024kb

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 528
64 8939783731182813447 16070003988077867073 17852559052301630480 9074825781502795524 2268706445375698881 567176611343924720 4753480171263369084 1188370042815905295 40711
111 935948670707187688 4872828988701546494 208675254464285439 9245323788110661478 16219079227851161789 146292...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #41:

score: 7.03918
Acceptable Answer
time: 191ms = 48ms + 143ms
memory: 8132kb,16968kb

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 528
797 18376902025796386816 272820483399431 16211798669601545990 1125626694862389185 17433574628483169311 9504778710598844291 16420401451987568576 2182563883393272 1985
367 18376902025796386816 272820483399431 16211798669601545990 1125626694862389185 17433574628483169311 9504778710...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #42:

score: 7.03918
Acceptable Answer
time: 190ms = 44ms + 146ms
memory: 9792kb,17792kb

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 528
138 33303285635 9503686495815403456 8944148593531535857 17329305591860412912 9188433955403103759 10340845003378651260 2305808898319315440 8664366997749632898 3968
660 10857442443415 18394952830462722048 639179094585375128 31466923278662536 735531605151380 288142416798515206 1844...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #43:

score: 7.03918
Acceptable Answer
time: 196ms = 49ms + 147ms
memory: 10220kb,17528kb

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 528
130 18306993879963791480 4502506780425683936 1117950377384206584 1117745662063016991 279368179157795809 17312382327461908353 17327667736549459935 576460619057754237 61567
522 7880496211487424 1403926940710207727 18446728003278176492 18433234649196795263 5267452330655089009 18439...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #44:

score: 7.03918
Acceptable Answer
time: 198ms = 47ms + 151ms
memory: 9008kb,18424kb

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 528
563 3091321029912208 536654848 13610793400148754433 11308714670998688127 2017619092692636672 13546511053066391552 7854271221783863295 18446675904137527268 0
624 94557874175743 17913070730498019582 14268138093177493245 14990767904207405040 1512909008014718 13845612752759947257 92...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #45:

score: 7.03918
Acceptable Answer
time: 193ms = 48ms + 145ms
memory: 8608kb,18352kb

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 528
865 8733987518482371 16204224154822506558 4367256020836545 17363681680786846688 18167375882057909247 13974942530861273212 139718210881331068 2166099213016825856 3599
420 136443577508088 17879567464447050720 279502520463654896 8943876178991771713 17293839620383933377 173112873450...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #46:

score: 7.03918
Acceptable Answer
time: 200ms = 49ms + 151ms
memory: 9960kb,18088kb

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 528
843 8944080623599369759 558991719889172480 69875096746856385 17852827608207819744 4471801609495510791 14394065227098866161 17329851349462401532 2233819534135658433 1984
54 17328725999067396159 9502597346202500856 2375657333112847887 16211252757913405377 17887871180236419196 2235...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #47:

score: 7.03918
Acceptable Answer
time: 191ms = 44ms + 147ms
memory: 10084kb,17100kb

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 528
787 8944148593401524351 18411805996388251710 1148554510847576001 17887751829051670590 1148554244551459312 1117745657898073987 16141446705466705982 8732387919853628 7936
794 774615837468520737 13402378239981125631 2463961478599212676 3307317286153151 9655827538624249760 126663606...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #48:

score: 7.03918
Acceptable Answer
time: 187ms = 49ms + 138ms
memory: 8512kb,17948kb

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 528
700 13155386773160448 70368594283004 2882310633464766731 12098358136172150985 17408665733961369023 2017612647956349019 18438300786479497240 12665082231974723584 15103
526 1118001547917163551 1117882130613935879 18446709954497486351 9225555400391139079 18306992280625281086 111743...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #49:

score: 7.03918
Acceptable Answer
time: 197ms = 47ms + 150ms
memory: 8104kb,16756kb

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 528
113 9502612271279501424 8935150188426658691 16175839112668651023 9232106557225701251 16212890420613750652 1188370042685751303 13944236228098932472 3493671675833154528 49648
424 1117950402372861176 3493940363653275900 2233785548388892703 574278187915737136 8943871916236668920 450...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #50:

score: 7.03918
Acceptable Answer
time: 196ms = 48ms + 148ms
memory: 9660kb,17428kb

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 528
533 4469890866517106936 4611549542587825183 2235491440744400839 13909297080391632895 18376867910806204541 17329842836316626695 558463413273886844 2166107738722072639 61688
245 545840892219516 2183363538388867 16158370071918412272 4753480170808078460 279470532669751047 1495294018...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #51:

score: 7.03918
Acceptable Answer
time: 191ms = 47ms + 144ms
memory: 8288kb,18132kb

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 528
100 69859107522247680 139751259719344124 2234877213563388912 9005000772391018271 567726231932879111 14114528596261467104 18429277165410574336 17887751820722306575 34691
820 13976853007267067967 558582764043771655 13974776262519359424 4471937969756863488 8944080621517406456 46105...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #52:

score: 7.03918
Acceptable Answer
time: 219ms = 51ms + 168ms
memory: 9056kb,18260kb

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 528
231 2236037210824634495 18307059985692491776 2235491307726553591 13979105004933890016 17870829220599558271 9506962465607385091 16212958658533784607 558872827126873119 0
515 72057592733511167 18346259706014597120 679853328262231361 8358678709378973690 5764823024796723967 13421003...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #53:

score: 7.03918
Acceptable Answer
time: 172ms = 42ms + 130ms
memory: 8476kb,16744kb

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 528
557 18059456477735894350 900719238373701889 2161727795427799896 139534623104237667 15960758135870719743 17582334249506181359 13330821989498093570 6910773696919502368 607
914 17422273010991751016 396316354973528256 15420325094099516804 779109545244794895 18194544899179682623 1277...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #54:

score: 7.03918
Acceptable Answer
time: 191ms = 48ms + 143ms
memory: 8456kb,17072kb

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 528
907 18092089552914210779 128346542066106879 18446743842855149563 2335116151241256951 56294991584518142 6920324853842837484 11529306156023938304 6917317921978974207 63376
242 17328742517497071491 16699842129802837519 18446743007484937184 18149785840829563841 17573327154341351408 ...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #55:

score: 7.03918
Acceptable Answer
time: 176ms = 46ms + 130ms
memory: 8628kb,16920kb

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 528
217 9502612265036023870 545890865448958 1116901237132750913 17433574828400443888 8943867418298612704 16211798607135512638 1091548506241086 4470982615192814064 1985
803 9502612265036023870 545890865448958 1116901237132750913 17433574828400443888 8943867418298612704 16211798607135...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #56:

score: 7.03918
Acceptable Answer
time: 198ms = 49ms + 149ms
memory: 9176kb,17508kb

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 528
947 4471801542823870960 9223235560234255329 17321116845750616079 9441743307565698947 18376867977363965889 18444560444657516032 34937015274848224 18149787440169027087 34319
462 1477102658015789139 18446716036191871680 7452947209902882822 4314802072215095695 18427603779048965347 1...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Test #57:

score: 7.03918
Acceptable Answer
time: 197ms = 49ms + 148ms
memory: 8572kb,18004kb

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 528
747 195841712604970971 120471280452534271 18334154632294567583 17041620990875925568 126100789302374379 8514205761140352 1474928781327244984 9236882725141901256 1199
485 1117472699979669379 16699910351585478655 17887751825407360527 9502595222081618416 2236037210826540931 16175830...

result:

points 0.58659793810 Accepted using 528 pigeon(s).

Subtask #7:

score: 7.54711
Acceptable Answer

Test #58:

score: 7.54711
Acceptable Answer
time: 116ms = 47ms + 69ms
memory: 9924kb,18316kb

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 651
290 9151598108160034807 17298361214593695615 72618327855855600 1161893245693689601 143547857389482000 2296765718231712001 18301507417997840415 16122957582322172413 18159648358930587615 13853212091776696775 1920
843 1600980292833608530 10591288219850805774 13077402243821207859 15...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #59:

score: 7.54711
Acceptable Answer
time: 229ms = 63ms + 166ms
memory: 10640kb,19120kb

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 651
474 18446744072929954607 15717602281448276055 14408026782009360384 2308972342556415 8151515362551066368 674976568547984895 15456435181916777865 85357286687506036 751513991380992 1066057217043595263 268
482 18446744065186266626 287095744609649148 558586537256746496 44686219484693...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #60:

score: 7.54711
Acceptable Answer
time: 221ms = 57ms + 164ms
memory: 10356kb,18000kb

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 651
977 16987578716748775424 2233784711069565663 18419405816596546407 18446128898123366083 2305853656437596352 10209660353512547775 17548839077048872992 12826251696069935115 4610403988178337145 11346959998551680 0
287 18422554818720010008 1107878233205899253 7638113669319000748 1843...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #61:

score: 7.54711
Acceptable Answer
time: 234ms = 62ms + 172ms
memory: 9672kb,17792kb

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 651
781 18133814355324559816 28103180051147391 14855687890636263846 8053729160723431423 9655764811032035495 18255446642816712576 9236741801359162329 14411581373349967567 17043872830032178320 13088585133588651 2047
507 18259563519004868608 253711888679495 13835057900932440060 1791089...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #62:

score: 7.54711
Acceptable Answer
time: 237ms = 69ms + 168ms
memory: 9444kb,17364kb

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 651
433 571992328524793840 2305843009213693697 18301511773296557825 17874769192481202115 17874717097751207984 2292297232650600463 16158845641852837951 9223651329971453436 504962801160687584 9151873028815581215 2047
784 387304482787164151 5191086864776036443 17707027873132445685 1297...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #63:

score: 7.54711
Acceptable Answer
time: 229ms = 61ms + 168ms
memory: 9768kb,18068kb

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 651
4 9295145973539897344 9151598100169638015 2234340804920312 1009925602289121534 287951085149192446 9151842481132765312 18320503612073570335 18446185487447064800 4575727042560982531 18428869347270067192 0
339 285995895777910816 4593531964894738447 18303746125821051388 571992337048...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #64:

score: 7.54711
Acceptable Answer
time: 239ms = 62ms + 177ms
memory: 10500kb,17652kb

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 651
260 17235845161779527680 50067361477210131 8502507200798783834 4646164177633980415 18446738576151429695 17727863167941660672 503277121725005849 14332362899891159039 17005643732547534891 13835058055076773962 943
141 9294867226433553400 571992337048125567 1117172533297088 91535487...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #65:

score: 7.54711
Acceptable Answer
time: 233ms = 62ms + 171ms
memory: 9896kb,18484kb

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 651
192 203611954621710394 12249453436378091439 9457620372261178393 18406915376383261793 7995648516047235 17236683148991365119 18446458269408996286 6917539060115064631 18302676301857030150 18446710058766827519 132
86 632755404049702882 6945386253933478118 18446711088372514810 161409...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #66:

score: 7.54711
Acceptable Answer
time: 232ms = 58ms + 174ms
memory: 9188kb,18068kb

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 651
437 18441967827142296113 3800953148227453099 18445987625681551059 10379563482940095231 16674014816412680192 6284772946065291263 18440853480831558696 16858953681356191200 559852496023191551 18435819326334959615 1120
209 17705901935568092584 131921069844351 18435885296880959436 11...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #67:

score: 7.54711
Acceptable Answer
time: 229ms = 54ms + 175ms
memory: 10136kb,18952kb

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 651
702 18375246122565255103 9259681200807673598 145234473800692220 574226415760146686 142997947888695304 1148382991223619587 17874647274466836734 288229285196203015 17293826932991324287 142998016607977456 508
89 79374950224793598 17451843624325826560 5467358265400601032 85110006530...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #68:

score: 7.54711
Acceptable Answer
time: 236ms = 61ms + 175ms
memory: 9236kb,18512kb

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 651
21 17874751737726824479 16123018675564316656 2019846842820395516 142995902285471807 16158774742563676223 9225606381913046529 18160695674088210304 18446185489573740035 18156279487799361536 8937380000022528 0
609 18445626901176319491 17302759535984787343 16158915428912199695 18303...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #69:

score: 7.54711
Acceptable Answer
time: 228ms = 57ms + 171ms
memory: 9236kb,17684kb

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 651
247 18437806966190342398 1117172516649984 272738877055 142998015675736063 18303748171424860144 2287960620315445240 1143949216960477191 17302821040447549471 17874752827646050048 69823283314815 0
244 16158776907493547968 571992268861861919 13870805650071097312 142998083995681784 1...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #70:

score: 7.54711
Acceptable Answer
time: 246ms = 65ms + 181ms
memory: 9000kb,18532kb

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 651
78 18446744005522816515 18446743800962351612 540711299424714243 18013281405534986748 576425840794933263 16426896142031127544 580937895335944700 576460750172590048 4611685882057949439 17302759399746445191 1920
365 18446744054147321743 18446744060874981522 17292208489153691632 526...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #71:

score: 7.54711
Acceptable Answer
time: 211ms = 56ms + 155ms
memory: 9564kb,18096kb

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 651
737 11520673709031430 9221850862738599244 3782172964573183 4035851712873821440 3385266016119422975 16222038339643244909 18435986452002104960 11344400613079252966 12970372166687115808 122045770833954 1967
110 4855419960819872 9223169726857674114 15498705301960703 9403964210376863...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #72:

score: 7.54711
Acceptable Answer
time: 215ms = 60ms + 155ms
memory: 9532kb,18236kb

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 651
543 142997811523158527 16158774793703783939 17879220633485705343 135177875994197888 18303196199275970687 9294868862850298364 576181459236687871 143547874302486512 2305838645291780064 4580125907279937599 1031
286 2110913378349055 18123329330737053557 1153374463073452034 138336732...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #73:

score: 7.54711
Acceptable Answer
time: 205ms = 55ms + 150ms
memory: 10600kb,19140kb

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 651
482 571991246059339903 144115119889575964 572236441547704304 2287968385053499331 17874228336897686535 17579810009749653472 4576215790628502534 285978849083146112 35748430085030399 18303745997970849919 0
827 7881188282728451 8646911280344491519 14771854450248122595 92206716383101...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #74:

score: 7.54711
Acceptable Answer
time: 225ms = 62ms + 163ms
memory: 9500kb,18564kb

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 651
0 12300289048701 18443843703617212416 4575650177810694143 18446744070287026031 13442122475145265157 10808638921006266351 4756565367081828355 4431533864445246700 9223372036979556276 9247253406056185897 1535
709 12042398335543 18445496166582382596 2269770631452950527 1844674403050...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Test #75:

score: 7.54711
Acceptable Answer
time: 222ms = 58ms + 164ms
memory: 10416kb,19180kb

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 651
261 8727909375967 13853212228141453295 16158915445958639616 9151877392769228736 2287964984237489156 571957698169933792 4575929968607895043 17941780181561622624 4577891566208663806 145232325983072287 1536
283 8727909375967 13853212228141453295 16158915445958639616 915187739276922...

result:

points 0.62892561980 Accepted using 651 pigeon(s).

Subtask #8:

score: 7.9436
Acceptable Answer

Test #76:

score: 7.9436
Acceptable Answer
time: 135ms = 62ms + 73ms
memory: 11676kb,19168kb

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 824
545 9214369239939414017 18005593830723581 18410732886048104452 72022375322894327 18302699323063762960 288089501291577311 17870565071126396992 1152358005166309247 16142028063376933120 4609432020665236991 9227880032379077632 18437728084806334591 63059190809165760
749 951226982639...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #77:

score: 7.9436
Acceptable Answer
time: 306ms = 82ms + 224ms
memory: 11260kb,19860kb

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 824
684 18446741876831944448 4611123617692909823 13837312051988381711 18410750426702938623 9232098035742539520 4611404818076909583 18302769485683105784 126118364574644225 18446603473526062976 2305843008141000191 9232238635942658063 16143150666358981628 281200102993923
71 1844674187...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #78:

score: 7.9436
Acceptable Answer
time: 284ms = 84ms + 200ms
memory: 11948kb,18464kb

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 824
403 18097873432262753070 13667124146859859963 16771406584151506544 120198590878449792 17870283314510729722 9221434834808994267 7793479898655323394 9245166281422541826 11222882714242219258 3634404993777270706 10484379972209199954 579836252998111232 6472274709053440
147 460718674...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #79:

score: 7.9436
Acceptable Answer
time: 286ms = 83ms + 203ms
memory: 10236kb,18864kb

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 824
321 2897432971722123495 18445040380456786943 18088743586416820220 14666253670249627643 16757895364462716512 375629283327 9552134809652822048 4555391023047380993 6004987151336136705 6892719874927443197 17600360186977263120 765048899193800951 72057592288444416
328 143974586953760...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #80:

score: 7.9436
Acceptable Answer
time: 296ms = 86ms + 210ms
memory: 12152kb,18292kb

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 824
407 109891033205620 2761972996210697 2868792957197156682 7637361175266099199 18444178938854463165 8455508320218774796 1230957966981857313 4161304891166348927 17275896132756570083 84383219382912 744782782610277813 18396256698801156095 71816148158934495
292 13839557256867213315 1...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #81:

score: 7.9436
Acceptable Answer
time: 297ms = 83ms + 214ms
memory: 10516kb,19348kb

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 824
546 18374756779704705031 18446744039383334913 18410750392410245118 35466396292866055 18442244867834772480 18446744039383343096 108121541605589502 35993887256607744 18428738462709450750 4607186799683420160 4607186748194095615 9227880030367776895 69807991100014592
474 16697973207...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #82:

score: 7.9436
Acceptable Answer
time: 281ms = 79ms + 202ms
memory: 12108kb,20012kb

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 824
147 20461224189304 981467114 14123288560232096156 904920742 576460791288823803 6494376713940597512 378230571024398 4233238874973567231 18446608730700240777 18294259413432401919 9966473187593335700 415861613229245899 36001292453291711
928 18410750430993715199 9232372636894363520...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #83:

score: 7.9436
Acceptable Answer
time: 289ms = 76ms + 213ms
memory: 11844kb,20172kb

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 824
652 129046587328000 1387308727148546 3867043967052808192 418807 18446584649892236205 9217293936733404159 10825527612610158243 720712692137983 17991915701987704831 11729906704463172567 18424450378104831602 3458783459188256132 218390452551680
253 2303593408423247887 1815851424677...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #84:

score: 7.9436
Acceptable Answer
time: 297ms = 85ms + 212ms
memory: 10840kb,20000kb

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 824
333 2303592309984337912 126118364639592511 13839557261153800191 18444494471039811839 18442244868906419199 18444494470780018694 35995809523696639 4393755738111 18158794897723686975 18428747258787798528 9214365386819371135 16140909852007333872 1124802540603391
131 115179670421163...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #85:

score: 7.9436
Acceptable Answer
time: 294ms = 85ms + 209ms
memory: 12096kb,19596kb

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 824
635 9232372636894363647 18446673773619836929 18437745661957898303 17294948467936852999 18302769622585703943 18302769554469617665 18410750443899568128 2145388032 9214365112209767936 9214646037900230592 4607186679541661951 13839421054742675471 69807992172708863
649 25156825994016...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #86:

score: 7.9436
Acceptable Answer
time: 296ms = 83ms + 213ms
memory: 10820kb,18400kb

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 824
388 8650064134136 1917425680073617296 4614513927969264160 6538395600 1585917670480410028 12683472182404786432 6312111537075568684 18041417869568315229 18140288192950824422 14789830401873187216 105091319457710080 18302623130398801919 70598254345641983
308 18439020279833034673 14...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #87:

score: 7.9436
Acceptable Answer
time: 285ms = 83ms + 202ms
memory: 11372kb,18968kb

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 824
438 4715320418440 772929537137734523 18307308433423990783 18446742249959063552 29771639525534 2374600134680576 201113870859728194 77036182688460675 7315049973088317 9074533914059857878 13866589485476583522 139822054265328238 67388118547364863
65 17971121761575481568 40854773398...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #88:

score: 7.9436
Acceptable Answer
time: 316ms = 90ms + 226ms
memory: 12144kb,19856kb

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 824
703 2249602803826560 1151796154992164991 16143082564217733120 1151796702066243584 18428747198733680640 1151796704211632000 2303591213690785791 17294947378079473663 17870845858908602367 9232370440017018368 9222809636122392577 18158795034961444927 67553994411607039
859 2249602803...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #89:

score: 7.9436
Acceptable Answer
time: 287ms = 78ms + 209ms
memory: 11832kb,19116kb

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 824
622 17294947369632006208 1151936204883623680 4607182419068190975 18158794897690165264 287984051204145136 4290776576 9214364837600038908 63059182286282744 144080038029959160 139615982468202748 71987259619966960 287966476197691647 58542401136360960
406 17294947369632006208 115193...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #90:

score: 7.9436
Acceptable Answer
time: 251ms = 85ms + 166ms
memory: 10452kb,19364kb

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 824
427 17575022919711 17870300896428818687 14410956338735579104 567462341624464376 143992025610436623 18194507335982903292 36063947098357823 18374756779729846303 17294947506802786303 18374756814022533127 18374616179110575616 71987293745053443 71776393671736320
609 4975686056820 60...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #91:

score: 7.9436
Acceptable Answer
time: 333ms = 87ms + 246ms
memory: 12416kb,18248kb

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 824
626 328450511450738688 1056094112472694784 15920496445065527302 3817909671865513599 18446738412137349120 568438715241086976 3559454145363 0 1194296113772364045 11078855081032941568 40902852607 10214726904829770335 72055638351413248
758 182183578045714432 1774418253105463296 118...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #92:

score: 7.9436
Acceptable Answer
time: 294ms = 85ms + 209ms
memory: 11644kb,20148kb

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 824
285 18437745661958945792 9232370577321361407 17999003201306368 4607744819533448191 1098438934526 35994711085807617 18410715825910054911 9232370457179600897 18410715311016804351 13839557265444577276 71987233875304440 143983238098845823 64175196235431872
266 18437745661958945792 ...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Test #93:

score: 7.9436
Acceptable Answer
time: 297ms = 86ms + 211ms
memory: 10980kb,20004kb

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 824
30 250213657903104000 4092646149759991808 13124439254154353495 9223372036854774330 1152922410575386881 4647644446701912576 870865985396686848 588775282534387584 1211169232528475648 339881033309885494 18446744073592700958 12249785699477226869 72057515973541888
686 46271669978147...

result:

points 0.66196636480 Accepted using 824 pigeon(s).

Subtask #9:

score: 8.35849
Acceptable Answer

Test #94:

score: 8.35849
Acceptable Answer
time: 201ms = 99ms + 102ms
memory: 12120kb,30392kb

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 1038
405 1856652788970031488 10563184127260492549 15459731475162729232 17293734335476944625 13239196713506457599 13463656978661822455 15915756512437698548 10421622622920891844 792780514637879848 11579270987222904928 345086929262968848 11744946921369781515 5998792903529342935 143604...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #95:

score: 8.35849
Acceptable Answer
time: 437ms = 128ms + 309ms
memory: 11900kb,30344kb

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 1038
512 18446744073709551396 90089953847410681 2091394262688890879 18446744073709330533 9657522801432900 4323455669115748351 18427548870578798592 178971607039 18446670439548756186 10808639105689190396 18380494100474131391 18371389602806537679 13336697812922925056 48512876542 75930...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #96:

score: 8.35849
Acceptable Answer
time: 359ms = 113ms + 246ms
memory: 11636kb,28716kb

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 1038
681 576425570078818300 4503359107104832 72053230349058160 18013298998378464 35888068120018944 1099444523007 18446744039351910272 144106392515510527 18158513706147250207 1125865545007228 4503333338873880 9006718214209791 18446743523987291135 17293892662985751552 115285114012408...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #97:

score: 8.35849
Acceptable Answer
time: 372ms = 115ms + 257ms
memory: 12408kb,28868kb

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 1038
361 19416121216071162 6922032769068957627 13043022866734350262 16287628723001229311 16327237500471786239 17677052536601013590 18445956848616996880 4750132124550298946 9583661137557716924 7440087455299928012 14987979565919743999 16311074678150033349 18446744073537149960 2994783...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #98:

score: 8.35849
Acceptable Answer
time: 373ms = 118ms + 255ms
memory: 13092kb,28780kb

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 1038
805 18419709489038538745 13834960203310962626 17293328390434062336 3127420165012334 432491550088324992 14630126268884573712 10664523922062910975 18433533991267237375 18444376963692370111 16140703867548604919 13236030999344720217 18158469556165700183 14555491381809250321 970687...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #99:

score: 8.35849
Acceptable Answer
time: 372ms = 112ms + 260ms
memory: 12440kb,28896kb

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 1038
198 9222809121261092860 4503333338873887 16141041797688983567 17293892934625591299 9223934952448458752 36026598129909760 18445619273247231998 2251679553552447 9223934952448458767 18428730224989435904 18445618240374833144 9222809121261092863 18446181158113771527 184377374242095...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #100:

score: 8.35849
Acceptable Answer
time: 371ms = 112ms + 259ms
memory: 13176kb,29752kb

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 1038
133 18446462615911661823 18158530740021622815 18410717471419138039 18437737424210624511 18302637681189849087 16141041801983688735 18410715345405870335 17870318504704409603 9223934952448589816 9007061824175616 2198889046012 4503324816568320 4611686018293178367 97997976069325455...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #101:

score: 8.35849
Acceptable Answer
time: 368ms = 118ms + 250ms
memory: 13504kb,30204kb

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 1038
534 20742510785289 8358716176515201934 12722668974857142266 6220640965770608641 2971185807571886468 229116226146992128 28079302180067488 2308966137561158433 9223667667808813055 17751506103917904342 16140901036404719683 3773735012718133248 9013726799721454 1173188303145402357 1...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #102:

score: 8.35849
Acceptable Answer
time: 375ms = 119ms + 256ms
memory: 11644kb,29024kb

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 1038
485 18446744073673000000 18353868429496596 4611835199620120575 18351395112544648575 9220354733208764416 112127115263 18444738092054185269 17149705123820470306 6515580212506984448 12294601582837759 18446349422787854955 15168122152928411648 171798691838 1777795952940891639 18446...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #103:

score: 8.35849
Acceptable Answer
time: 366ms = 110ms + 256ms
memory: 11736kb,29896kb

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 1038
591 18374690877450223584 35958432569499647 9223917395695828999 18437737424143519743 13871084653344985087 13835093237506834435 18444492136465039375 18428729950061200383 18428730774652976640 432354359850823680 4539632822167535616 1152851140140860415 17311835868167143455 18411278...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #104:

score: 8.35849
Acceptable Answer
time: 366ms = 113ms + 253ms
memory: 12704kb,30028kb

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 1038
190 18438807872331859847 18446069119616112125 12645690076678461790 9222736038902890496 103154433887 17331030070214262779 16033452390201943551 18446432298074112489 16140818816509682287 16140901064405687808 594182818158583108 7208164413006468213 2927990874824469 2727991275419520...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #105:

score: 8.35849
Acceptable Answer
time: 381ms = 119ms + 262ms
memory: 11944kb,29492kb

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 1038
879 17240785839037532149 18157704525719273544 8214001943055433728 197975726911150080 8007278657262 757730930829221887 4678580305861286855 18446744073513087488 5705595092831 17008406948606336957 13137002460086763519 12080457400481126974 12624161513440786431 18201957601094561022...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #106:

score: 8.35849
Acceptable Answer
time: 372ms = 113ms + 259ms
memory: 13420kb,29132kb

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 1038
44 18444492411326955488 36020001462779967 18374690860539314143 18410716376269320192 549722261376 144107491427356671 16141041793394278400 18445618242505409535 17582035354075009023 13835058330143294463 9223934952448459263 17870318505778216959 9223934952448459007 1815853128972710...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #107:

score: 8.35849
Acceptable Answer
time: 320ms = 107ms + 213ms
memory: 12064kb,29620kb

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 1038
383 9222809121193988095 13835093237506899712 288214982854709248 4611404680881242623 17293892933551915008 18445618238227480563 18442240748892983295 13853071354347126720 72053196528254977 9223934952515563520 3458834878278139392 575897836708167648 36028796951859199 13979164447533...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #108:

score: 8.35849
Acceptable Answer
time: 369ms = 116ms + 253ms
memory: 12324kb,29740kb

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 1038
961 17936685027630777457 7924083290838401024 9927547386916241407 18446602043771584512 112707412942649737 5188169799974233964 4611748120399577024 9799833903030665215 18446744060793266181 12104092501627355665 4660207019131308 19331026639650798 2540172114317541286 161817149371094...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #109:

score: 8.35849
Acceptable Answer
time: 378ms = 119ms + 259ms
memory: 12820kb,29576kb

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 1038
996 144106392519180319 18419721926223069180 4503462180028927 1125831187365895 18437737415621214176 144106392519442447 18437736324728357119 18158513697557839872 2305702279778435070 65532 2251937244250112 9222809116966387696 576425569810399231 18013299031410687 16140901098853499...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #110:

score: 8.35849
Acceptable Answer
time: 346ms = 108ms + 238ms
memory: 13476kb,30344kb

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 1038
563 18437737424179167104 142989356884295681 18444492411066400767 2305702280046854143 281457797881856 9222809089048707079 13835339513146109952 4602679368894906623 18158531014882753599 18374690877651030015 13835058055284260736 143974459176910848 9222809112671682528 1801329904818...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Test #111:

score: 8.35849
Acceptable Answer
time: 339ms = 113ms + 226ms
memory: 12348kb,30188kb

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 1038
555 18242640699453341846 10076804095072731136 1160943541443098937 3244919591494746111 18446743933064110099 9123589149928329218 11815563056686104583 16203247771761874944 5006861492565148544 9223372119012638708 1948938898113036287 17061887207110723327 18446742915748102419 320543...

result:

points 0.69654120040 Accepted using 1038 pigeon(s).

Subtask #10:

score: 8.69507
Acceptable Answer

Test #112:

score: 8.69507
Acceptable Answer
time: 289ms = 141ms + 148ms
memory: 13784kb,30048kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
848 288726702572173550 14015202277877321215 5655783430006061407 12479137908130939940 1002710546735158656 578819906669838205 5983770979133487055 6590730154557047315 15523274522839957520 4727103051074037411 16179183900017294067 12674800746536247663 13799016898673131544 134512601...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #113:

score: 8.69507
Acceptable Answer
time: 484ms = 162ms + 322ms
memory: 13608kb,30256kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
787 18446744073709547520 72057526392192000 17732923801206528 4611681620385071100 70368677069823 18428729692346384415 18446198715925397512 140737354661887 9223380832943603715 18446673722145226752 288230375883276543 18442240474082312191 16140902988641468415 13835058055416381312 ...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #114:

score: 8.69507
Acceptable Answer
time: 534ms = 170ms + 364ms
memory: 13820kb,30612kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
641 72057525318516735 17293823668613284095 18442240477840278015 18437736874471587824 280375466131455 72057525318516735 18446744065119625215 18302769622987833471 17293823668613283840 18446726481539235840 18446726481523769343 13835061353818095615 72057525318516735 17592171364350...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #115:

score: 8.69507
Acceptable Answer
time: 484ms = 169ms + 315ms
memory: 13840kb,30256kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
703 71725543522303 18436566945295761459 186868529490794488 11692488124746694656 1241568234805657599 18442792962234195968 4315957 5620492264937316354 425462903 18387808962919531428 1512043992466830081 2026620524216041211 18446742602870950400 86350832546589467 121361146782892868...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #116:

score: 8.69507
Acceptable Answer
time: 481ms = 163ms + 318ms
memory: 13736kb,30412kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
485 18446744039349846015 17870283329996054528 142989289242754079 18446181124293000192 18014381329612800 144115050637033471 9223380832939417599 18302629021998908415 18428747267369336847 17870283871161483263 17293823531175510015 16285016115132890624 9007190664806400 524287 92233...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #117:

score: 8.69507
Acceptable Answer
time: 495ms = 167ms + 328ms
memory: 13612kb,30092kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
455 36028762659258367 18446744004990140415 17311836950432332800 18014381333807100 70231305355263 16717361267043991551 18446744073441116415 18442240474082181151 18446181124292999168 36028762927660800 4503599626846208 9223363515639398400 4593671637097758720 1073740800 1801438991...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #118:

score: 8.69507
Acceptable Answer
time: 471ms = 167ms + 304ms
memory: 13632kb,30168kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
613 158514954633215 17958148594128659322 17005592139602097672 587285305363529604 2312598408654749700 9914955367438090211 17323729491536642177 16351338793959161774 10380819131321874993 17708153734820658282 16722428366380109824 12965858929043843826 1289859735617471 1722339500106...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #119:

score: 8.69507
Acceptable Answer
time: 485ms = 159ms + 326ms
memory: 13700kb,30300kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
697 2470957587844038655 18445870363041595392 9999090675800211368 2819253367276153087 18446730230514249760 1993580349715541888 10579237192527585279 18046364406488507672 1116591441267627268 11826452630660316927 18342855626905878528 5942743765536426624 10961761493019803687 152469...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #120:

score: 8.69507
Acceptable Answer
time: 495ms = 168ms + 327ms
memory: 13900kb,30308kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
165 389569571717119 18409969810562615362 18144580686210640855 11646946353732511211 9223372032001778241 10376297952442832895 17715439685800563724 10624765577152951287 4040160424071417464 9079254473335966720 78951734959 18437710781489879043 17915026847582431444 10376296983901691...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #121:

score: 8.69507
Acceptable Answer
time: 482ms = 164ms + 318ms
memory: 13696kb,30004kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
881 2251797666203647 18446462599001276191 18446181124290904065 18446708897927389184 144114088565276671 1152920405096267774 35184338534403 18446673705032480768 36028762927660800 4503530907959295 17293822843980349440 4323455917153337343 18158513972402192415 18446181158115835904 ...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #122:

score: 8.69507
Acceptable Answer
time: 487ms = 172ms + 315ms
memory: 13780kb,30264kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
314 0 1843082148748197887 13821270115062129346 4156255107316683090 5764607523084754871 17293822569102044169 14573648394173363054 17293530041565255680 6918095354879 11782235357636984912 7042380771998227505 11557644038633929179 18446730879303909376 141567 13662795175045825856 77...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #123:

score: 8.69507
Acceptable Answer
time: 481ms = 161ms + 320ms
memory: 13660kb,30024kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
111 576460202548101120 576460271267020800 1151795605773745152 1152920405096235008 576460202548658175 17592152490015 18446321861110268031 17870283871161417731 18446673705015705615 18446463148488130560 9223372036850581507 18446673704965373952 0 68719411200 1152921504606584832 46...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #124:

score: 8.69507
Acceptable Answer
time: 497ms = 167ms + 330ms
memory: 13752kb,30080kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
59 16140903263517147135 16140903263519113088 2251797666203647 18410715306755362815 18374686754549268480 4611686018427387903 13835062453324480527 18446462599001268224 144115054931865600 69805796371724288 4194300 70334384472063 17870285520427286529 18442240478377144323 184466737...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #125:

score: 8.69507
Acceptable Answer
time: 455ms = 164ms + 291ms
memory: 13636kb,30144kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
295 18446743998099271776 677844313547210611 10518227298873027503 13258596819461097472 180753234593841149 18230160366573195401 6340456946327186002 13835068041214869503 12994112341254603205 4246250134770158371 106 7490598886082281312 3472275313120267510 17581464971236081794 6157...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #126:

score: 8.69507
Acceptable Answer
time: 460ms = 162ms + 298ms
memory: 13636kb,29976kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
561 18014381329625088 72057525318451263 18445618174876385280 1152920405632089600 8866461900603265 18446708889371017215 18446742974198972415 4611681620385070592 9007190681583600 281466386784255 18304880683299898880 9007190664806400 1152920405096267648 2251797934636800 450140060...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #127:

score: 8.69507
Acceptable Answer
time: 524ms = 167ms + 357ms
memory: 13560kb,30028kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
235 18374686548391034880 8388600 123145319088119 18446603336355414015 18446744073707454465 18446709988848041984 18442240478377144335 18446462599001276288 2251797934636800 4503599627370240 4503595332534271 16140903259224150015 18374967954379899120 281474708406271 16140903263519...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #128:

score: 8.69507
Acceptable Answer
time: 460ms = 159ms + 301ms
memory: 13876kb,30352kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
831 602 14829342012791402780 284411373289471 18145871237983798060 6840827096486893402 1730515861349019583 18446744073548604230 9228035492935598065 2145975873960983783 12673058658045743616 9369033549387625572 5965439918935359450 13258451529075040256 3397777340 18445529457007001...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).

Test #129:

score: 8.69507
Acceptable Answer
time: 455ms = 165ms + 290ms
memory: 14092kb,30076kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1338
244 18158513972435486719 18410715309976585215 18428729675216846832 272678892077049 18446708889371009024 144115050645291000 140737488322560 576460202547609600 2305840810192535520 562949416681471 16140903263518982144 2305841909701017600 18446462599001276160 9007190664814464 2251...

result:

points 0.72458888020 Accepted using 1338 pigeon(s).