QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311863#5447. 鸽子flower43.114277 2317ms14112kbC++2022.9kb2024-01-22 21:46:262024-01-22 21:46:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4160kb,4016kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 4060kb,4124kb

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:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 467ms = 2ms + 465ms
memory: 4380kb,6820kb

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 207
56 6485208284026549115 7855595663553658836 6809515581088585121 14943
727 18048307357885256571 11313938407818756024 6809461980437795777 15423
341 11542719350957060975 7855595663553707892 6809462804530451873 14943
599 13740066538471469935 7855595663553707988 6809515581088585121 14...

result:

ok Accepted using 207 pigeon(s).

Subtask #4:

score: 11.76
Acceptable Answer

Test #4:

score: 11.76
Acceptable Answer
time: 474ms = 2ms + 472ms
memory: 4312kb,6900kb

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 207
203 2309195770203648879 7855595663553707892 6809462804530451873 14943
150 102440199130363127 7855015014570098548 4539701334538315168 31295
500 13782678770883408763 7855595560474492884 6809462804530451873 14943
191 16710581545200635255 12466842422783999960 4503636528916063168 318...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #5:

score: 11.76
Acceptable Answer
time: 485ms = 2ms + 483ms
memory: 4332kb,6804kb

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 207
677 3255309432677818344 10590858237890693387 11636735935159020414 17824
722 18229778745583812584 7060599097165547015 13906831622329473919 960
851 9433685173624258544 11672258726776997387 13942861278342879998 17344
713 2305331319707353064 5907651203742762251 11601130201007659902 ...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #6:

score: 11.76
Acceptable Answer
time: 531ms = 2ms + 529ms
memory: 4380kb,6808kb

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 207
386 12970912360411663104 3750348301389807344 13961655338823316227 31316
694 18085294194483298032 11814006269046682797 17007711574385213934 17150
22 5270753082347089396 6066188744505240529 8571496102290641083 26984
471 611803047152087264 9430670513799200387 14375523623561576928 1...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #7:

score: 11.76
Acceptable Answer
time: 532ms = 0ms + 532ms
memory: 4404kb,6852kb

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 207
752 13509960779219118845 1513596314458979767 13245828623097486601 1441
73 13507536544265077391 18073213458971068942 15760748905735648728 3177
545 17420910436672402784 4535652655572516856 71336318142922503 18179
548 10017727681258307806 13726474820459164769 13837607203332137009 1...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #8:

score: 11.76
Acceptable Answer
time: 536ms = 2ms + 534ms
memory: 4396kb,7076kb

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 207
277 3078971388134047749 5381496834580260957 16887852451373764799 13569
507 6725094148949038164 9981572595740013584 4827660886929084427 9632
484 6062974219571933359 15203951134512948605 11535826512200684194 27968
912 6340965981900243711 18063271203065691776 5391212555695122989 29...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #9:

score: 11.76
Acceptable Answer
time: 532ms = 2ms + 530ms
memory: 4380kb,7076kb

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 207
996 14357201834241584449 13403653749877049150 9354206556171550538 18455
578 13416016617367188514 18109767193162329082 813190404317336424 19925
13 13733731222547509250 14214908671090096190 6841248277092772892 29024
707 5199073167178078160 423130385496738749 16930528905939730475 1...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #10:

score: 11.76
Acceptable Answer
time: 537ms = 2ms + 535ms
memory: 4660kb,6808kb

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 207
37 6592686424700530159 9174854385553875282 14999593300371783968 2699
139 17149657824278956674 6238060900787333704 420364892636534711 32009
275 11961019651084801404 145188344980766239 17326490216826953487 8193
443 13677527722908187915 16724111443801836181 330272813362423291 10335...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #11:

score: 11.76
Acceptable Answer
time: 532ms = 2ms + 530ms
memory: 4376kb,6856kb

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 207
409 4232572762052349107 6330640509257695485 90347352567053345 29183
259 6592854057919019653 15847500881491514740 4803818272456394228 19962
344 12369334313014544725 4801964712663571362 16868068202149309867 8938
634 11531562434475923282 4801655339291705154 11907616462606457434 199...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #12:

score: 11.76
Acceptable Answer
time: 530ms = 2ms + 528ms
memory: 4644kb,7076kb

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 207
927 16206057849732558894 8717983904876264256 3672055538479529210 20367
970 12188275902081236802 7644661733624871435 16741108014533398539 12895
569 16755611427590126343 8942671109873933808 15432377425086380963 29672
960 6150760174429820871 17933597599852905016 1495222395791704470...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #13:

score: 11.76
Acceptable Answer
time: 535ms = 2ms + 533ms
memory: 4384kb,7092kb

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 207
936 1583322160888661 17678235127254283309 195086061120351242 17541
782 16194414913595097842 11835055183807514559 1296613897981627645 1975
636 16992217466184662881 17145456531730678480 16145408787790283528 15934
627 14254441273885357172 431501169479549183 3710982070466909637 2815...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #14:

score: 11.76
Acceptable Answer
time: 530ms = 0ms + 530ms
memory: 4436kb,6768kb

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 207
825 13173054903377675415 7644755628931609675 12190874024959726731 14271
111 8943081019456684241 17344468147650968586 4410971880295760872 28645
823 10952638912849182847 10114029639934214147 17294030617515952732 963
533 4422287513855430400 6889801593988306527 5197666406547984127 1...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #15:

score: 11.76
Acceptable Answer
time: 536ms = 2ms + 534ms
memory: 4652kb,6828kb

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 207
702 3476708816979783816 2864290996163737606 12808945201584150155 26631
925 4558628254130359298 11871409899523000989 6896984240653581792 12993
661 9663663562261692311 18234125049659423247 17873094873562457274 18683
565 1536866529578055037 2642637761159801669 12131859558219049321 ...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #16:

score: 11.76
Acceptable Answer
time: 463ms = 2ms + 461ms
memory: 4660kb,7076kb

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 207
227 4430382938158137229 9436043439771992564 4579377984460092191 22383
652 12178528024440831829 2516763723337933556 6869489189960510639 13807
945 5152508090687291278 4752237980312380152 4561398770926710047 13815
146 6128223400045281109 9434292750979015412 6869489189960510639 1419...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #17:

score: 11.76
Acceptable Answer
time: 486ms = 2ms + 484ms
memory: 4460kb,7048kb

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 207
560 3364024001343848738 17583721802231053952 6265725346995628066 32426
424 5191449707955486881 17871387098062519936 4249207827515961473 32556
716 12343075758413775138 17583721799009828480 6265725346995628162 32426
686 182215469296386241 17871398091027250816 6266816062531432578 3...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #18:

score: 11.76
Acceptable Answer
time: 445ms = 0ms + 445ms
memory: 4460kb,6852kb

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 207
84 18229763089390108880 3454589195320949818 14864974538660806594 29588
976 17969549373320724688 3455415822040824922 12480318504830795714 29580
527 15747305496805114192 3452337399802296918 13063534412802211746 27986
549 17547900957166141648 3452618664459762233 1248031853918948550...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #19:

score: 11.76
Acceptable Answer
time: 615ms = 0ms + 615ms
memory: 4620kb,6892kb

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 207
673 838513875134797307 11582927248527383062 15972022275749358549 32581
405 190277039203503863 13887943437814544918 13720220400481672163 32643
405 118782359687614319 11564084934874709007 4496848363626867683 32645
864 6851382361989533551 13870491989260590094 13722472200410967781 3...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #20:

score: 11.76
Acceptable Answer
time: 502ms = 0ms + 502ms
memory: 4464kb,6856kb

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 207
754 18329581080912248341 3224535689261351528 3351315811578674174 977
769 120366703098821910 3062423626142517424 2234214194637962238 993
344 9152019646197431822 2071633872784589936 3351388377198361597 994
823 6343251224560499982 1927501126882363496 2234211995610774526 977
309 175...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #21:

score: 11.76
Acceptable Answer
time: 430ms = 2ms + 428ms
memory: 4380kb,6828kb

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 207
830 17999726631983714051 16735234365902277623 16573178109466100694 782
415 4504619979823845125 16735304734621419503 16573144164192142766 654
499 3456125691589465733 16744347118516677615 15420222554610247093 1174
63 11721638382697879173 16744241565387828207 15420222554610247093 1...

result:

points 0.980 Accepted using 207 pigeon(s).

Subtask #5:

score: 10.293
Acceptable Answer

Test #22:

score: 10.293
Acceptable Answer
time: 1688ms = 2ms + 1686ms
memory: 4676kb,9416kb

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 292
919 15704044767555882022 1844673953916728951 11470681582494441475 879099128934512207 54977340932
214 14755618397919119462 1844673953916728951 11470681582494441475 879099128934512222 54977340960
936 3568566156757306406 1844673954923361907 16082363477753225219 879099128934512222 5...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #23:

score: 10.293
Acceptable Answer
time: 1853ms = 3ms + 1850ms
memory: 4852kb,9396kb

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 292
992 13116452457053921202 18302598807969329151 8358968937168240264 500090667456798469 134152224
208 2882331908917665694 6917472436077198839 16575512618686479553 922338419965715651 435994656
275 3241465391898140574 6917472708791885823 7350029519506373825 922337389173564656 4359946...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #24:

score: 10.293
Acceptable Answer
time: 1735ms = 0ms + 1735ms
memory: 4684kb,9240kb

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 292
20 2883996171036848995 18389058471022563872 14768152002835750515 2306618851828819456 27915616462
784 15564426162632186264 1290280678013036511 17992892927512363007 11183282592606979660 6944097083
488 2314921023277262747 4143314973432585830 8989199122811381248 3739685364584683520 ...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #25:

score: 10.293
Acceptable Answer
time: 1725ms = 3ms + 1722ms
memory: 4568kb,9392kb

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 292
577 36011198927249664 141869435307692025 8431530168314724284 2956575771972337224 1963827266
554 108652691299526558 5477284903681130496 29159271586332705 9337028227127733478 34468737853
542 9511602507553939967 16185343875316153985 17688740074618519687 5800531274277902631 60153282...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #26:

score: 10.293
Acceptable Answer
time: 1727ms = 3ms + 1724ms
memory: 4880kb,9172kb

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 292
648 546062561582252155 576443982899304572 9164780160112402556 2882972161817757693 30064705915
708 10962324991657353216 9149062303574819072 9331475608550486251 6918624553535143929 10653974359
635 11024810791244693375 60252900043542354 1118295728462659711 6922081211960737272 93741...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #27:

score: 10.293
Acceptable Answer
time: 1751ms = 0ms + 1751ms
memory: 4848kb,9168kb

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 292
535 17698953163254789376 1086316414609407 17816574411375370248 951320829212068600 881561975
517 414316864819822401 15056661086301328381 11507752407690932158 18158515759141777401 34963709439
109 1858878446576310479 18330511941759001804 16575568867745582470 791203855676415 1462803...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #28:

score: 10.293
Acceptable Answer
time: 1729ms = 2ms + 1727ms
memory: 4880kb,9200kb

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 292
173 16631336593994684454 9115257267902067711 3685638189584494616 7382244660623848049 48251270971
597 878659296263926534 5482709900731187603 1844225799339440528 14757391658495705136 34562742788
207 16141462777460980767 13739884140266803072 4647434714602297304 429989209397239489 6...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #29:

score: 10.293
Acceptable Answer
time: 1736ms = 3ms + 1733ms
memory: 4596kb,9156kb

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 292
78 423359255694792831 4598593037182894234 1103382441349840897 1747370610654187803 64625574912
663 16113880147502760881 17582472417274331063 18289119771436090171 16023895635915574772 28592730024
704 5813875728541806593 15185366145656418240 2293484490661349368 861823060989058042 2...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #30:

score: 10.293
Acceptable Answer
time: 1740ms = 3ms + 1737ms
memory: 4692kb,9152kb

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 292
131 13331071056264839058 15637055362786457758 1159054569728512207 15708537976791236630 25728638722
268 14757865461580313502 5483187947314846527 7472317099269449703 11975975263465008383 61956588332
301 14974327735742106678 9109882231624352284 14920432217510592112 1567933750454511...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #31:

score: 10.293
Acceptable Answer
time: 1719ms = 0ms + 1719ms
memory: 4876kb,9416kb

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 292
697 18336940467096974232 1794656750605750284 11100528518229944313 12856710847950487682 26164987
599 2017750080593871070 18445900168730492291 9085434316501354492 930626298152361743 68719459839
218 1864041230932369203 4575650076314042883 4381043807208803340 17524631772872670201 34...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #32:

score: 10.293
Acceptable Answer
time: 1738ms = 2ms + 1736ms
memory: 4612kb,9236kb

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 292
675 17279642693235913467 14065865756430617800 605748389442330636 18446434227803074610 26204961523
814 2766913203482377830 468317297465471168 7259916069134273327 10952768580440241152 871826944
910 15673438035171212537 11094562913038269638 8288340313114674188 14937539243231137661 ...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #33:

score: 10.293
Acceptable Answer
time: 1738ms = 2ms + 1736ms
memory: 4692kb,9168kb

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 292
541 10403311324828171773 287830082526641284 9509957500661637118 9257782301381713669 65061284512
618 11421101272043237990 1592050833109711244 13820428281672446016 234074034018398323 68576366695
291 18393462221002661966 1315376073990406239 18374683249303409665 18442247067930984396...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #34:

score: 10.293
Acceptable Answer
time: 1848ms = 2ms + 1846ms
memory: 4652kb,9112kb

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 292
325 16141047248734914046 11675001730461238267 2017611602277007736 18374493270033825771 66706113111
607 15232834230228880633 16288618695857851641 12970363357722624815 3458536144373022686 62176153703
46 7465629415963118843 13982775686644157689 12970363357722624815 4539404178110545...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #35:

score: 10.293
Acceptable Answer
time: 2224ms = 3ms + 2221ms
memory: 4564kb,9160kb

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 292
91 3242162482473835324 14757170912645736435 7260197265527961996 18302404599151512771 10226139339
627 17946000871957979775 283727197867137018 3856259471141633158 18410645469496110721 49399992411
670 11528653015436742911 497648180066590709 3931755100038626819 18428540563460210433 ...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #36:

score: 10.293
Acceptable Answer
time: 1817ms = 2ms + 1815ms
memory: 4568kb,9220kb

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 292
561 9228720742027296656 5738708493085245376 359729417212068475 14416035521809482160 16252149812
816 16609489617835212592 7439098751024529200 466559064066016047 10961789976098472716 54115305606
149 1143949741076987840 7477057267052183376 143558833586733502 12107936354523611748 24...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #37:

score: 10.293
Acceptable Answer
time: 1990ms = 2ms + 1988ms
memory: 4880kb,9168kb

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 292
615 18410299140933206094 11250210231596032 27066703295676107 17708100926083178494 15016129927
7 17256112644105306158 7852719294411264 54083906696380299 17978325682687975421 8573648647
203 9230563409165221942 4494811201590272 76609597706337977 18194366512753293309 8565275987
25 1...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #38:

score: 10.293
Acceptable Answer
time: 2317ms = 2ms + 2315ms
memory: 4644kb,9436kb

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 292
878 108540454140535196 14757174686663211519 13717965340324934265 18329660172791264012 216451460
47 14753792386040488348 14757176748247513599 13717965332271870585 18329660172791264012 216451460
961 3495704770760303004 14757176748247513599 18041420982600610425 18329660172791264012...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #39:

score: 10.293
Acceptable Answer
time: 2110ms = 2ms + 2108ms
memory: 4636kb,9172kb

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 292
204 11097299157016530334 6923808408137550220 3531414916371708915 3544894583216589 41258517504
631 18341450845975144575 9259950796582841861 6926968291992140789 1653738560558552 33436737536
102 7261631294390816158 6991362402548107660 3464124836964072435 3544898609748429 4125853286...

result:

points 0.85774647890 Accepted using 292 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 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
309 9505973944264425968 9205902996242761664 1118017541529395448 545774310032367 9511465936663027461 18442376813525041182 8944147210677780479 2251799813683448
818 796588890058930179 5763763098117731328 525794524230839888 26314196119941 4035201352325138039 18410231491574430056 210...

result:


Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4020kb,4060kb

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:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.

Subtask #8:

score: 9.06132
Acceptable Answer

Test #76:

score: 9.06132
Acceptable Answer
time: 1801ms = 5ms + 1796ms
memory: 5148kb,13928kb

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 806
269 18433233274825345022 2303593408155090719 17870811121326227459 11526965307973175294 27030385284071439 17294947386661027328 9214364838438862879 9232374563185229887 17294948468707590112 4607186679541662720 1125900977437696 18446739675663040256 68685889567
818 18434359173924782...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #77:

score: 9.06132
Acceptable Answer
time: 1790ms = 5ms + 1785ms
memory: 5080kb,14112kb

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 806
218 15692229959991296 252201579132878720 2305834221705887744 143974570863346687 18014398509481976 9223363481313444095 13839561311328927744 9214371434669798399 18438018349197688831 1729944665689430015 18428167274466638848 16143150665287307264 68721573888
32 18429152024978243584 ...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #78:

score: 9.06132
Acceptable Answer
time: 1842ms = 5ms + 1837ms
memory: 5108kb,13860kb

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 806
710 12094839011767443455 17743901056791052296 7453457383298168831 18135854961232183279 4248020344188642560 4628556890484178272 14123467058558614528 1443404254631952374 18338615834650434231 14125540231394602995 11250035206755188736 2466705940725104644 264677359615
354 1844669143...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #79:

score: 9.06132
Acceptable Answer
time: 1840ms = 5ms + 1835ms
memory: 5080kb,14108kb

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 806
728 18361918263455439487 4430398531446395261 18446741677117801343 18375984024725839882 11463912714032644095 18432881456909910219 1584704114317066111 18082726575312207869 13825869848925700096 133217 756604925655342720 4764736922469531376 109857210368
494 70300087619581 175256119...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #80:

score: 9.06132
Acceptable Answer
time: 1855ms = 5ms + 1850ms
memory: 5036kb,13844kb

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 806
99 9593384984379392 144116287587491840 7061644216197579266 343883773 18446710830662696960 47409790337867774 4571063182314949440 3499745502822399 16861477142449512964 98573409449934848 9223724292890270272 1123133029613568 79696384
606 8787511476222 35993680829480960 281420034683...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #81:

score: 9.06132
Acceptable Answer
time: 1822ms = 5ms + 1817ms
memory: 5080kb,14112kb

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 806
415 18428782468921294863 18158795171461856256 6790549471231999 8071575349806251008 18428764825243879422 13835062178452862977 18446603473526455808 2305842734603962366 20266196443071487 287948909764927871 18445055223313465343 576460340120653824 1023410176
867 16849936419089537006...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #82:

score: 9.06132
Acceptable Answer
time: 1871ms = 5ms + 1866ms
memory: 5108kb,13836kb

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 806
589 17979214146305536 9223367853556625407 18412685601267253503 18442242677400401921 18426477876460126464 2305843318417802239 18446744072636857344 8935141660703133632 914725021941743 17870845738766839807 18446462873342312544 13835061336637194112 8391680
324 18430946324968111872 ...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #83:

score: 9.06132
Acceptable Answer
time: 1846ms = 2ms + 1844ms
memory: 5100kb,13840kb

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 806
356 9065182550120247517 18445667102162280446 18428729639600914432 37383413694463 18442095331567558836 6678398973771560 11745390731544473087 18446603336025710593 4503599629469720 4996179255400803 8070098688526256384 516244898676342772 226062565408
599 149595154026502432 60938231...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #84:

score: 9.06132
Acceptable Answer
time: 1830ms = 5ms + 1825ms
memory: 5080kb,14112kb

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 806
730 15762599501103109 16140901098855596543 9232378686890049536 17996823503300604 72022375339655152 6919778697083920383 18446462873375834143 11529214908763603967 17733198167408640 2252899861660031 18446462873468141574 9223380145753096192 1077936130
892 17864864932298755 86469117...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #85:

score: 9.06132
Acceptable Answer
time: 1868ms = 5ms + 1863ms
memory: 5080kb,13844kb

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 806
754 17579572446485050691 2450242425728270256 1153000669456629768 51794352799748239 6032817918446354806 13546827644770713598 16176929890218541055 17830876804143415392 4612249655575590703 18379524370652987386 16222036232176665121 902978340707631102 172067792904
95 179616219597373...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #86:

score: 9.06132
Acceptable Answer
time: 1842ms = 2ms + 1840ms
memory: 5100kb,13912kb

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 806
145 18442110800429920257 4503600993665022 8216292439101538304 9572898180685814 16321071935817514989 17451448556060673177 18158509162046160863 18044384438967598702 17726159336834380800 490119484470771736 16028310378295330816 172825915240741247 273663653863
419 184290463345195089...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #87:

score: 9.06132
Acceptable Answer
time: 1846ms = 5ms + 1841ms
memory: 5164kb,13864kb

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 806
11 8783143600122018479 15446238414449934335 13812516667039678994 35377885060136887 18158511946290701384 2315976127711019405 16717361816790630399 18445618173802707639 18396078577900572447 16104871167965230622 18410324521684685823 18446744072536604694 193809284559
190 15481123727...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #88:

score: 9.06132
Acceptable Answer
time: 1867ms = 5ms + 1862ms
memory: 5320kb,13864kb

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 806
958 18429433362516017145 18446744073709518784 1152358005417721840 3710851873279 9232344086080372751 17870845857968947839 16142097333083967484 4607185717334898687 18445619272242690049 18446743936270483471 18160202547434864655 18302769502846201855 274064473856
815 994396859312740...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #89:

score: 9.06132
Acceptable Answer
time: 1918ms = 5ms + 1913ms
memory: 5372kb,13856kb

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 806
148 5033898351507140297 18446744068116709380 4503599416925537007 18076304037751619591 14568579095810394401 3082713946242678783 18446739665999219232 936913649625202686 1585267274995070650 18230571291617107839 18446703143476588479 17582024356756717569 116903640831
768 90071992547...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #90:

score: 9.06132
Acceptable Answer
time: 1872ms = 2ms + 1870ms
memory: 5348kb,13904kb

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 806
741 18436530700535428861 17293820370027040772 106103224408821 18442873807813787649 3737984805843507234 2324415959630086143 13834771156298629120 141489528538922804 16430112205018165811 7439946584266051584 4538784804771759 18143615352212029439 274590801920
268 47287796221654967 1...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #91:

score: 9.06132
Acceptable Answer
time: 2234ms = 5ms + 2229ms
memory: 5096kb,13840kb

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 806
63 17724127439880064 2161868455546993664 16307956471562240 4499205875826176 9214364841836281862 16492675464192 18446603473526979584 18410750435284488195 18401708084952039455 6734374633471 17582035370235658242 16904991406080 335478847
430 13510800962486279 17437797122802957824 7...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #92:

score: 9.06132
Acceptable Answer
time: 1803ms = 5ms + 1798ms
memory: 5320kb,13884kb

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 806
186 2317102935996249407 16053243601022877636 3891254302510145479 9169258748403220430 13835076845157543870 18446744073126821920 9186730303989223620 1873501856517586856 2238130685126544042 11529215043772628992 4756478532517888000 4611687169491304450 137441050624
651 1843998867214...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Test #93:

score: 9.06132
Acceptable Answer
time: 1967ms = 5ms + 1962ms
memory: 5036kb,13888kb

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 806
159 18446444744016920068 9223372866478538717 18446725381743443967 18437736843850932223 15173260719396221581 4614604100812144607 18446744073709537820 224968067405316095 18441956246031398464 94576693305343999 18320643284134955008 892600319 274672115711
559 18428940850093350912 14...

result:

points 0.75510996120 Accepted using 806 pigeon(s).

Subtask #9:

score: 0
Wrong Answer

Test #94:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4332kb,4296kb

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:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.

Subtask #10:

score: 0
Wrong Answer

Test #112:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 4304kb,4340kb

input:

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

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.