QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311872#5447. 鸽子flower61.701855 2596ms14152kbC++2025.7kb2024-01-22 22:10:232024-01-22 22:10:24

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4344kb,4048kb

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: 2ms = 1ms + 1ms
memory: 4352kb,4152kb

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: 297ms = 0ms + 297ms
memory: 4668kb,6856kb

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: 291ms = 2ms + 289ms
memory: 4680kb,6908kb

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: 277ms = 0ms + 277ms
memory: 4420kb,6848kb

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: 352ms = 2ms + 350ms
memory: 4416kb,7116kb

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: 362ms = 2ms + 360ms
memory: 4664kb,6912kb

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: 364ms = 2ms + 362ms
memory: 4380kb,7064kb

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: 368ms = 2ms + 366ms
memory: 4404kb,7100kb

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: 349ms = 2ms + 347ms
memory: 4392kb,6844kb

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: 368ms = 2ms + 366ms
memory: 4416kb,6844kb

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: 364ms = 2ms + 362ms
memory: 4364kb,7120kb

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: 363ms = 2ms + 361ms
memory: 4664kb,6852kb

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: 362ms = 2ms + 360ms
memory: 4676kb,6844kb

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: 368ms = 2ms + 366ms
memory: 4368kb,7104kb

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: 287ms = 2ms + 285ms
memory: 4668kb,7120kb

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: 278ms = 2ms + 276ms
memory: 4392kb,7068kb

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: 276ms = 2ms + 274ms
memory: 4364kb,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: 391ms = 2ms + 389ms
memory: 4420kb,6856kb

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: 305ms = 2ms + 303ms
memory: 4416kb,6884kb

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: 264ms = 2ms + 262ms
memory: 4632kb,7104kb

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: 1230ms = 3ms + 1227ms
memory: 4676kb,9172kb

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: 1383ms = 0ms + 1383ms
memory: 4600kb,9200kb

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: 1314ms = 0ms + 1314ms
memory: 4600kb,9256kb

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: 1322ms = 3ms + 1319ms
memory: 4644kb,9448kb

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: 1341ms = 3ms + 1338ms
memory: 4628kb,9460kb

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: 1328ms = 0ms + 1328ms
memory: 4644kb,9224kb

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: 1324ms = 0ms + 1324ms
memory: 4644kb,9144kb

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: 1312ms = 3ms + 1309ms
memory: 4652kb,9172kb

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: 1322ms = 0ms + 1322ms
memory: 4924kb,9444kb

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: 1311ms = 3ms + 1308ms
memory: 4652kb,9172kb

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: 1319ms = 3ms + 1316ms
memory: 4640kb,9228kb

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: 1331ms = 0ms + 1331ms
memory: 4636kb,9144kb

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: 1417ms = 3ms + 1414ms
memory: 4596kb,9464kb

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: 1705ms = 3ms + 1702ms
memory: 4900kb,9256kb

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: 1345ms = 0ms + 1345ms
memory: 4656kb,9184kb

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: 1463ms = 2ms + 1461ms
memory: 4596kb,9412kb

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: 1740ms = 3ms + 1737ms
memory: 4920kb,9252kb

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: 1510ms = 0ms + 1510ms
memory: 4656kb,9184kb

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: 9.61237
Acceptable Answer

Test #40:

score: 9.61237
Acceptable Answer
time: 2555ms = 4ms + 2551ms
memory: 5124kb,13888kb

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:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #41:

score: 9.61237
Acceptable Answer
time: 2596ms = 4ms + 2592ms
memory: 5068kb,14152kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
956 2084665452133504 16861446734105017664 684547140172647791 13816773200517791257 4035225259385815033 10376416721136908704 5188155223226208260 10203470036465536
201 3459028396510543846 10381355143453998848 1279022276456484303 12681454870377460131 8070450531529654270 230865885862...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #42:

score: 9.61237
Acceptable Answer
time: 2393ms = 4ms + 2389ms
memory: 5368kb,13888kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
368 539336974847180803 16204224189714923567 9509418916191924351 9232098294245507069 18446673979843317763 8939781600292892668 17328727598666088444 18014398007196703
73 18284617579406819328 4321309395602866175 18446744072635518977 13992694453240856575 18445952677666881139 13198589...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #43:

score: 9.61237
Acceptable Answer
time: 2385ms = 4ms + 2381ms
memory: 5068kb,13844kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
248 17905220303379488992 17905187283938771000 69876162465072127 9502663452062054456 4471938023930490876 13974942597492242494 4472074413327261694 1090990663811071
432 722968477756552193 7853839045118394353 4035418779524530177 3375729687748673279 18158456523212325695 1840417100884...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #44:

score: 9.61237
Acceptable Answer
time: 2395ms = 4ms + 2391ms
memory: 5112kb,14132kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
140 270212026272694269 10527656237753761791 18374615526847020919 3170526032713186688 8863068747584307589 5926737105255924091 17015364636529029088 2946653583439008
220 1540618100801077248 14913661302844948435 16103016333456437245 18446682501081202434 5188146925081198362 139208888...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #45:

score: 9.61237
Acceptable Answer
time: 2398ms = 4ms + 2394ms
memory: 5092kb,13828kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
563 2450089807974858751 12250037086698078196 36029470256076417 9518410548203494335 17627396527624289492 17272536024123326655 15464481304937381887 15832997739645311
732 144132780326158354 13817043622404565374 12706554236612116651 13826050853982694848 4503551977119817919 168706965...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #46:

score: 9.61237
Acceptable Answer
time: 2414ms = 4ms + 2410ms
memory: 5060kb,13880kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
478 98956046499555 4611692621940321184 14321446624379404543 12645360085759164168 288182341238521668 414327214348165504 421090699069620082 492728144101376
641 5403703826513378432 13114468445548707839 15918817290695475200 39125019615291456 9223373857920909311 18230571313068810263 ...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #47:

score: 9.61237
Acceptable Answer
time: 2386ms = 4ms + 2382ms
memory: 5068kb,13832kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
832 1622879110174719 15276210040991713021 1735292954857174609 1051291443053395968 3052956803556116119 18422658156457754520 1380984524206076 9037981016915439
435 558975185567382543 9477823488433848319 560627851467980799 18442376946800195708 2305297110012232672 1383504099567257241...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #48:

score: 9.61237
Acceptable Answer
time: 2414ms = 4ms + 2410ms
memory: 5172kb,13872kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
325 17887739168008700896 18438009586625282097 17316336237847383939 15693362749243416 73148876231795711 648452342332528577 18376868872881041504 17451448816254959
855 12988781547353086846 14411537247735147709 2648142971010023426 297271385287295871 18374545742176192514 767330693658...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #49:

score: 9.61237
Acceptable Answer
time: 2377ms = 0ms + 2377ms
memory: 5392kb,13876kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
249 4899934132794032160 2891871265106198656 4617526618322109807 9169324617221933722 15853118808072946029 17726550720393486365 11669871090032566273 9007316292599728
596 396343156295069823 18446730877421977584 8970079741927063555 16140903196946865921 17327668251454347264 178839304...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #50:

score: 9.61237
Acceptable Answer
time: 2385ms = 4ms + 2381ms
memory: 5388kb,13832kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
13 34922687280693759 18429275299458777584 9188436087821827839 17329817281259174400 4615064609420730879 10520408463111224351 6917529710658832321 18014131969852416
526 13881871310335 9624192414205870080 5161002027664277504 38632597301395422 1440385521148036864 9251523932726489088 ...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #51:

score: 9.61237
Acceptable Answer
time: 2403ms = 4ms + 2399ms
memory: 5372kb,13876kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
297 69875097263403132 34938081354063623 16211762458601225696 9189595039633227779 16212890420101520415 8943875922855985055 13976853273807158863 17750499063106622
470 4900899950680212992 3457992656688773295 17470588922462478143 12258791932234923344 2882099290405077287 184467440461...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #52:

score: 9.61237
Acceptable Answer
time: 2055ms = 0ms + 2055ms
memory: 5124kb,13912kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
202 144189821706829052 2268714700563776480 179051137112870911 18401989294706384952 72058694556190657 18438862774227406847 13834785204601817087 18014398444411935
548 144115188088442624 2236028418893251560 34935949037015037 18438299291824152608 504405082612172737 18442237175413051...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #53:

score: 9.61237
Acceptable Answer
time: 1644ms = 0ms + 1644ms
memory: 5096kb,13940kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
639 773270475374594 14982042109589067007 17492189446792218167 10738270361511557119 16139491215638547039 14528614690065612800 3463351399714193256 820235422715904
804 17897581862435946511 9477824183011408927 13976851349527580546 1123648107029447039 18442803080421957383 95025976792...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #54:

score: 9.61237
Acceptable Answer
time: 2118ms = 4ms + 2114ms
memory: 5108kb,13892kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
251 17001197999061860542 15870693923715274951 18443731411895510272 126101008581368562 668434350737203 18203628271264845783 17681685122678439981 9004889636602623
209 288232027298402178 1134916168679624700 9219004777189740419 9008265354535439 9227737165125914499 162109796062728191...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #55:

score: 9.61237
Acceptable Answer
time: 2157ms = 4ms + 2153ms
memory: 5392kb,13868kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
162 7458872161069700 14986009246192092352 8933840036501306815 17329852536500305920 238690174658545079 11763402232445813084 18320643289760661483 4602536750202676
269 4611818234704279745 6913623572774647808 14987430413960251263 13402712697749930000 67553426667867255 16753390615410...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #56:

score: 9.61237
Acceptable Answer
time: 2560ms = 4ms + 2556ms
memory: 5120kb,13884kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
89 9502599478117074911 576451950841659391 18444562367827150339 9232098294178497535 1149542980236336903 18409623528283290655 4472073605135460348 2181431590118368
424 18444505536763225868 8646906881941405695 18446304287050737664 3425550492337430178 9223123547223425727 181583245877...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Test #57:

score: 9.61237
Acceptable Answer
time: 1870ms = 0ms + 1870ms
memory: 5336kb,13916kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 502
335 12501992454109363967 17979965765267086658 86167782321 16140901008124485015 13835092414685116410 2355382544381246447 18275623776419196934 10696048058372095
296 24739011534847 16681473314910500132 1185410974367 16122886655250009791 2305885889915760621 4773252629826361343 18343...

result:

points 0.80103092780 Accepted using 502 pigeon(s).

Subtask #7:

score: 8.97521
Acceptable Answer

Test #58:

score: 8.97521
Acceptable Answer
time: 1138ms = 2ms + 1136ms
memory: 5336kb,13888kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
339 18303332566624698364 9223370250148356095 18446602790741475392 4611897261029326783 18379050432740655519 18411561884529508351 18410996734755833855 16789415289799327616 18375245304325669372 35749504018808832
385 18436065617021107683 18446725373421944766 16140900620740329728 634...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #59:

score: 8.97521
Acceptable Answer
time: 923ms = 4ms + 919ms
memory: 5112kb,13832kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
861 126101304962514950 179862520838881025 18158522080264486656 2287969075445626895 9294866953682288624 2294584078866825343 9295425748508635136 8936864870041584 4611932309040267264 8523104255
148 17005403351990666304 514677750628306 6422700448095680512 94575513808423903 134657628...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #60:

score: 8.97521
Acceptable Answer
time: 1005ms = 4ms + 1001ms
memory: 5332kb,13892kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
189 18374684418087257087 18446612131794092287 16149627334268272767 9079263445856550942 17455820832767 9294866680939307008 9097131472938090368 18410994827521982209 10376231423316131331 72616695707992560
362 9304665528566026433 271252955641855 18408006080576616208 5768873971747761...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #61:

score: 8.97521
Acceptable Answer
time: 1017ms = 4ms + 1013ms
memory: 5152kb,13860kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
894 15456325334394964288 824579326207 16907638901061058688 16149618736982917 10376296247285612544 1008735878858673541 9367895693483572202 940612870213213 18444388919886217215 133349327568732159
995 9294936504222547713 18176388458090577919 9151873407048892288 9799805855384991755 ...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #62:

score: 8.97521
Acceptable Answer
time: 1003ms = 4ms + 999ms
memory: 5112kb,13828kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
364 14032496602417790967 13835260330525061119 18116292459641208319 18374404783236911232 238673170884722681 11418822429102833646 1163899028698570752 2286984471214335 14987539726783741964 49539305910678628
873 126976 8937378135543776 4468687968258752511 18446392775453671679 161587...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #63:

score: 8.97521
Acceptable Answer
time: 1004ms = 4ms + 1000ms
memory: 5180kb,13828kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
442 73174765497481231 16149838172015066881 13870805652218044479 17302759401626535920 2305703362649112702 286013487979659518 18303753823463653375 8079387903924862976 554699354800124 4468688002466046
780 16886246811476426680 13835198835871197249 144115188143719617 3433994507841218...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #64:

score: 8.97521
Acceptable Answer
time: 1014ms = 4ms + 1010ms
memory: 5108kb,13872kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
895 10970785424796024827 507072772464180661 1163388717864320116 11870319514032975 17987378834945081344 47252611505981882 18446606085075689104 702484693364244480 2251826388551681 107523268231034016
239 18372358813528522786 3458224597776728063 17269052771150069759 1719671339457760...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #65:

score: 8.97521
Acceptable Answer
time: 1016ms = 4ms + 1012ms
memory: 5092kb,13936kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
376 3985685670221735861 18446733714248433957 18433673079478555136 576681185056581632 2413908500957282304 2657044544002199095 18446534085753962216 2395211305997830038 18036916186570070015 142357089300232448
849 10665416171244011519 18446603336275591166 6917529027910080511 1383505...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #66:

score: 8.97521
Acceptable Answer
time: 1017ms = 4ms + 1013ms
memory: 5180kb,13912kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
36 18446604428216688671 13871086311134789630 4611686018427387903 9799810798791409664 139638035476480 4540745594791944192 9115006365582754046 288221993440911296 71564467360497600 71916306826788864
274 8719536836545341346 17737716243 17592186045103 18442030473803486848 14286779378...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #67:

score: 8.97521
Acceptable Answer
time: 1021ms = 0ms + 1021ms
memory: 5108kb,14148kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
429 9329206696818929643 288316686728175617 1758103246732352 102949452872194696 72058131946672134 5224186399442108618 4611650888698691272 13891915965953734464 3170622143360663551 117093590446167807
74 9151317741884440321 18158792982167816176 1161858609995580928 915159809964323643...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #68:

score: 8.97521
Acceptable Answer
time: 1033ms = 0ms + 1033ms
memory: 5068kb,14144kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
435 2305844366393240959 72620543991355664 12398409774150978903 18132055143094738945 3963162784413253824 549755390263293 12687154704535251991 2412803411696143744 1740526905981375 139121223600722950
523 18320642870760898687 144110824120647776 35466121956032512 69823283070960 91518...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #69:

score: 8.97521
Acceptable Answer
time: 997ms = 4ms + 993ms
memory: 5372kb,14136kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
702 38834750692335629 6627671383910374210 10590391308909704 153052018586353920 10497816291114205167 13799014354727732389 18446741600368852991 4900615683666157982 16636296974785577659 36028487714204800
765 15781952024515112954 10808639311856010752 4614355621633826463 182981251893...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #70:

score: 8.97521
Acceptable Answer
time: 1116ms = 4ms + 1112ms
memory: 5176kb,14136kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
202 8070519802013188064 4580125877448244993 576460219727216639 18446207512034156483 17874786913248862080 18445626969895698686 35465855655505920 4178223346124357377 17302760490602070015 142425513565486879
661 18445759636974993783 4610558730868626235 14699115641683574767 184272871...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #71:

score: 8.97521
Acceptable Answer
time: 809ms = 5ms + 804ms
memory: 5176kb,13884kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
646 18349353731790471070 9253772435042331334 13257471391688593215 18443219400206734336 4210843661358858204 16162921443637362816 44476530689 5172030957683712 140737488642144 35211577394799
358 1215971609479741452 18446561836517029352 6629281056891627231 18439934282800371712 44112...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #72:

score: 8.97521
Acceptable Answer
time: 1033ms = 4ms + 1029ms
memory: 5088kb,13940kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
575 73183520779961343 18446674251499986944 8070468192620757119 2287934436559225280 9151314451339673727 144045366923329535 18410995377286180864 2882321353711484930 139646564581248 142997534506157048
493 5071361043857669279 16140859983167228417 3494793322818436618 3214343388207329...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #73:

score: 8.97521
Acceptable Answer
time: 1132ms = 2ms + 1130ms
memory: 5372kb,13940kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
204 4611687323890809727 18445953937648385120 1049338558539366367 18445195991670846080 76484140072932 15564608949759725632 10064733482778360 2309203070459840151 8607372846031830524 131730392200822271
118 18356601162648634369 7881851886097348 4970285091377905119 184251584932090900...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #74:

score: 8.97521
Acceptable Answer
time: 826ms = 4ms + 822ms
memory: 5092kb,14136kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
857 15812138291697909751 18446743846076284726 8016263501401489183 18249430132215253357 13422417309218324545 9075736624857350520 11511165462286172923 12965300376659297935 4611535949048880634 136304266213132543
395 18310518912488316673 18194263218560434174 432337317856968702 92053...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Test #75:

score: 8.97521
Acceptable Answer
time: 1028ms = 4ms + 1024ms
memory: 5112kb,13940kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 633
266 139611588981194720 4593672702249680768 13834793760167296999 13870805377374814400 18303615147497226127 18433163451544175608 1134906281463643143 17293822569102834695 18303745989447516160 1090988787696
18 18443252574704894571 13834997272904991422 17219302025396746751 1715589983...

result:

points 0.74793388430 Accepted using 633 pigeon(s).

Subtask #8:

score: 9.06132
Acceptable Answer

Test #76:

score: 9.06132
Acceptable Answer
time: 1054ms = 5ms + 1049ms
memory: 5120kb,13872kb

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: 1131ms = 5ms + 1126ms
memory: 5120kb,13912kb

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: 1202ms = 2ms + 1200ms
memory: 5172kb,13856kb

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: 1184ms = 5ms + 1179ms
memory: 5108kb,13876kb

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: 1218ms = 5ms + 1213ms
memory: 5116kb,13936kb

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: 1201ms = 5ms + 1196ms
memory: 5152kb,14136kb

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: 1205ms = 5ms + 1200ms
memory: 5176kb,13828kb

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: 1195ms = 5ms + 1190ms
memory: 5384kb,13912kb

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: 1194ms = 5ms + 1189ms
memory: 5376kb,14132kb

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: 1226ms = 5ms + 1221ms
memory: 5152kb,13872kb

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: 1193ms = 5ms + 1188ms
memory: 5124kb,14100kb

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: 1214ms = 5ms + 1209ms
memory: 5384kb,13884kb

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: 1187ms = 2ms + 1185ms
memory: 5064kb,13828kb

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: 1330ms = 0ms + 1330ms
memory: 5112kb,13820kb

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: 1213ms = 2ms + 1211ms
memory: 5180kb,13964kb

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: 1531ms = 5ms + 1526ms
memory: 5384kb,13884kb

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: 1154ms = 5ms + 1149ms
memory: 5148kb,13876kb

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: 1157ms = 5ms + 1152ms
memory: 5124kb,14136kb

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: 4160kb,4160kb

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: 2ms = 1ms + 1ms
memory: 4092kb,4156kb

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.