QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311900#5447. 鸽子flower52.089484 2345ms14224kbC++2037.7kb2024-01-22 22:54:002024-01-22 22:54:00

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4204kb,4104kb

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: 4148kb,4212kb

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: 454ms = 0ms + 454ms
memory: 4684kb,7164kb

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: 458ms = 2ms + 456ms
memory: 4476kb,6960kb

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: 457ms = 2ms + 455ms
memory: 4432kb,7124kb

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: 514ms = 0ms + 514ms
memory: 4476kb,7164kb

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: 513ms = 2ms + 511ms
memory: 4460kb,6900kb

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: 522ms = 0ms + 522ms
memory: 4460kb,6964kb

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: 523ms = 2ms + 521ms
memory: 4420kb,7156kb

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: 512ms = 0ms + 512ms
memory: 4688kb,6908kb

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

input:

encode
3 1 1000 598036788
3547997613716 7162316100081 8474994690705
4217635124842 180044937399 6937652241686
408564532613 557239564866 425308736666
2835923397344 4287732741367 456253791399
3227938616436 6128713171348 7177177432788
1374104573980 5915479646691 6151311367707
3059957757246 6306455341132...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 207
409 4232572762052349107 6330640509257695485 90347352567053345 29183
259 6592854057919019653 15847500881491514740 4803818272456394228 19962
344 12369334313014544725 4801964712663571362 16868068202149309867 8938
634 11531562434475923282 4801655339291705154 11907616462606457434 199...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #12:

score: 11.76
Acceptable Answer
time: 521ms = 2ms + 519ms
memory: 4684kb,7156kb

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: 516ms = 2ms + 514ms
memory: 4740kb,6912kb

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: 514ms = 2ms + 512ms
memory: 4728kb,6912kb

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: 531ms = 2ms + 529ms
memory: 4740kb,6856kb

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: 434ms = 0ms + 434ms
memory: 4476kb,7168kb

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: 444ms = 2ms + 442ms
memory: 4448kb,6900kb

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: 422ms = 2ms + 420ms
memory: 4416kb,6912kb

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: 588ms = 2ms + 586ms
memory: 4464kb,6940kb

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: 480ms = 2ms + 478ms
memory: 4500kb,6852kb

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: 422ms = 0ms + 422ms
memory: 4464kb,6964kb

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: 1723ms = 0ms + 1723ms
memory: 4676kb,9432kb

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: 1881ms = 3ms + 1878ms
memory: 4712kb,9520kb

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: 1825ms = 3ms + 1822ms
memory: 4972kb,9244kb

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: 1778ms = 0ms + 1778ms
memory: 4692kb,9228kb

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: 1802ms = 3ms + 1799ms
memory: 4700kb,9312kb

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: 1800ms = 3ms + 1797ms
memory: 4960kb,9244kb

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: 1779ms = 3ms + 1776ms
memory: 4956kb,9244kb

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: 1787ms = 3ms + 1784ms
memory: 4956kb,9240kb

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

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: 1782ms = 3ms + 1779ms
memory: 4700kb,9316kb

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: 1797ms = 3ms + 1794ms
memory: 4768kb,9200kb

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: 1801ms = 0ms + 1801ms
memory: 4680kb,9244kb

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: 1928ms = 3ms + 1925ms
memory: 4696kb,9236kb

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: 2307ms = 3ms + 2304ms
memory: 4700kb,9236kb

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: 1859ms = 0ms + 1859ms
memory: 4652kb,9308kb

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: 2010ms = 3ms + 2007ms
memory: 4960kb,9504kb

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: 2345ms = 3ms + 2342ms
memory: 4672kb,9200kb

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: 2124ms = 3ms + 2121ms
memory: 4716kb,9236kb

input:

encode
4 2 1000 477333384
4004115610927 5230001698956 5641579845491
4004115610927 5230001698956 5641579845492
4004115610927 5230001698956 5641579845493
4004115610927 5230001698956 5641579845494
4004115610927 5230001698956 5641579845495
4004115610927 5230001698956 5641579845496
4004115610927 52300016...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 292
204 11097299157016530334 6923808408137550220 3531414916371708915 3544894583216589 41258517504
631 18341450845975144575 9259950796582841861 6926968291992140789 1653738560558552 33436737536
102 7261631294390816158 6991362402548107660 3464124836964072435 3544898609748429 4125853286...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Subtask #6:

score: 0
Time Limit Exceeded

Test #40:

score: 0
Time Limit Exceeded

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

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

result:


Subtask #7:

score: 8.97521
Acceptable Answer

Test #58:

score: 8.97521
Acceptable Answer
time: 1707ms = 4ms + 1703ms
memory: 5428kb,13932kb

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: 1326ms = 0ms + 1326ms
memory: 5124kb,13924kb

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: 1473ms = 5ms + 1468ms
memory: 5152kb,13888kb

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: 1470ms = 4ms + 1466ms
memory: 5168kb,13940kb

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: 1456ms = 5ms + 1451ms
memory: 5232kb,13948kb

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: 1465ms = 4ms + 1461ms
memory: 5180kb,14188kb

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: 1455ms = 4ms + 1451ms
memory: 5428kb,14188kb

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: 1466ms = 4ms + 1462ms
memory: 5444kb,13996kb

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: 1467ms = 4ms + 1463ms
memory: 5164kb,13944kb

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: 1473ms = 4ms + 1469ms
memory: 5124kb,13928kb

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: 1477ms = 4ms + 1473ms
memory: 5184kb,14224kb

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: 1465ms = 5ms + 1460ms
memory: 5148kb,13864kb

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: 1620ms = 4ms + 1616ms
memory: 5152kb,13924kb

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: 1203ms = 4ms + 1199ms
memory: 5176kb,13920kb

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: 1531ms = 0ms + 1531ms
memory: 5156kb,13932kb

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: 1651ms = 4ms + 1647ms
memory: 5228kb,14000kb

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: 1210ms = 2ms + 1208ms
memory: 5152kb,13928kb

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: 1524ms = 5ms + 1519ms
memory: 5120kb,13996kb

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: 1627ms = 5ms + 1622ms
memory: 5172kb,13932kb

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: 1701ms = 2ms + 1699ms
memory: 5168kb,13964kb

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: 1797ms = 5ms + 1792ms
memory: 5208kb,14192kb

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: 1786ms = 5ms + 1781ms
memory: 5176kb,14208kb

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: 1791ms = 0ms + 1791ms
memory: 5236kb,14156kb

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: 1788ms = 6ms + 1782ms
memory: 5236kb,13940kb

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: 1803ms = 5ms + 1798ms
memory: 5392kb,13944kb

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: 1786ms = 5ms + 1781ms
memory: 5164kb,13916kb

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: 1794ms = 5ms + 1789ms
memory: 5432kb,13920kb

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: 1809ms = 5ms + 1804ms
memory: 5208kb,13976kb

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: 1794ms = 5ms + 1789ms
memory: 5164kb,13968kb

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: 1822ms = 5ms + 1817ms
memory: 5156kb,13928kb

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: 1793ms = 5ms + 1788ms
memory: 5168kb,13996kb

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: 2017ms = 5ms + 2012ms
memory: 5168kb,13916kb

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: 1879ms = 5ms + 1874ms
memory: 5180kb,13996kb

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: 2288ms = 5ms + 2283ms
memory: 5424kb,13972kb

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: 1749ms = 5ms + 1744ms
memory: 5392kb,13928kb

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: 1779ms = 0ms + 1779ms
memory: 5232kb,13928kb

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
Runtime Error

Test #94:

score: 0
Runtime Error

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
319 10960292682924038 14979434659102851072 2467959733529608192 280911859024396288 1442527322128384 236927812182528 1374915098496 73551931600 7818189638 9223372037099553176 13159518111178997734 5567856514313741567 5925224181619757327 30278076327788552 9238469705893675015 675539...

result:


Subtask #10:

score: 0
Wrong Answer

Test #112:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4428kb,4340kb

input:

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

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

input:

espacezwz8hs9sw4krngnnjo3xas6knz0vybwaxu0tnw99b6zv9gdh44f4g1f5dauh1poou0o3eicdrctps322pg6aw46ywf06b5fo4ev99a4oklvtbibvhgobunkwwp5jfd1wm61a7vt8d6mr8sgdy2zzeu0sxcthrhkdqpt5ft4ecs9s7867afryivwe1rgxehl3srl7rk6g0515el791ckoiog04szk5dufeidikspckn9tjp074mfx23da9atel72l9vrl9s4jzcmy8amyh0zlco10w6w0olwu9nyihq...

result:

wrong answer Invalid number of pigeons.