QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#314076#5447. 鸽子YeahPotato#24.992315 191ms41852kbC++14593b2024-01-25 12:03:222024-07-04 03:21:26

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 03:21:26]
  • 评测
  • 测评结果:24.992315
  • 用时:191ms
  • 内存:41852kb
  • [2024-01-25 12:03:22]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef __uint128_t I;
#define L(T) (T == 1 ? 10 : T == 2 ? 20 : 128)
int pigeon_num(int T, int k) {
	return L(T) * (k << 1 | 1);
}

string send(int T, int n, int k, I msg) {
	int l = L(T); string r;
	for (int i=0; i<l; i++)
		r += string (k, '0') + (msg >> i & 1 ? '1' : '0') + string (k, '0');
	return r;
}

I receive(int T, int k, const string &msg) {
	int l = L(T); I r = 0;
	for (int i=l-1; ~i; i--) {
		bool f = 0;
		for (int j=i*(k<<1|1); j<(i+1)*(k<<1|1); j++)
			f |= msg[j] == '1';
		(r <<= 1) |= f;
	} return r;
}

详细

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 80ms = 0ms + 80ms
memory: 4124kb,22828kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 1664
0 412333637632 562949961809920 512 17181966336 2097152 576531133932503040 35186519572480 131072 36028797018963984 2199023255552 1099511660544 9007199254749184 4503874505277440 2251799847241728 137438955520 4612249037100285952 2305983746702049536 576460752305520640 5764607608933...

result:

ok Accepted using 1664 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 18ms = 3ms + 15ms
memory: 4764kb,9412kb

input:

encode
1 20 1000 429620070
0 0 720
0 0 312
0 0 746
0 0 460
0 0 449
0 0 778
0 0 877
0 0 951
0 0 40
0 0 836
0 0 436
0 0 440
0 0 694
0 0 3
0 0 124
0 0 123
0 0 812
0 0 848
0 0 569
0 0 46
0 0 144
0 0 930
0 0 703
0 0 830
0 0 198
0 0 1023
0 0 291
0 0 804
0 0 356
0 0 122
0 0 77
0 0 162
0 0 337
0 0 461
0 0 3...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
1 20 10000 410
556 9223372036854775808 70368744177680 134217728 1024 8589934592 72057594037960704 524288
363 0 32 4503599627370496 36063981391052800 8589934592 2097152 1024
851 9223372036854775808 0 134217728 1536 0 72057594037960704 8
640 8388608 70368744177664 268435456 512 0 32768 0
116 0 ...

result:

ok Accepted using 410 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 7ms = 1ms + 6ms
memory: 4260kb,5064kb

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 60
713 8796235702305
757 72356661209071872
908 19150471084376066
656 578994613625684736
884 38285066085941312
185 40972493556547584
280 18172733015754761
307 154389059093922336
96 20408070224216834
91 594554902181609476
914 153267626490200132
707 582171755306697480
662 5767488587106...

result:

ok Accepted using 60 pigeon(s).

Subtask #4:

score: 3.6233
Acceptable Answer

Test #4:

score: 3.6233
Acceptable Answer
time: 24ms = 2ms + 22ms
memory: 4608kb,9220kb

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 384
609 4611844416821264384 0 0 0 0 0
210 288806520244666368 0 0 0 0 0
545 9223512843062607872 0 0 0 0 0
19 10378545341275308032 0 0 0 0 0
715 9529630022835372032 0 0 0 0 0
725 2342471108789272576 0 0 0 0 0
542 1199083469506871296 0 0 0 0 0
412 54611093284192256 0 0 0 0 0
203 290032...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #5:

score: 3.6233
Acceptable Answer
time: 31ms = 5ms + 26ms
memory: 4544kb,9144kb

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 384
105 362542129091872936 5514977856857646130 1750075764017514660 5819531638440297669 1262770465570054728 14018727251358565153
724 5197435998091422275 1337930357051433354 1372622366425093201 5243399588574012740 9981319317244021810 1811628101994948705
428 9512200625854165522 5297995...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #6:

score: 3.6233
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4572kb,9148kb

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 384
705 297378902389567520 92535457484923265 18455590770640962 577736325415862553 4857713407299616 76719524489209888
753 1189020678969393152 292736329690644480 9250956584572553250 92341668048806020 1299314881933345168 1767680448213427489
318 75333726373376 2306063323857176832 123426...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #7:

score: 3.6233
Acceptable Answer
time: 27ms = 5ms + 22ms
memory: 4672kb,9076kb

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 384
944 146472678579511425 9007509097431040 9296559929450299936 9260246358315565568 288230378374702214 144262522650771521
37 2341873046413117961 10155649887374400 2308095097075408897 1135006382556164 576497036220760080 4759267966702326532
254 9512446846661298211 2468008915384729924 ...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #8:

score: 3.6233
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4880kb,9124kb

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 384
313 18119952230908992 108095238979207424 290905629678633097 18086966428532867 2325194423562012688 9403534713722765473
718 2594078333202350624 2594091597101009928 13853232192418742284 3030924751464911104 9233822345123336454 70446196457488
604 2765992526340 9236909224016233008 283...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #9:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4616kb,9416kb

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 384
353 2310355405336740992 2603150958229741952 10274695712606464 148618856729411648 76570266796310528 14432070948860467200
34 2598581941521620992 1144729316245504 1369099243669821440 331084967159791682 4620694352125116672 9223707114123297032
152 41942248187758593 162411061597736080...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #10:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4612kb,9380kb

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 384
668 5260293562922305796 9223372728483057665 603526880557564048 433194524643182612 1166468733670261120 4611827306747401249
107 1152921712912762376 6989586656596658225 1513297457243492364 2783685132304 1135934166811136 306326413735378944
653 162130695798457856 577050232883791878 1...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #11:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4888kb,9148kb

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 384
251 562984380826625 866417645178716192 18023762075058240 4611968612243603592 19320669879673858 4826894986003584
708 450467165121381442 6989605330560811040 576495938361622785 10538990496450093568 76570006971746320 14411800283711932492
837 288239309717540864 2310937184632316962 11...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #12:

score: 3.6233
Acceptable Answer
time: 27ms = 5ms + 22ms
memory: 4888kb,9156kb

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 384
918 4611978497732116744 2286986368155650 27026098909365408 9259475600665084036 5783892991512940676 9250992062655374080
410 572991606095880 324338344530037792 9801117637751916553 2308175074450473992 4616753807173354528 4612110498710683904
250 1315051168636634304 46123284430933873...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #13:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4652kb,9188kb

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 384
862 9260003529456620049 576461027789529124 2306776468963904 148619406447017987 1715274680109456 1225267171236548704
228 3602914903450519042 586048528057368706 4613942848210866760 2636857791209345538 113223721971900720 5261477607823656960
287 4683761516079095945 23784636952076636...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #14:

score: 3.6233
Acceptable Answer
time: 26ms = 2ms + 24ms
memory: 4616kb,9148kb

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 384
720 9656280560045654528 5260838926871953714 4613942217369978976 1171503459455992320 7205777048063778848 4620975517497081860
823 2322186158473376 9837295418059276304 2308699549218193920 432365357595116064 589376987922513 4760744610807464992
886 324277315162869794 1189269510306136...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #15:

score: 3.6233
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4888kb,9412kb

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 384
767 1153493800426677760 4625199154321163314 4615116529217962784 1153204647104880832 5197173765590507552 10520729787478317058
352 106722421638272 1145691732722688 10955287845064015937 1189232953843253251 2598578084538024064 650787738946148612
950 633460569931792 282643476285448 9...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #16:

score: 3.6233
Acceptable Answer
time: 28ms = 2ms + 26ms
memory: 4596kb,9204kb

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 384
522 434615028239302937 145414808961536 76640508829499392 3479032920830640196 4701916478360813632 1765428681045573760
280 144264862367744152 9223522137673991168 74468037063344128 10396564140515655747 180319941383192640 4917939597922598976
526 308505448183497235 150650575012096 74...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #17:

score: 3.6233
Acceptable Answer
time: 23ms = 2ms + 21ms
memory: 4688kb,9152kb

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 384
387 4616473328566304768 35321878415400 1153009478456612994 72128171096409161 1162280582097534994 18023197018433665
558 36627506887163904 70403372884004 4611844357833658945 36099792845148227 612700690019647506 72075187431936577
684 578723033989136384 35321878679696 46118443577994...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #18:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4588kb,9128kb

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 384
304 2310346608857841666 2386909039532450050 225219564393238784 43066223642092560 577665817114772516 595601051928004676
390 10540683723970445314 2603080894159790338 596872086371319872 162974158752419856 2310366400319341712 162411065992316993
760 4612260238379188226 12610083081316...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #19:

score: 3.6233
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4616kb,9128kb

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 384
159 326512082165957120 5489959414825746576 9803353502775542017 3607673589775466624 577024802578128896 81348467435522056
86 4656757203915505921 1461488725119729736 9809545058859909188 10529732656861544576 576601767088295936 28149697235665936
870 2459564154722714112 11686876769570...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #20:

score: 3.6233
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4676kb,9152kb

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 384
532 5919982814052221512 144293360567321600 10397122726518071456 9880934965896552448 2322736585244744 1189513397633810568
263 578717122096529688 288591093410300160 11556799606809436320 4944972182204743680 2322724791255112 4629981969248682080
45 10419040971391250 72242350717403394...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Test #21:

score: 3.6233
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4588kb,9152kb

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 384
171 1234164969143279616 720578208927879186 4616488685252182816 20268406475595908 5481065464565072392 45044809616066562
612 9547917651091947520 648527280678832146 4614223691331701024 6759807151866377 2595359814250923024 81082394138904577
971 1206964840392916992 237790283723889870...

result:

points 0.30194174760 Accepted using 384 pigeon(s).

Subtask #5:

score: 1.36901
Acceptable Answer

Test #22:

score: 1.36901
Acceptable Answer
time: 33ms = 6ms + 27ms
memory: 5316kb,14100kb

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 640
14 288863694849310720 0 0 0 0 0 0 0 0 0
808 17609366454272 0 0 0 0 0 0 0 0 0
841 9223407221764390912 0 0 0 0 0 0 0 0 0
76 9288674768322560 0 0 0 0 0 0 0 0 0
756 1130444116590592 0 0 0 0 0 0 0 0 0
19 9241395231457280000 0 0 0 0 0 0 0 0 0
955 9511620572145532928 0 0 0 0 0 0 0 0 0
...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #23:

score: 1.36901
Acceptable Answer
time: 42ms = 6ms + 36ms
memory: 5064kb,13836kb

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 640
712 603482917011718920 301882325120192640 6991845089433751684 3494898935898670082 1731088734425187841 9242239939872579840 9520900171106484492 2312671045345089542 1189022940361949280 1190112537006834721
538 4612248986173047368 2378325024420696096 4828144815437783173 1162016768009...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #24:

score: 1.36901
Acceptable Answer
time: 45ms = 6ms + 39ms
memory: 5144kb,13820kb

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 640
186 9512165646444544512 422216768684288 4758057404564832384 36028900100276224 1190094360671682561 27022156126748936 4398180990976 6917601664127995904 1100620005442 576461886728962064
192 576478620181070088 301741458904580228 2310419180905562114 1153028191695241249 56405055560193...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #25:

score: 1.36901
Acceptable Answer
time: 40ms = 6ms + 34ms
memory: 5084kb,13908kb

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 640
653 22667570373460096 725079544305812608 6990158367727554692 9223372036992143360 2310346609110028296 144115327662425104 281475249410052 139619995652 4611828960307740689 578721348210139168
923 26388295852288 148764060811264012 2305849610578559108 2305843012469555200 1152957805670...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #26:

score: 1.36901
Acceptable Answer
time: 44ms = 6ms + 38ms
memory: 5128kb,13820kb

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 640
464 9300082905852150276 72343467069669409 4505833046016000 36028882920543232 594475150812913664 17729759281152 8864816824320 1152921504606879873 146648471464837217 18032008026423330
387 2452280366384807936 38285004542844928 9223376573420278276 2314885461576909856 450359966094132...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #27:

score: 1.36901
Acceptable Answer
time: 36ms = 6ms + 30ms
memory: 5344kb,13764kb

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 640
889 594477371312046088 576460756598399488 11567495660617863172 9007338841179168 2814750037639424 729655715991421058 4644337119985664 5067657682878464 2192 4899917495168663554
368 9241412849682350080 8192 144119588271949824 2305846307783182337 36592880844832801 288239189961482496...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #28:

score: 1.36901
Acceptable Answer
time: 42ms = 6ms + 36ms
memory: 5088kb,13876kb

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 640
138 18975166300416 22522398343446816 18014948399521952 571746063485058 153122421725069828 1100586418306 36038729139224577 4680106140305472 288230376154335744 1729945292914164224
218 9007482747748608 9223653653574058372 206160527492 1161187391733761 562951028211712 28824797693608...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #29:

score: 1.36901
Acceptable Answer
time: 44ms = 6ms + 38ms
memory: 5084kb,13840kb

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 640
385 2308099241467191304 140741816894466 562950495016994 594758826961420320 1152921573410209825 9376494562161328128 292743321632112640 585467955853131792 578712553191145488 35463544979522
673 72057594038460416 2308103613981000192 4827858811312148482 72202876142780416 546105435619...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #30:

score: 1.36901
Acceptable Answer
time: 40ms = 6ms + 34ms
memory: 5084kb,13772kb

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 640
586 18041062220636184 288652730350698880 2312671047293341826 2252934758795264 36064531180422177 576478894253670656 9656144215901601796 70368748439554 1188952502863726593 36592880860530176
795 8651280 141016799772936 2258397021863936 68720558113 18049618349670913 5950381007663436...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #31:

score: 1.36901
Acceptable Answer
time: 34ms = 3ms + 31ms
memory: 5344kb,13812kb

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 640
229 595038925400048136 145139829841920 2378113915016974336 1189055855817949217 18578499514171408 9512455634046419456 13979173655679082760 2312598546097963008 70370925217792 1649804836864
874 289356276058689600 73184662578528512 9296564344206721280 153193048132567553 928867853493...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #32:

score: 1.36901
Acceptable Answer
time: 45ms = 6ms + 39ms
memory: 5056kb,13840kb

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 640
175 9024800039133184 13835062453462892928 4755801206503374852 70368812368896 577586652210790401 9223952596182499344 4611690425064095744 4683886555488587780 36028799200034816 1190076202086318080
664 9025478903988224 578785129581906050 275215552576 37172564061077570 98043716075174...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #33:

score: 1.36901
Acceptable Answer
time: 45ms = 6ms + 39ms
memory: 5320kb,14104kb

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 640
811 1152958956990136848 4522293489434632 18016666319329286 576478344497989632 576603690979361280 1125919234326528 321195908071488 4512395858822144 565441574469648 9277415232920357384
56 297527846753280008 4616330630425219076 4510196831485952 1190076201566306306 17293998834571345...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #34:

score: 1.36901
Acceptable Answer
time: 44ms = 6ms + 38ms
memory: 5156kb,13808kb

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 640
232 292736191982805028 584941326835777 9570424086135808 2450028566167945216 144115343232077832 144256205013909520 72057903275573256 576610286422725136 76596412498837568 9224515528981217280
918 9007234172321792 4612847379865935904 9295570505820018688 4756082681547063296 360293640...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #35:

score: 1.36901
Acceptable Answer
time: 44ms = 6ms + 38ms
memory: 5340kb,13844kb

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 640
750 289074826868949760 301741312481173888 148618856422834308 3380998255509504 550846333952 288248518110348032 144255934154154252 146439562103685124 2308167376794878018 36335456895008
182 146367675226931216 613052636848988480 2341871810527756864 18157472460113920 558354139136 180...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #36:

score: 1.36901
Acceptable Answer
time: 36ms = 6ms + 30ms
memory: 5340kb,14100kb

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 640
432 4638848353684160642 360573980920259076 2305843285233500160 541067424 37154701489217536 562949953961988 36038692623646753 2341871806234759176 577586687106875906 1143543632560160
396 648588998570147858 4622949450170565632 6917531226943258624 75499780 580964354615149568 5629499...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #37:

score: 1.36901
Acceptable Answer
time: 36ms = 6ms + 30ms
memory: 5016kb,13768kb

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 640
826 9241966977772159744 13844355529914191872 146437361063034946 3379968570589184 578150718855184416 577050091090084352 9223798647374872584 4616189618056857602 1125968628417538 17592187093504
379 4402408849473 2380293144884285440 1153238181271830560 9241984638493163520 3068253178...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #38:

score: 1.36901
Acceptable Answer
time: 41ms = 6ms + 35ms
memory: 5008kb,13840kb

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 640
999 2251937386856464 288511851138973706 70987420959744 153126787533014018 45071180645826560 9223372041150791938 2260879913652232 5189277274994119712 2891310960840017922 306249172841922576
335 9288674231468544 292733975913693196 6665927854080 1155175505624858690 37189881298419712...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Test #39:

score: 1.36901
Acceptable Answer
time: 36ms = 6ms + 30ms
memory: 5120kb,14108kb

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 640
689 562967133552664 13510940624551936 72057598467112964 36063982498349088 581091928835072 9511602430455317008 283468238860 72057733628756098 72058728010024960 576460786664226864
98 585476756258447360 9232660723979649024 4503668481065024 36063982498349088 36318780326912 594475168...

result:

points 0.1140845070 Accepted using 640 pigeon(s).

Subtask #6:

score: 1
Acceptable Answer

Test #40:

score: 1
Acceptable Answer
time: 69ms = 7ms + 62ms
memory: 6024kb,22832kb

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 1408
551 4613937955680026624 4611686018561605632 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
274 4398047035392 549755813888 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
855 9227876186237960704 288230925915914240 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
408 1572864 1649267441664 0 0 0 0 0 0 0 ...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #41:

score: 1
Acceptable Answer
time: 73ms = 3ms + 70ms
memory: 5952kb,22856kb

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 1408
370 9223372175367471104 140737622573632 9015995482046498 4505802953981960 108090790177210370 9223442955357388804 144132781872644112 36310272532676704 72075188371718160 576533324365856772 36048589302014976 20266267044741888 18155153178231810 72062129556979712 4611844356708501506...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #42:

score: 1
Acceptable Answer
time: 69ms = 4ms + 65ms
memory: 6016kb,22868kb

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 1408
60 9011599450308864 2305844658481135616 562950087639040 288230479230943232 72092778418411521 6443500032 2199560126720 1688850128830464 576460752303439872 144115188075864068 17592186046465 13510799956377856 1125900443975808 134250496 144115188075855876 0 8798240506368 537133056 ...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #43:

score: 1
Acceptable Answer
time: 78ms = 4ms + 74ms
memory: 5996kb,22868kb

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 1408
273 2310346610992873472 2322305996817408 1152921504606855168 72057594075676680 4299161602 4505798650888192 70368744701952 140754701811714 144115737915564032 42950725632 288230651029618688 536871040 2253998836940800 633456136552450 9007276564152320 2253999910682880 9007199256870...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #44:

score: 1
Acceptable Answer
time: 77ms = 8ms + 69ms
memory: 6284kb,22944kb

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 1408
966 9007199255265280 131136 844562369183744 288230410511450120 17592194437120 9011597301253120 1099511628160 1125900309561376 140737488355328 72057611226189824 36028797023158273 9007202475967232 1099511627776 1152921504741130240 34359738368 1 6443499520 6755399441317888 2305843...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #45:

score: 1
Acceptable Answer
time: 79ms = 8ms + 71ms
memory: 6024kb,22880kb

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 1408
287 13510801029595392 262144 562950087671824 144115188109426692 36028797018970113 9007199256838656 128 1125899906908192 288230513590665232 144185591179784192 4297064448 9011598374993920 2252349569499200 563224831328256 288230410511450124 8589934594 18014402806546944 45068981625...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #46:

score: 1
Acceptable Answer
time: 85ms = 8ms + 77ms
memory: 5984kb,22940kb

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 1408
39 9223376439197302816 33562624 1152921779484819457 140806224609281 36028797019488288 9223372037391646720 70403104178176 68719478784 144185556853587968 35185445830657 26388818034689 68727865344 128 72339086195032064 432363156430389248 0 1099511627840 1073774592 275012132864 140...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #47:

score: 1
Acceptable Answer
time: 80ms = 5ms + 75ms
memory: 6096kb,23068kb

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 1408
343 9223373136366403584 4611756387708436480 17592186044416 288239172781613056 9007216443002880 576531670803416066 8796093022464 2882303763664601600 269484544 576532237739098112 562958543355905 2199024304128 2305843009247248384 140737488363520 1125934266580992 922337203685477581...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #48:

score: 1
Acceptable Answer
time: 78ms = 4ms + 74ms
memory: 5956kb,23068kb

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 1408
549 2199024304128 3377699988963328 201326592 288230444904742912 0 27025997959266304 1073741824 2305843009482260544 576460752303456256 144185591179771904 36046389205009408 9223378633924542464 2253449081126912 65552 140737488355336 72057619807735808 8798240505856 4503600164503552...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #49:

score: 1
Acceptable Answer
time: 82ms = 8ms + 74ms
memory: 6288kb,22880kb

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 1408
147 36028799166971904 6917529027775299584 144396663069343752 4503668347895808 72058143794266112 18014402804449280 4505807240593536 0 1125968626352152 8796093024256 18014399583354880 9224497936761618440 1152921508901814272 2113536 140737488355328 4098 9223372586610589696 2684354...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #50:

score: 1
Acceptable Answer
time: 73ms = 8ms + 65ms
memory: 6252kb,22964kb

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 1408
148 1099511758849 4466770190336 598134862905408 1152925902653374472 2306405960241381376 8208 0 36028797019160576 34359754752 144115188092634112 2251799813685248 72340168526790656 68719476736 1168232153088 4503616807239680 12582912 4611967493404098624 140737521909761 57646075263...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #51:

score: 1
Acceptable Answer
time: 75ms = 5ms + 70ms
memory: 5996kb,22948kb

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 1408
408 9223372036854775808 4611686018964258816 562949953454080 288230479230943232 8594130944 8798240505856 4611689316962271488 1125899906908160 864691265894088712 70385924046848 8594128896 9007200328482816 6917529027641344128 1152921642045833232 33579008 108086399646830592 1801879...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #52:

score: 1
Acceptable Answer
time: 71ms = 8ms + 63ms
memory: 6000kb,22912kb

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 1408
402 4503600701113088 2252899593748544 576461027248439328 70368794509312 72057594042122243 8796093023232 4611686020038000640 2305843009213890592 68719476752 70368760967168 8589936640 4398047035648 2252349837934592 0 288300744929443840 8589934592 27025995812831232 450359962737075...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #53:

score: 1
Acceptable Answer
time: 84ms = 8ms + 76ms
memory: 6020kb,22892kb

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 1408
166 4611686568183203840 536870912 32772 140806207840256 8796093023232 2310346608841326592 1152923703638622272 16 137975824384 4 549755813888 4611686021648613376 281474977243136 67108868 2216205221888 9223372311732686848 9227875706275496192 4503668346847488 576531121181835268 44...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #54:

score: 1
Acceptable Answer
time: 78ms = 4ms + 74ms
memory: 6000kb,22868kb

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 1408
381 9223374236951773696 4612811919139536960 576460889742475280 70403103924224 52776566528000 4400195043328 2252899325313024 3458764514089107456 140737488388096 144115205264113664 17596481013760 9007202475966464 2252899862446144 576461027181395984 140806207832064 360287970273525...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #55:

score: 1
Acceptable Answer
time: 78ms = 5ms + 73ms
memory: 6060kb,22964kb

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 1408
982 4616189892936925200 68719484992 9007474141069316 562949953429504 12582912 8797166764032 70368811319296 281474977759232 576460889742393344 2199291691008 536870913 134283264 576742227280134144 1188950301642588160 2305983746702115072 72057664904888322 8800390087168 45037370668...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #56:

score: 1
Acceptable Answer
time: 77ms = 8ms + 69ms
memory: 6024kb,22816kb

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 1408
567 4399120253184 537133120 576742227347243008 144185556853596160 1 2147484160 4503599627370752 0 288230513657823232 70385924055044 26388285358081 9223374236951773184 0 576460752437739520 144115188109426688 36028822792962051 8800387989504 4506898699124864 1688849860395008 13747...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Test #57:

score: 1
Acceptable Answer
time: 80ms = 8ms + 72ms
memory: 6028kb,23080kb

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 1408
2 9223374235878031360 805306368 281475110993952 288230410528227328 8589940737 2097152 4505798650626048 1152921504741130240 33554432 72057628397666304 36037597406955521 1073742336 1099512020992 1153765929536978944 211106249310208 0 18014398509483520 4613938917752701184 230584355...

result:

points 0.08333333330 Accepted using 1408 pigeon(s).

Subtask #7:

score: 1
Acceptable Answer

Test #58:

score: 1
Acceptable Answer
time: 90ms = 8ms + 82ms
memory: 6076kb,22964kb

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 1920
287 563229126295616 9007199254741008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
709 562958543355904 12582912 72057594037927936 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
631 9223372054303080448 9288708591190016 18014398509481984 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #59:

score: 1
Acceptable Answer
time: 105ms = 10ms + 95ms
memory: 6284kb,22864kb

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 1920
128 9223653511832010768 13510936321064960 144121785145628672 105554190041089 562967133814800 9007199279906816 432345564496015360 211106232729600 3377734081314816 36029896564147712 17592722931712 13835058063872360460 137445244992 2199090366464 1152956690589548545 562967134076936...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #60:

score: 1
Acceptable Answer
time: 106ms = 9ms + 97ms
memory: 5992kb,22876kb

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 1920
627 25770065928 4194304 144115188210073600 2 562949954469936 25165824 12288 70368744243200 32 1099511628288 17592186044416 4611686018427650056 6755399445250176 2199123918848 576478344489500672 9223372036855300112 12582912 216172782113787904 2147581952 562949953421312 9007474132...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #61:

score: 1
Acceptable Answer
time: 92ms = 6ms + 86ms
memory: 5996kb,22880kb

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 1920
428 4611686018427387904 9007267974217728 268435456 4096 2306124484191584256 34360262657 281492157104384 2097152 137441067008 9223372037391778304 288230376420149248 4611686018427387904 0 0 18014398509483008 562968207033346 35184374185986 0 36029346774777920 576531121047601152 28...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #62:

score: 1
Acceptable Answer
time: 99ms = 9ms + 90ms
memory: 6092kb,22864kb

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 1920
584 524288 13510798882111616 0 2305878194659524611 16 256 0 70370891661316 1125899908939776 1536 8796361457664 9223653524716519424 4503599627370496 36029896530591744 35184372105216 281474977234944 8388736 4398046511104 2305843009213759488 32 0 288234774198222848 461168601842738...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #63:

score: 1
Acceptable Answer
time: 100ms = 10ms + 90ms
memory: 6024kb,23020kb

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 1920
740 19327356928 8 150994976 72059793061183488 1048704 35253091565568 1125899906842656 70368744177666 0 137438953472 4512395720392704 2305843009213956096 4503668347109376 18014398509482496 18014398576590848 2305843026395660288 2049 1125934266580992 2305843011377954816 32 1374389...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #64:

score: 1
Acceptable Answer
time: 102ms = 6ms + 96ms
memory: 6020kb,22928kb

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 1920
355 1152991873351024896 22517998271072256 1125899906973760 1025 34359738402 551903297536 4611686293322072064 149533581381632 140737488355328 288230376151711744 4611687117939019776 0 4503599660924936 68719542400 35184372088832 1099511627776 2251799813685264 2199023255552 3358720...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #65:

score: 1
Acceptable Answer
time: 102ms = 9ms + 93ms
memory: 6060kb,22940kb

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 1920
430 562967133290496 274886295936 72057594172145664 70369817919491 34359738400 549780979712 8796093022208 6917529031936049152 1125899906842624 549755813888 0 140741783322636 2251799813685440 0 1152956689515806720 281474977234960 274877907072 72059793128292352 105553116332034 524...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #66:

score: 1
Acceptable Answer
time: 89ms = 6ms + 83ms
memory: 6000kb,22788kb

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 1920
61 9223372036854775808 9007474132648320 4398180732928 2305843009213693952 17179869184 824633721344 0 4611686022722355200 68720525312 18014948265296896 576460752840294400 422216760033280 4503805785800704 108086391056893952 17592722915329 8589934592 4503599635759360 4398180730880...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #67:

score: 1
Acceptable Answer
time: 96ms = 6ms + 90ms
memory: 6024kb,22864kb

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 1920
888 268435456 4503599627370496 4398180761600 4647714815983222784 1048608 67108864 9007199254740992 4 17600776110088 18014398509483008 0 2252074691723264 70368745226240 8796160134144 32768 1152921504606978048 1099511628032 144396663054663936 70368744177664 1125934266580992 46116...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #68:

score: 1
Acceptable Answer
time: 95ms = 6ms + 89ms
memory: 6284kb,22820kb

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 1920
680 844424930394112 412316860416 4096 35184372088834 1048608 9007199254741248 13194273751040 6917529027641081858 1125899909988384 1099511627776 268435456 4295098368 68719476928 36028797018966016 576460752303456256 562949953421312 4503599627370624 67108864 1152956690052677635 56...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #69:

score: 1
Acceptable Answer
time: 89ms = 0ms + 89ms
memory: 6056kb,22820kb

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 1920
277 9223372041149759488 2251799813685504 1 1152921504606847040 1125899906842624 16777216 144115188075855872 512 131072 137441050624 288230376218820608 4 281476050452480 36028797018964096 43980465111040 33554432 34359738368 142936515805184 1152921506754330624 0 562949955518464 5...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #70:

score: 1
Acceptable Answer
time: 92ms = 10ms + 82ms
memory: 6092kb,22908kb

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 1920
934 8589934592 137438953728 4096 2305878194659524608 1125917086711840 18014948265295872 144115188075855872 140737488420864 64 54043745284259840 17592186044416 140741783322624 137441050688 3298568437760 52776558166016 562967133290504 137438953600 72057594037927936 23058430113611...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #71:

score: 1
Acceptable Answer
time: 93ms = 6ms + 87ms
memory: 6300kb,22868kb

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 1920
561 4294967296 134217856 281475144482816 140737488355328 0 288239172261511168 8796093022208 0 9147936743096320 9223372105576349696 4503599627894784 281479271677952 4 33554432 2199023255552 137975824408 8390664 4503599627371008 16777216 2147483680 549773639680 230584304357448089...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #72:

score: 1
Acceptable Answer
time: 92ms = 9ms + 83ms
memory: 6004kb,22940kb

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 1920
522 2251868533161984 2097152 1099512676352 144123984168878080 34359738368 9007199255003136 10240 131072 8589934592 1374397923328 137438953474 562952101036032 576460754450923584 549760008192 1140850688 16 2251799813947400 72058143793741824 2305843009213759552 140737488355328 134...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #73:

score: 1
Acceptable Answer
time: 100ms = 4ms + 96ms
memory: 6000kb,22952kb

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 1920
715 1152921504606846976 16 0 72057602627862530 281474977759232 8388608 2251834173425664 140754668228609 0 9007199288295424 16384 17592253153280 36064015750791168 72057594037929984 0 288511851128426496 4611686022722355200 140737488355328 36028934726369280 34360262656 22518006726...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #74:

score: 1
Acceptable Answer
time: 102ms = 6ms + 96ms
memory: 6004kb,23080kb

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 1920
556 2199040294912 9007199256838152 137443147776 576461027449782272 0 18014398509482048 0 288230376151842816 262144 4503599627501568 64 262144 2251799817883648 17592186044416 4512395724587009 562950490324992 9007199254745120 4398046515200 2305843043573432336 34896609280 56294997...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Test #75:

score: 1
Acceptable Answer
time: 109ms = 9ms + 100ms
memory: 5996kb,22784kb

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 1920
574 562967133290496 274945016064 144115325514809344 70918500057088 8388608 36037593111986688 360287970189705216 4611826755915743232 2322168558125056 4503599627371008 512 288230376151712000 4294967552 0 17592186044416 2306124484324655104 2305843009217888256 4432406253568 8796200...

result:

points 0.08333333330 Accepted using 1920 pigeon(s).

Subtask #8:

score: 1
Acceptable Answer

Test #76:

score: 1
Acceptable Answer
time: 118ms = 8ms + 110ms
memory: 8176kb,41624kb

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 2688
203 8796097216513 2 17592186044416 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
546 4398046511104 4194304 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
701 4611686018427387906 17729624997892 34359738368 2882303...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #77:

score: 1
Acceptable Answer
time: 144ms = 11ms + 133ms
memory: 8164kb,41616kb

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 2688
509 4398046511104 0 0 70403103916160 144115189149601792 72075186228166656 562950230245376 288230444871204864 288239172244734464 146366987889542144 9007203549716481 8606712064 17179902208 8796126576640 144115256795365392 562950087639040 4613937818241204225 2252074691592320 1133...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #78:

score: 1
Acceptable Answer
time: 127ms = 14ms + 113ms
memory: 7876kb,41700kb

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 2688
185 4194305 0 35184372088836 35184372088840 0 281475110928448 281474976710656 536870912 536870912 0 4294967296 18014407099418624 25769803776 108086391056908288 32768 137438986240 412316860416 274877906944 262144 524288 4611686018429485056 0 4194304 35184388866060 0 14073755546...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #79:

score: 1
Acceptable Answer
time: 144ms = 14ms + 130ms
memory: 7940kb,41776kb

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 2688
726 8796095119360 8796093022208 17592186044416 50331656 33554432 0 281475110928448 805306368 3377700257398784 0 0 9007199254747136 0 51539607552 0 432345632947044352 137439019008 576460752303685632 2305843009213693952 2199023255552 13835058055284260865 1 0 16777224 70368744177...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #80:

score: 1
Acceptable Answer
time: 142ms = 14ms + 128ms
memory: 8164kb,41700kb

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 2688
521 9223372036854775810 17592186044416 17592194433024 16777216 140737555464192 67108896 0 562949953421440 1125899906842624 4503599627370496 2048 27021597764225024 0 34359746560 0 288230376151711744 65536 824633851904 1099511889920 1099511627776 0 4398046511106 0 17592194433024...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #81:

score: 1
Acceptable Answer
time: 145ms = 14ms + 131ms
memory: 7900kb,41692kb

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 2688
469 4398046511106 17592194433024 16777216 35184388866048 70368744177680 134217728 134217728 1125900443713536 1073741824 2251799813685760 4503599627370496 8589934592 18014398509481984 0 144115188075872256 0 576460752303423488 1152921504607109120 1152921504607371264 0 0 92233764...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #82:

score: 1
Acceptable Answer
time: 137ms = 10ms + 127ms
memory: 7876kb,41812kb

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 2688
765 274877906976 288230376153808896 9007199254773760 36028797019488256 4611686018427387904 281474976710656 8388608 4398314946562 64 0 8796093022208 549755813888 268435456 536870912 72057598332895232 4398047559696 9007199254743040 262144 3458764513820549120 16384 0 8589934592 1...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #83:

score: 1
Acceptable Answer
time: 140ms = 14ms + 126ms
memory: 7876kb,41832kb

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 2688
224 8796093022208 0 16777224 105553133043712 140737589018624 140737488355328 268435584 1688849860264192 1125899906843136 2251799813685248 13510798882112512 12884903936 18014398509490176 72057594037927936 0 144115256795365376 65536 824633720832 524288 6917529027641081856 659707...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #84:

score: 1
Acceptable Answer
time: 142ms = 14ms + 128ms
memory: 7960kb,41568kb

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 2688
297 4194306 8796093022212 4398046511104 9007199296684032 67108864 299067164852224 281474976972800 256 18014398509481984 1536 6442450944 0 0 281476050452480 33555456 131328 131072 549755813888 1152921504606855168 2199024566272 281474976710656 0 1026 8 562950091833344 0 4096 268...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #85:

score: 1
Acceptable Answer
time: 127ms = 7ms + 120ms
memory: 7960kb,41776kb

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 2688
311 72057594042122240 1048576 72057731476881408 1025 0 536870912 274878169088 8796093022208 2251799813685504 268435456 256 8589938688 0 576460752303425536 72057594037961216 0 585467951562391552 9007267974217728 2305843043573432324 0 144115188075855872 8796093022208 0 12 109951...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #86:

score: 1
Acceptable Answer
time: 144ms = 14ms + 130ms
memory: 8172kb,41712kb

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 2688
925 2 18014398509547520 2097152 33554432 524288 281475010265088 0 0 72057595111800832 70368744178944 2147483648 1073741824 17179869184 90071992547426816 0 0 288230376151711744 549755813888 0 4611686018427387904 9223372174293729281 524288 1073741824 36028797018963968 537001984 ...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #87:

score: 1
Acceptable Answer
time: 137ms = 10ms + 127ms
memory: 7876kb,41656kb

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 2688
73 8796097216513 0 8 16777224 70368777732096 281475110928448 281474976710784 268435456 0 4503599627371520 9007199254740992 18014411394383872 18014398509494272 0 144115291155070976 68719476736 288230376151842816 1729382256910270464 1152921504606846976 2199023255552 461168601842...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #88:

score: 1
Acceptable Answer
time: 139ms = 10ms + 129ms
memory: 8160kb,41784kb

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 2688
83 0 134217728 0 2251799847239681 35184372088832 32768 144115188077953024 0 562949953421312 9223372036854775936 2251799813687296 140737488355328 4611686022722355712 140737488355328 68719517696 281474976710664 67108864 1152921504606846992 1125900041322496 0 1152921504606847488 ...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #89:

score: 1
Acceptable Answer
time: 127ms = 14ms + 113ms
memory: 7876kb,41608kb

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 2688
730 4194304 12582912 17592194433024 0 0 140737488355392 281475110928384 805306368 2251800350556160 2147484672 4294967296 8589940736 4096 0 34359754752 144115256795332608 288230376151777280 576460752303685632 1152922054362660864 4611687117939015680 1048576 2097152 1759219443302...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #90:

score: 1
Acceptable Answer
time: 132ms = 10ms + 122ms
memory: 7960kb,41624kb

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 2688
616 8796093022208 26388283260928 35184380477444 35184372088848 140737488355328 134217792 562950087639040 1125899906842752 1125899906842624 4503599627371008 0 9007199254745088 0 0 0 288230513590665216 576460752303423488 274878038016 262144 1099511627776 9223372036856872960 4194...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #91:

score: 1
Acceptable Answer
time: 149ms = 15ms + 134ms
memory: 7876kb,41688kb

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 2688
626 70368744177664 8912896 0 4611686018427388032 18014398509482020 4398050705408 562949953421440 2147483648 524288 0 2305843010287435780 4503599627370496 17196646912 8396800 68719476736 292733975779082242 8933531975680 549756108800 0 68719493120 1152921504608946176 87960930222...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #92:

score: 1
Acceptable Answer
time: 127ms = 9ms + 118ms
memory: 7880kb,41836kb

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 2688
762 65536 1152921779484753920 1099511629824 9223373136368500736 70368744177665 549822922752 144115188344293440 67108864 137438953728 1125899907891232 512 2097160 0 0 281476050452480 288232575174967296 64 0 2306968909120536576 0 4611686018429485057 140737488355328 0 71303168 14...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Test #93:

score: 1
Acceptable Answer
time: 137ms = 14ms + 123ms
memory: 7896kb,41652kb

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 2688
511 36028797023158272 0 16384 549756338176 140737555464193 16 70368744177664 1126449662656768 4398046511616 4503599895805984 4328521728 70368746274816 1125899906842624 4503599627370498 16777216 141733920776 536870912 4398046511104 4 134217728 1024 8796093022208 33554436 429496...

result:

points 0.08333333330 Accepted using 2688 pigeon(s).

Subtask #9:

score: 1
Acceptable Answer

Test #94:

score: 1
Acceptable Answer
time: 160ms = 11ms + 149ms
memory: 7876kb,41576kb

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 3712
350 17179869216 4096 140737488486400 0 576460752303423488 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
655 34359738432 2199023259648 0 16777216 288230376151711744 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #95:

score: 1
Acceptable Answer
time: 191ms = 16ms + 175ms
memory: 7936kb,41772kb

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 3712
526 9223372036854775808 0 140737488617472 13510798890500096 3 128 6597069766656 422212465328128 9007199254740992 1152921507828072450 256 13194139541504 1572864 100663296 6442450944 274877907456 26388279083008 2097152 72057594172145664 4611686027017322512 824633720832 527765581...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #96:

score: 1
Acceptable Answer
time: 184ms = 16ms + 168ms
memory: 7876kb,41544kb

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 3712
950 64 72057594037932032 549755813888 0 72057594037927936 68719476736 562949953421376 4398046511104 2251799813685248 65536 256 0 281474976776192 1099511627776 2199023255552 72057594037928448 576469548396445696 35184372350976 70368744177664 8589934592 0 0 2251799817879552 32 26...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #97:

score: 1
Acceptable Answer
time: 171ms = 16ms + 155ms
memory: 7864kb,41660kb

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 3712
930 0 2048 70368744177664 13510798882111488 288230376151711744 103079215104 0 281474976710656 0 0 128 4398046519296 0 54043195562000384 12 0 8796093022208 1125899906842624 36028797086072832 16 549755813888 52776558133248 2251799817879552 144115188075855872 9223372045444710416 ...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #98:

score: 1
Acceptable Answer
time: 166ms = 16ms + 150ms
memory: 8176kb,41692kb

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 3712
171 32 1099511627776 131072 4503599627370496 288230376688582656 34359738432 0 281474977234944 18014398509481984 2147483650 0 13194139541504 1572864 18014398509481984 0 512 0 562949953421312 0 4611686018427387920 0 35184372187136 0 268435456 0 0 70368744177664 4503599639953408 ...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #99:

score: 1
Acceptable Answer
time: 170ms = 16ms + 154ms
memory: 7828kb,41540kb

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 3712
146 34359738368 0 140737488355328 13510798882111488 576460752303423489 34359738368 2199023259648 0 18014398543036416 4 256 0 1572864 33554432 2147483652 512 17592186060800 0 0 16 0 35184372088832 1125899906842624 144115188344291328 0 549755813888 70368744308736 0 4323455642275...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #100:

score: 1
Acceptable Answer
time: 172ms = 16ms + 156ms
memory: 7868kb,41624kb

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 3712
430 34359738432 2199023255552 70368744308736 0 864691128455135233 0 4398046511104 422212465328128 33554432 1073741824 128 4398046511104 1048576 100663296 4294967304 256 8796093038592 0 134217728 0 0 35184372121600 1125899906842624 216172782248001536 17179869232 2048 0 22517998...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #101:

score: 1
Acceptable Answer
time: 174ms = 16ms + 158ms
memory: 7900kb,41620kb

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 3712
949 35184376283136 32768 0 9007199271518208 576601489791778816 17592186044416 0 268500992 4503599627370496 2147483648 134217728 9007336693694464 35184372088832 2251799813685248 9007199254745088 512 1099511627776 0 1099511627776 288230376151711744 9223372041149743104 4194304 0 ...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #102:

score: 1
Acceptable Answer
time: 184ms = 16ms + 168ms
memory: 7900kb,41572kb

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 3712
783 9223372036854775808 0 140737488355328 13510798882111488 1073741826 0 4398046511104 281474976710656 33554432 1152921504606846976 0 16384 1572864 33554432 2147483652 137438953472 17592186093568 2097152 36028797018963968 4611686018427387904 549755813888 35184372088832 2097152...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #103:

score: 1
Acceptable Answer
time: 184ms = 13ms + 171ms
memory: 7876kb,41652kb

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 3712
769 288230376151711744 4503599627370560 0 262144 1073741824 0 0 2048 70368744185856 9007199254740996 4611686018427387904 16384 0 0 0 2203318222848 512 4194305 134217728 72057594037927936 524304 2 0 0 17592186044416 0 1 65536 32768 2305843009213693960 0 158329674399744 34359738...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #104:

score: 1
Acceptable Answer
time: 177ms = 16ms + 161ms
memory: 8164kb,41624kb

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 3712
208 34359738432 3298534885376 262144 4503599627370496 576460752303423491 128 8192 0 0 576460752303423488 137438953728 8796093022208 524288 33554432 2147483648 512 17592186060800 0 134217728 0 824633720832 35184372088832 4194304 0 17179869216 549755814912 0 2251799817879552 1 1...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #105:

score: 1
Acceptable Answer
time: 178ms = 16ms + 162ms
memory: 7896kb,41812kb

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 3712
774 34359738432 2199023255552 140737488617472 9007199254740992 1073741825 0 4398046511104 0 16777216 4 137438953472 8796093038592 0 36028797086072832 0 0 32768 562949953421312 108086391056891904 2305843009213693952 274877907456 17592186044416 2251799817879552 14411518807585587...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #106:

score: 1
Acceptable Answer
time: 178ms = 16ms + 162ms
memory: 8172kb,41704kb

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 3712
698 34359738432 3298534883328 70368744177664 9007199254740992 576460752840294401 0 2199023255552 140737488355328 18014398509481984 1152921504606846978 256 8796093046784 0 67108864 4294967300 512 26388279066624 3145728 36028797018963968 2305843009213693952 824633720832 52776558...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #107:

score: 1
Acceptable Answer
time: 173ms = 8ms + 165ms
memory: 8160kb,41832kb

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 3712
298 32 0 0 4503599627370496 576460752303423489 34359738368 8192 281474976972800 9007199254740992 1729382256910270470 0 0 844424930656256 18014398509481984 0 0 26388279066624 0 72057594172145664 8 0 35184372088832 3377699720527872 144115188075855872 4611686018427387904 10995116...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #108:

score: 1
Acceptable Answer
time: 187ms = 13ms + 174ms
memory: 8128kb,41832kb

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 3712
814 1152921504606846976 0 140737488355328 0 0 0 140737488355392 262144 135266304 0 256 0 0 128 524288 0 288230925907525632 131072 0 16777217 0 72567767433216 536870912 1125899906842624 32 0 131072 0 0 281475245146112 0 0 0 562949953421312 35184506306560 4398080065536 0 2097152...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #109:

score: 1
Acceptable Answer
time: 164ms = 12ms + 152ms
memory: 8128kb,41540kb

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 3712
192 34359738368 2199023255552 262144 9007199254740992 288230376151711744 34359738368 12288 0 9007199254740992 576460753377165312 206158430208 0 1048576 67108864 6442450944 0 16384 3145728 67108864 0 274877907456 17592186044416 0 144115188210073600 4611686018427387904 2048 6553...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #110:

score: 1
Acceptable Answer
time: 175ms = 12ms + 163ms
memory: 8164kb,41604kb

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 3712
474 0 2199023255552 131072 0 576460753914036225 0 8192 140737488355328 9007199254740992 2147483650 68719476736 0 281474976710656 36028797052518400 4294967308 137438953472 49152 0 0 4611686018427387904 1024 35184372088832 6291456 0 25769803776 0 70368744308736 2251799817879552 ...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Test #111:

score: 1
Acceptable Answer
time: 172ms = 16ms + 156ms
memory: 7892kb,41852kb

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 3712
983 64 0 17179869184 2305843009213693952 137438953472 128 6597069766656 0 4194304 140737488355328 4503599627370496 1125899906842624 18014398509482112 549755813888 0 18014467228958720 128 137438969856 134217728 274877906944 288230376151712000 0 576460752303423488 268435456 4398...

result:

points 0.08333333330 Accepted using 3712 pigeon(s).

Subtask #10:

score: 0
Wrong Answer

Test #112:

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

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.