QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311907#5447. 鸽子flower70.890461 2923ms23580kbC++2034.8kb2024-01-22 23:16:412024-01-22 23:16:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4208kb,4212kb

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

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: 312ms = 2ms + 310ms
memory: 4528kb,7124kb

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: 301ms = 2ms + 299ms
memory: 4524kb,6900kb

input:

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

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 207
203 2309195770203648879 7855595663553707892 6809462804530451873 14943
150 102440199130363127 7855015014570098548 4539701334538315168 31295
500 13782678770883408763 7855595560474492884 6809462804530451873 14943
191 16710581545200635255 12466842422783999960 4503636528916063168 318...

result:

points 0.980 Accepted using 207 pigeon(s).

Test #5:

score: 11.76
Acceptable Answer
time: 288ms = 0ms + 288ms
memory: 4476kb,6968kb

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: 375ms = 2ms + 373ms
memory: 4420kb,6900kb

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

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: 375ms = 2ms + 373ms
memory: 4464kb,6896kb

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: 4468kb,6884kb

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: 373ms = 2ms + 371ms
memory: 4688kb,7172kb

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: 376ms = 2ms + 374ms
memory: 4724kb,6932kb

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: 380ms = 0ms + 380ms
memory: 4468kb,6900kb

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: 391ms = 2ms + 389ms
memory: 4432kb,6900kb

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: 375ms = 3ms + 372ms
memory: 4684kb,6896kb

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: 372ms = 2ms + 370ms
memory: 4472kb,6964kb

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: 282ms = 2ms + 280ms
memory: 4448kb,6916kb

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: 285ms = 2ms + 283ms
memory: 4456kb,7172kb

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

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: 385ms = 0ms + 385ms
memory: 4472kb,7156kb

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

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: 4460kb,7124kb

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: 1287ms = 0ms + 1287ms
memory: 4976kb,9520kb

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: 1444ms = 3ms + 1441ms
memory: 4712kb,9288kb

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: 1406ms = 3ms + 1403ms
memory: 4708kb,9516kb

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: 1393ms = 3ms + 1390ms
memory: 4976kb,9196kb

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

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: 1423ms = 3ms + 1420ms
memory: 4712kb,9252kb

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

input:

encode
4 2 1000 805069258
3326421976718 3625496974456 1828193797217
1065612397495 5942441121524 4539471530132
2525415247779 6676587972998 2521601996734
2365770894474 8404715583823 4641885655005
818212274148 2502581781005 7593117904883
3101233769607 1680947096591 5400949677747
760263215344 2483586456...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 292
173 16631336593994684454 9115257267902067711 3685638189584494616 7382244660623848049 48251270971
597 878659296263926534 5482709900731187603 1844225799339440528 14757391658495705136 34562742788
207 16141462777460980767 13739884140266803072 4647434714602297304 429989209397239489 6...

result:

points 0.85774647890 Accepted using 292 pigeon(s).

Test #29:

score: 10.293
Acceptable Answer
time: 1385ms = 3ms + 1382ms
memory: 4768kb,9244kb

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

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

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: 1404ms = 0ms + 1404ms
memory: 4960kb,9240kb

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: 1391ms = 3ms + 1388ms
memory: 4960kb,9256kb

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

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

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

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: 1531ms = 3ms + 1528ms
memory: 4680kb,9468kb

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: 1804ms = 3ms + 1801ms
memory: 4684kb,9516kb

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: 1605ms = 3ms + 1602ms
memory: 4656kb,9240kb

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: 2868ms = 4ms + 2864ms
memory: 5104kb,13932kb

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: 2912ms = 4ms + 2908ms
memory: 5232kb,13888kb

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: 2724ms = 4ms + 2720ms
memory: 5124kb,14000kb

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: 2744ms = 4ms + 2740ms
memory: 5176kb,13884kb

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: 2723ms = 4ms + 2719ms
memory: 5172kb,13932kb

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: 2751ms = 4ms + 2747ms
memory: 5444kb,14188kb

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: 2742ms = 4ms + 2738ms
memory: 5168kb,13996kb

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: 2726ms = 4ms + 2722ms
memory: 5208kb,13900kb

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: 2725ms = 4ms + 2721ms
memory: 5428kb,13972kb

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: 2715ms = 2ms + 2713ms
memory: 5172kb,13944kb

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: 2703ms = 4ms + 2699ms
memory: 5172kb,14000kb

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: 2738ms = 6ms + 2732ms
memory: 5208kb,13972kb

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: 2344ms = 4ms + 2340ms
memory: 5432kb,14192kb

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: 1861ms = 0ms + 1861ms
memory: 5168kb,13972kb

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: 2407ms = 4ms + 2403ms
memory: 5204kb,13944kb

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: 2437ms = 2ms + 2435ms
memory: 5232kb,13996kb

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: 2923ms = 0ms + 2923ms
memory: 5208kb,13996kb

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: 2166ms = 4ms + 2162ms
memory: 5176kb,14156kb

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: 1307ms = 0ms + 1307ms
memory: 5168kb,14208kb

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: 1062ms = 4ms + 1058ms
memory: 5180kb,13928kb

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: 1182ms = 4ms + 1178ms
memory: 5448kb,14152kb

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: 1171ms = 2ms + 1169ms
memory: 5124kb,13996kb

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: 1163ms = 4ms + 1159ms
memory: 5232kb,13932kb

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: 1178ms = 4ms + 1174ms
memory: 5140kb,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: 1167ms = 4ms + 1163ms
memory: 5164kb,13928kb

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: 1171ms = 4ms + 1167ms
memory: 5164kb,13968kb

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

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

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: 1190ms = 4ms + 1186ms
memory: 5204kb,13888kb

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: 1177ms = 4ms + 1173ms
memory: 5164kb,13932kb

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: 1302ms = 4ms + 1298ms
memory: 5424kb,14188kb

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

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: 1213ms = 5ms + 1208ms
memory: 5180kb,13968kb

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: 1308ms = 5ms + 1303ms
memory: 5168kb,13924kb

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: 952ms = 4ms + 948ms
memory: 5120kb,13996kb

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

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: 1279ms = 5ms + 1274ms
memory: 5168kb,13972kb

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: 1366ms = 5ms + 1361ms
memory: 5388kb,13984kb

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: 1455ms = 5ms + 1450ms
memory: 5156kb,13968kb

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: 1466ms = 5ms + 1461ms
memory: 5180kb,14024kb

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: 1478ms = 3ms + 1475ms
memory: 5168kb,13928kb

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: 1445ms = 5ms + 1440ms
memory: 5236kb,13916kb

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: 1459ms = 2ms + 1457ms
memory: 5236kb,13932kb

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: 1460ms = 5ms + 1455ms
memory: 5428kb,14024kb

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: 1455ms = 5ms + 1450ms
memory: 5180kb,13928kb

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: 1485ms = 5ms + 1480ms
memory: 5172kb,13940kb

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: 1446ms = 5ms + 1441ms
memory: 5164kb,13972kb

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: 1461ms = 2ms + 1459ms
memory: 5444kb,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: 1439ms = 5ms + 1434ms
memory: 5100kb,13924kb

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: 1621ms = 2ms + 1619ms
memory: 5160kb,13996kb

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

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: 1854ms = 0ms + 1854ms
memory: 5424kb,14192kb

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: 1401ms = 5ms + 1396ms
memory: 5148kb,13972kb

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: 1399ms = 5ms + 1394ms
memory: 5176kb,14156kb

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

Test #94:

score: 9.18861
Acceptable Answer
time: 1892ms = 6ms + 1886ms
memory: 6092kb,23300kb

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
824 703678852365831 18446743833191383039 17870318503764942848 9223372023969873904 18446744073173204991 18428448217402441728 16897294158809087 18446629728795230204 4503325286301697 16141041800910471169 17870283323285176320 18444492136465301503 18149507048025554944 3386495276707...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #95:

score: 9.18861
Acceptable Answer
time: 2063ms = 7ms + 2056ms
memory: 6368kb,23568kb

input:

encode
8 14 1000 605060241
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
129 17284177495700275204 2014797741527394303 9223372035982098432 37928546917588992 147419316617215 18446377733551302795 3422735693303021600 6232946690639179771 18302557417257517620 108086391605968623 18440908226769715267 4624072016981394477 13384698092410896126 125740853439905...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #96:

score: 9.18861
Acceptable Answer
time: 2215ms = 3ms + 2212ms
memory: 6368kb,23304kb

input:

encode
8 14 1000 661983807
3231798265249 6985324481100 5168906965630
3231798265249 6985324481100 5164611998334
672410575384 1497162578575 4201442002018
672410575384 1497162578575 4201173566562
2478903083444 7918596206278 2156610798716
2478903083444 7918596206278 2156677907580
2611943318172 123039075...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
212 11526945654068740085 9218867182828519423 18446743523920183295 18446744073423286263 18408370979723016191 18392698173312213125 12952352528317546444 14740423692261531648 71441592476868864 72058418680269373 18446744073709239361 1729419681107822446 16698714098451341276 57646095...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #97:

score: 9.18861
Acceptable Answer
time: 2212ms = 7ms + 2205ms
memory: 6368kb,23324kb

input:

encode
8 14 1000 949265882
1704514330496 6188091860716 5993934986878
1704514330496 6188091860716 5993800769150
1406502191565 6956544326642 5309725515728
1269063238093 6956544326642 5309725515728
333738894301 6422675463224 7634157575236
333738894317 6422675463224 7634157575236
1852204496066 574238342...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
942 9078411259433582625 2305843009787385855 18446744056261230591 18302628868453782242 616078359840423936 34359738368 576461336804793855 18446742824203583520 27917288194 432345564328582399 18372495427875414366 13402636953384652025 3386369714518240000 288511889728438271 18446708...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #98:

score: 9.18861
Acceptable Answer
time: 2196ms = 7ms + 2189ms
memory: 6104kb,23352kb

input:

encode
8 14 1000 517195582
1941386072680 8023570462603 6774413666179
1327706040641 4397366997098 1434522901863
745795240902 3234503965265 3234297772153
2560534692929 544591456433 6959630982862
199046287909 98778942434 5067171006442
3169451284295 786706196864 6835820037314
409014825003 2168150013925 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
541 17293821714999934977 768884083256982783 18441260066193661407 18442347831164406800 1158717678936876320 14988702865498567167 16104854548521909247 18446743661057135359 18446744070487767967 18446744073507663870 18446744073709534050 4613068550414262271 18446744073709551301 1754...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #99:

score: 9.18861
Acceptable Answer
time: 2195ms = 7ms + 2188ms
memory: 6116kb,23568kb

input:

encode
8 14 1000 918921663
1135464064092 4168339712923 2081870853388
806509234642 5994768749097 1733235608220
2618227946777 5242441735407 5041359575998
145018738024 8351768679756 6044894767406
4301111154115 5332113744701 1870541350212
349668824714 6909365690292 2056269417873
2631699605483 4694593658...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
994 18445618586127957504 4294705159 18446743661401079296 4611404560630546415 18428730774644588544 1729945172505264127 18430700017215868927 13835331833677476127 18446742424441585695 18410715285246967808 1729382257916903424 4323455642548305920 215609832161937407 1614102421087184...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #100:

score: 9.18861
Acceptable Answer
time: 2198ms = 3ms + 2195ms
memory: 6172kb,23568kb

input:

encode
8 14 1000 310160528
3526330351681 4968772129784 6924688973717
1520091681659 3893581752601 240713530078
3841558379621 7172835952888 135029017314
1023822415062 6928742746258 2470080114396
1329188393798 218058894669 3429975780960
3062812158703 7670010192764 2632691831185
1061764581073 3267367682...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
527 4504050535235580 13821529372088987519 17293821742279201024 18155180023525392 1061439 16140896649307292672 2305843560051638272 4611686022990796848 9259440442229916192 11258114304606207 18414468191196556449 4971973988617027583 18109021518095712798 4843610403583815478 9715394...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #101:

score: 9.18861
Acceptable Answer
time: 2191ms = 3ms + 2188ms
memory: 6104kb,23320kb

input:

encode
8 14 1000 325990870
1772779597806 582454201044 3645926295915
1370340779531 26245764877 7004146250249
1823151671338 8365485967803 5254740579456
2599219510059 8612846665236 7475963017104
2069101495776 3546114793208 681572407314
3684498739753 1016407215487 3011633868095
2236002810478 18624758573...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
886 18446180574033868831 18410717200852712448 2305702276288741375 8070520896831348736 9187345438733237760 567735028024573953 18444633011384467456 1108307737574400 1152921367176281600 4611404560093708286 2305702280046854143 288212785035215103 18230571291595768319 17870314108000...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #102:

score: 9.18861
Acceptable Answer
time: 2192ms = 7ms + 2185ms
memory: 6332kb,23532kb

input:

encode
8 14 1000 128876684
2914127130681 4935124425122 4004906973192
2273224442809 5425551323008 8358547827953
177877099226 5509247387825 3819987747383
2240117442888 607109272057 1899196010997
2808575402664 4074938625940 4021249994955
2018133509222 6334179077957 8642025962096
3090118103449 322601939...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
908 18445890853223235968 2198889046000 18013573875761152 4611404559556870140 279223176929738752 562915594739711 18446182223267755520 576425705361899776 288213058826797056 1116892709735235588 4611686005408268287 18437737424185458176 567454102770941952 2305702280315265031 184467...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #103:

score: 9.18861
Acceptable Answer
time: 2214ms = 3ms + 2211ms
memory: 6380kb,23568kb

input:

encode
8 14 1000 620488000
367977389913 398629451486 3584468374450
702741503478 6966562037837 1668265174076
676781470085 444598195458 7588511843184
1699410726787 5845811284029 921603585810
2159706224958 6305411379319 1874343106850
635929733204 8604906130647 8259284023930
2874776556246 3815046783613 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
587 613852909381091325 4260686749009707007 17868124572070445058 77704685775016208 9955412433579202304 17592187101512 22517998136987711 17293818171022638079 18446603336221196285 11345834098742612719 5764607523033704612 1444069824093216289 18903079390806049 17275244213247737858 ...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #104:

score: 9.18861
Acceptable Answer
time: 2192ms = 7ms + 2185ms
memory: 6060kb,23308kb

input:

encode
8 14 1000 414893142
2842742983238 5158709369145 8190192127641
2678261685551 4598634923318 5555443661595
2501192986185 3417260517359 6074484433366
3815895818317 577472143140 3080343259951
1831922776548 8292173568105 7010724854293
364370766994 3604969772963 3382104976604
777091534114 2252558732...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
210 70364449472255 18446733078593273847 18446743936270597695 18446744039351910272 144106392519704575 575334921113952256 422212465295360 2185829116033792 17583596109852 2305702276020305907 17293892933786796032 18013299060768767 18230575689374040064 4450821995560959 184463306573...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #105:

score: 9.18861
Acceptable Answer
time: 2175ms = 3ms + 2172ms
memory: 6176kb,23568kb

input:

encode
8 14 1000 394195535
809355407421 1465074462497 1082089120809
1863569178062 1863444016728 8780519618373
409262738266 8172528619999 1870960937893
2708395716207 7151111730031 6838810236495
983940113663 8325076927653 3259629472735
2805752287024 7003216675256 5454170265675
3659510829069 8210524017...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
216 18445692940593382144 288213883410190335 9223934969627279423 9295429630691377151 18446744073038462975 18444492411326496764 4503599626842112 4611404543450677248 68715282687 18446737469123592188 4323473233389027264 54043195522154495 18311636084888305671 18437736874454810687 1...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #106:

score: 9.18861
Acceptable Answer
time: 1927ms = 2ms + 1925ms
memory: 6172kb,23304kb

input:

encode
8 14 1000 676499574
3668858819109 5327606529726 6453855996597
3668858819109 5327606529726 6453855996598
3668858819109 5327606529726 6453855996599
3668858819109 5327606529726 6453855996600
3668858819109 5327606529726 6453855996601
3668858819109 5327606529726 6453855996602
3668858819109 5327606...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
403 4609012006148636671 18446449974213345280 11787978510389817856 4955475283929760 9225066418666471424 288243136214235640 1210022 17293822565992833025 1340525562 10764922523440120354 581487719462825991 3447065710100926745 7205759541349187616 4609046640630693869 914674033646947...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #107:

score: 9.18861
Acceptable Answer
time: 2345ms = 7ms + 2338ms
memory: 6120kb,23580kb

input:

encode
8 14 1000 94018479
96888197272 8643078329578 1753361602650
96888197272 8643078329578 1753361602651
96888197272 8643078329578 1753361602652
96888197272 8643078329578 1753361602653
96888197272 8643078329578 1753361602654
96888197272 8643078329578 1753361602655
96888197272 8643078329578 17533616...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
469 10189814164635404288 5476421694362746877 6851874411465670655 15852670688334411776 3639789328244865 601518794082443 17845513454735720439 13817043654466388225 10295780479126601679 18392164350866505736 146590738505457256 4611708351686896729 14987979562103603242 55484257987985...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #108:

score: 9.18861
Acceptable Answer
time: 2696ms = 7ms + 2689ms
memory: 6124kb,23308kb

input:

encode
8 14 1000 900993988
2369874122913 7762085972315 658213084387
2369874122913 7762085972315 658213084388
2369874122913 7762085972315 658213084389
2369874122913 7762085972315 658213084390
2369874122913 7762085972315 658213084391
2369874122913 7762085972315 658213084392
2369874122913 7762085972315...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
939 18446180957478748162 14177333830351828863 18437736599249007872 2621446895571328191 9223372036049457064 433490156905825322 13148258914758828032 2253299133382655 18446181122682388475 17421264765543514117 77365486420714820 2309582159423209471 18446462598732828559 778186817064...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #109:

score: 9.18861
Acceptable Answer
time: 1983ms = 7ms + 1976ms
memory: 6108kb,23372kb

input:

encode
8 14 1000 280024755
955272490816 8774804383388 3168225513893
955272490816 8774804383388 3168225513894
955272490816 8774804383388 3168225513895
955272490816 8774804383388 3168225513896
955272490816 8774804383388 3168225513897
955272490816 8774804383388 3168225513898
955272490816 8774804383388 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
970 842225906882560 288212785039409151 18446743009094533118 18442240748947504896 216177179892383712 29273397575811071 18304739947958779903 18446744073709527039 18446603336086986751 9223372044370968576 68720000992 36028797018963967 18167520896812515331 18442275656306917375 1844...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #110:

score: 9.18861
Acceptable Answer
time: 2048ms = 3ms + 2045ms
memory: 6384kb,23376kb

input:

encode
8 14 1000 801753362
3522696027351 7697439575244 2438884314474
3522696027351 7697439575244 2438884314475
3522696027351 7697439575244 2438884314476
3522696027351 7697439575244 2438884314477
3522696027351 7697439575244 2438884314478
3522696027351 7697439575244 2438884314479
3522696027351 7697439...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
375 4758651177618882527 15944994482658917375 18446744063195694080 297834537138782206 18446399039424433294 8610880944046342162 17824664221489561658 3854658518774710263 6017020208399515657 9295435403328880640 9369756891813146548 18337779044019339264 378318541029420 3152513004650...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Test #111:

score: 9.18861
Acceptable Answer
time: 2000ms = 7ms + 1993ms
memory: 6364kb,23372kb

input:

encode
8 14 1000 240002913
2377800376699 8512007177514 6486295604875
2377800376699 8512007177514 6486295604876
2377800376699 8512007177514 6486295604877
2377800376699 8512007177514 6486295604878
2377800376699 8512007177514 6486295604879
2377800376699 8512007177514 6486295604880
2377800376699 8512007...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1021
201 17869861083872788481 1099712960512 2682739649514752 72057594275037296 1153312501249534304 4900376093283839324 15456494658623898624 9227875639744094079 18446744073709551582 5449566656324413690 216172782113973109 8646533707534204936 288239584561607178 9 6610862036094160904 4...

result:

points 0.76571719230 Accepted using 1021 pigeon(s).

Subtask #10:

score: 0
Wrong Answer

Test #112:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 4152kb,4404kb

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.