QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#306809#5447. 鸽子Qiuly29.969917 2502ms12884kbC++173.6kb2024-01-17 11:45:202024-01-17 11:45:21

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: 4140kb,6452kb

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: 868ms = 838ms + 30ms
memory: 6572kb,8776kb

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: 1322ms = 1294ms + 28ms
memory: 7136kb,8616kb

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: 1316ms = 1291ms + 25ms
memory: 6380kb,9308kb

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: 1374ms = 1294ms + 80ms
memory: 7404kb,8460kb

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: 1380ms = 1297ms + 83ms
memory: 7656kb,7820kb

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: 1386ms = 1302ms + 84ms
memory: 6320kb,8496kb

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: 1385ms = 1300ms + 85ms
memory: 5668kb,9480kb

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: 1390ms = 1309ms + 81ms
memory: 7392kb,9088kb

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: 1384ms = 1298ms + 86ms
memory: 6980kb,9016kb

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: 1387ms = 1303ms + 84ms
memory: 6552kb,9764kb

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: 1388ms = 1303ms + 85ms
memory: 7320kb,8164kb

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: 1381ms = 1297ms + 84ms
memory: 6692kb,8932kb

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: 1376ms = 1299ms + 77ms
memory: 7092kb,9224kb

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: 1393ms = 1312ms + 81ms
memory: 7380kb,9856kb

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: 1370ms = 1299ms + 71ms
memory: 7496kb,9920kb

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: 1370ms = 1299ms + 71ms
memory: 7824kb,9832kb

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: 1380ms = 1300ms + 80ms
memory: 6340kb,7928kb

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: 1360ms = 1294ms + 66ms
memory: 6600kb,10108kb

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: 1409ms = 1329ms + 80ms
memory: 6496kb,8576kb

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: 1373ms = 1299ms + 74ms
memory: 6796kb,8956kb

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: 2392ms = 2354ms + 38ms
memory: 7596kb,10848kb

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: 2463ms = 2356ms + 107ms
memory: 6772kb,12128kb

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: 2471ms = 2368ms + 103ms
memory: 7728kb,11200kb

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: 2460ms = 2356ms + 104ms
memory: 8124kb,11928kb

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: 2443ms = 2344ms + 99ms
memory: 8044kb,12884kb

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: 2471ms = 2367ms + 104ms
memory: 6524kb,11656kb

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: 2498ms = 2398ms + 100ms
memory: 7100kb,12068kb

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: 2480ms = 2376ms + 104ms
memory: 6808kb,11644kb

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: 2463ms = 2358ms + 105ms
memory: 8132kb,12344kb

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: 2445ms = 2342ms + 103ms
memory: 7888kb,12052kb

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: 2461ms = 2361ms + 100ms
memory: 8364kb,12276kb

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: 2471ms = 2367ms + 104ms
memory: 7936kb,12844kb

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: 2458ms = 2352ms + 106ms
memory: 7988kb,12440kb

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: 2496ms = 2387ms + 109ms
memory: 7412kb,12248kb

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: 2449ms = 2352ms + 97ms
memory: 6860kb,11468kb

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: 2474ms = 2365ms + 109ms
memory: 6780kb,12464kb

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: 2454ms = 2355ms + 99ms
memory: 7368kb,11308kb

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: 2502ms = 2406ms + 96ms
memory: 7956kb,11992kb

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: 0
Time Limit Exceeded

Test #40:

score: 0
Time Limit Exceeded

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 ...

result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #58:

score: 0
Time Limit Exceeded

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 ...

result:


Subtask #8:

score: 0
Time Limit Exceeded

Test #76:

score: 0
Time Limit Exceeded

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...

result:


Subtask #9:

score: 0
Time Limit Exceeded

Test #94:

score: 0
Time Limit Exceeded

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...

result:


Subtask #10:

score: 0
Time Limit Exceeded

Test #112:

score: 0
Time Limit Exceeded

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 ...

result: