QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#100224#5447. 鸽子Crysfly67.791382 164ms25136kbC++171.4kb2023-04-25 01:06:192023-04-25 01:06:22

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-25 01:06:22]
  • 评测
  • 测评结果:67.791382
  • 用时:164ms
  • 内存:25136kb
  • [2023-04-25 01:06:19]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll __uint128_t
using namespace std;

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 300005
#define inf 0x3f3f3f3f

bool add(ll&x,ll y){
	if(x<=(~y))return x+=y,0;
	return x=0,x--,1;
}

int n,k;
ll f[maxn];

bool chk(){
	if(n<=100)return 0;
	ll res=1;
	if(add(res,f[n]))return 1;
//	For(i,k+1,(2*k))if(add(res,f[n-i]))return 1;
	return 0;
}

void init_dp(int K){
	k=K;
	f[0]=1,f[1]=1,n=1;
	while(!chk()){
		++n;
		f[n]=f[n-1];
		if(n>=2*k+1)add(f[n],f[n-(2*k+1)]);
	}
}

int pigeon_num(int Taskid,int K){
	init_dp(K);
	return n;
}

string s;
void dfs(int n,ll x){
	if(!n)return;
	if(x<f[n-1]){
		s+='0';
		dfs(n-1,x);
	}else{
		For(i,1,k*2+1) s+='1';
		dfs(n-(2*k+1),x-f[n-1]);
	}
}
string send(int Taskid,int n,int K,ll x){
	k=K; init_dp(K);
	s=""; 
	dfs(n,x);
//	assert(s.size()==n);
	return s;
}

int c0,c1;
ll res;

void add0(){
	res+=0;
	n-=1;
}
void add1(){
	res+=f[n-1];
	n-=k*2+1;
}

ll receive(int Taskid,int K,const string&S){
	init_dp(K);
	k=K; s=S; c0=c1=0;
	n=s.size(); res=0;
	For(i,0,(int)s.size()-1){
		if(s[i]=='1'){
			++c1;
			if(c1%(k*2+1)==k+1){
				For(_,1,c0)add0(); c0=0;
				add1();
			}
		}else{
			++c0;
		}
	}
	For(_,1,c0)add0();
	return res;
}

详细

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 74ms = 2ms + 72ms
memory: 5948kb,15412kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 594
0 526707024348544893 17271304430238544384 913694162680964 3818935314274062207 18439988565233338382 13812569158635749887 10808058287942051807 18363617961747668991 4228552270008073716 49152
0 1024351726783675389 12970349328197977728 3724045883276480 863841600604804543 184455998255...

result:

ok Accepted using 594 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 100ms = 10ms + 90ms
memory: 5404kb,23080kb

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 1348
542 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70368677068832 562949416550400 0
622 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4611681620382975999 18446744040960425472 0
967 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17592169267208 2305843009213169663 8
190 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Accepted using 1348 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 20ms = 0ms + 20ms
memory: 4220kb,6768kb

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 234
203 0 0 0 102809645032
962 0 0 0 16977510359
819 0 0 0 8568553972
336 0 0 0 197553567869
830 0 0 0 98763270634
984 0 0 0 47243581259
422 0 0 0 15019253688
453 0 0 0 28386557415
387 0 0 0 134453059518
409 0 0 0 180438182773
346 0 0 0 45276225336
809 0 0 0 204890695648
636 0 0 0 6...

result:

ok Accepted using 234 pigeon(s).

Subtask #4:

score: 7.11845
Acceptable Answer

Test #4:

score: 7.11845
Acceptable Answer
time: 22ms = 4ms + 18ms
memory: 4252kb,6708kb

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 234
70 0 0 0 11099
64 0 0 0 7256
6 0 0 0 176
927 0 0 0 921515
765 0 0 0 720128
241 0 0 0 57206
419 0 0 0 229824
361 0 0 0 126943
494 0 0 0 227328
460 0 0 0 348096
527 0 0 0 253663
301 0 0 0 173439
151 0 0 0 44394
842 0 0 0 778228
614 0 0 0 689472
257 0 0 0 96957
326 0 0 0 177597
39 ...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #5:

score: 7.11845
Acceptable Answer
time: 34ms = 5ms + 29ms
memory: 4256kb,6708kb

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 234
113 16657722795705130735 12936435996980397040 18441109524237037680 2977366922240
884 16653236925711662971 8324822545778845169 9218300746505941104 1985692413952
991 15756454213936045818 17098740617511937513 9218287518545651880 2977834009962
219 16653219195539840891 83246092410599...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #6:

score: 7.11845
Acceptable Answer
time: 42ms = 5ms + 37ms
memory: 4324kb,6652kb

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 234
870 4528876557317537631 5368571726208675835 7412639100262104448 1503236161965
193 16410510296134296052 13714863870971373656 6911859819755404314 17133725692
441 103216645100989 15768252381548705117 3029492083512670741 1448768940410
294 853151737527107267 17422913735017860664 9974...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #7:

score: 7.11845
Acceptable Answer
time: 32ms = 3ms + 29ms
memory: 4248kb,6616kb

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 234
983 6907689151357703211 8803229608047519229 6065987691126708989 407482586485
479 8135050964310091789 18113725829782452035 5552885561574256894 2752762632244
632 420792708150149792 6249868936565561207 6533415196052250529 2026652737578
822 6293770172045948918 17245895432416503104 1...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #8:

score: 7.11845
Acceptable Answer
time: 35ms = 5ms + 30ms
memory: 4216kb,6764kb

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 234
83 16645319886771368387 15771271556572906461 17814224714621516894 3673230853447
80 535626447036881972 16401124413573423013 9058364743258944575 3872153910015
121 26383434237287435 31656493653503870 12642865781049786126 4093011459391
371 4611597536014717347 5129520844530790390 167...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #9:

score: 7.11845
Acceptable Answer
time: 38ms = 6ms + 32ms
memory: 6020kb,6652kb

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 234
871 3047852493198638 17635996565883197346 11950103505659853322 2244916759471
505 6064765251197190014 13234531195300960085 6079574814364968266 2211707176267
678 13524002004389945275 18374050957655494699 13103952605835351061 4385945906101
556 15373036131879247220 13624982612734765...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #10:

score: 7.11845
Acceptable Answer
time: 33ms = 5ms + 28ms
memory: 4228kb,6656kb

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 234
300 1571946995312405466 15558519032911363024 3376305377378234 3813906491999
316 13473593055744404212 53433267216455167 16038751942141547944 362192827732
220 8134061245784387094 6373716320649648869 16730731903694860639 3298792892058
111 3032611241766727303 15093178564402486527 16...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #11:

score: 7.11845
Acceptable Answer
time: 37ms = 5ms + 32ms
memory: 4256kb,6656kb

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 234
835 2032637880085438208 1517150527859164027 17293532331830671860 3881541029728
976 4161720913375455959 11114301933319844218 16207926468825305023 4000159956871
95 6761234400816703572 53856175648675767 13220136367451709450 3698325434287
909 6160770381901157726 9649804327645372119 ...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #12:

score: 7.11845
Acceptable Answer
time: 45ms = 5ms + 40ms
memory: 4216kb,6764kb

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 234
817 12537180186139858848 1519215795993802731 8838317472942560763 1465366281856
315 6836393132944645623 16915438487296793218 13089724223317728734 2292709988218
706 3449663449422323152 13643619599185001470 18373842156386279376 203987311893
604 7963343801976283198 95005377399236925...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #13:

score: 7.11845
Acceptable Answer
time: 41ms = 6ms + 35ms
memory: 4216kb,6772kb

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 234
469 13645341447075769015 5791576437647437674 13811084326497757882 2931852407998
750 13671761737793003003 15204058878481356270 9230047950769880061 1100933312320
699 15093715092017685845 1703890355053363199 18350502824319461982 2289418614191
492 1562375188024513879 130691617062499...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #14:

score: 7.11845
Acceptable Answer
time: 35ms = 6ms + 29ms
memory: 4276kb,6760kb

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 234
802 15082578654036480375 13793300780636110166 17634929370750188970 3276504850048
873 12129732518611255642 9607680944518561647 8637602218610679770 4359391460079
923 12531371365953574318 17281846780254942882 18422159197432611572 3292457000618
117 284254485041504063 101033023696014...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #15:

score: 7.11845
Acceptable Answer
time: 43ms = 5ms + 38ms
memory: 4304kb,6644kb

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 234
137 6249729626751221013 13546544962554754218 13429134396878401021 1468834074960
411 1681332326740522967 15474349089834554368 6053043138845496669 187760092670
105 1691019222466952448 6076854212483705680 1710060176132452061 3991543000571
641 1702735957727401046 1767993579753413017...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #16:

score: 7.11845
Acceptable Answer
time: 36ms = 2ms + 34ms
memory: 4312kb,6712kb

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 234
1 768987294179262325 17715638657722859497 6728058394989169364 1630913877759
485 512279780867702647 8599357403873394672 17752973633093634744 1640343521214
142 768980284792634869 16094342791869493225 6728058807306029780 1630913945588
728 768987294179261919 8600351362657546217 6728...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #17:

score: 7.11845
Acceptable Answer
time: 37ms = 2ms + 35ms
memory: 4224kb,6616kb

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 234
614 12577057784869815618 16959102075218159616 780251888780572350 4243427546600
764 13441748913324950850 13500337561398011904 780251888780572350 4243427684350
921 13189670486188622722 17070675567453270016 492021510514932189 4320737115646
851 13441748913328096578 16959102075218552...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #18:

score: 7.11845
Acceptable Answer
time: 37ms = 6ms + 31ms
memory: 4208kb,6692kb

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 234
392 12537922309893140290 13427190517823700726 16867439269818105710 4204727555904
985 8358614875351555969 17021910739666861557 13406404255829131101 4204632211960
242 8358617072262979457 13571309000170929145 15856641875101024155 4269055273460
265 7782154120953081729 13563424544561...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #19:

score: 7.11845
Acceptable Answer
time: 32ms = 2ms + 30ms
memory: 4208kb,6748kb

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 234
581 3386123354162692058 12610039330128175125 13545511492842608598 4373004225530
207 3384434504302452698 12610039329926848533 12680820158229044694 4373003757610
457 3386123354162716634 12610039227048960021 13545511286684178294 4373004144724
209 3384434504302452698 126100392270487...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #20:

score: 7.11845
Acceptable Answer
time: 36ms = 5ms + 31ms
memory: 4276kb,6648kb

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 234
549 2301548859802057455 11958909722055077183 16424691230796691907 4152577011958
334 3452217736736111479 11956657939388265823 15413665015322531493 4032248657824
551 3452217736742402911 11960035639108695391 15413665015322531493 4032258157216
159 3452217736736111479 119600356391086...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Test #21:

score: 7.11845
Acceptable Answer
time: 32ms = 5ms + 27ms
memory: 4180kb,6660kb

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 234
447 4606621440483721325 9367458220874907637 10176384151062363583 3302779142063
52 6914435734576201901 4827811998137303021 6149291164995075519 2755143772255
828 6914435734576988333 4827811985252413421 6149291164617588159 2755145987419
189 4606339811001401459 9367438425366446059 1...

result:

points 0.59320388350 Accepted using 234 pigeon(s).

Subtask #5:

score: 6.81127
Acceptable Answer

Test #22:

score: 6.81127
Acceptable Answer
time: 26ms = 5ms + 21ms
memory: 4412kb,9040kb

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 318
677 0 0 0 0 100352000
352 0 0 0 0 52925287
645 0 0 0 0 216653818
611 0 0 0 0 65174496
42 0 0 0 0 212784
866 0 0 0 0 131801332
171 0 0 0 0 3604208
871 0 0 0 0 427457015
166 0 0 0 0 5208320
136 0 0 0 0 3405734
919 0 0 0 0 431938422
670 0 0 0 0 64485362
331 0 0 0 0 24644808
84 0 0 ...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #23:

score: 6.81127
Acceptable Answer
time: 41ms = 6ms + 35ms
memory: 4416kb,9040kb

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 318
173 18437736554805941535 5682256335480016063 2410397939609361115 18300583693071509935 1617918154186928183
497 18444491620018903583 6177457680945211839 2502018045002638767 18154704922705457401 4358217788565997742
807 18410714697781056357 16499475557478513914 7146973134139145375 1...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #24:

score: 6.81127
Acceptable Answer
time: 51ms = 6ms + 45ms
memory: 4416kb,9088kb

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 318
551 17687847473156997118 13974370030485694303 10376427698970920405 8057998450089592414 1976653612997477375
651 14526708859599577021 17978425224055291364 14303418231063639027 1872335668141945599 3018749189222035276
556 549305918203898560 536984024072041197 16248389312167605259 66...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #25:

score: 6.81127
Acceptable Answer
time: 53ms = 6ms + 47ms
memory: 4332kb,10852kb

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 318
398 3630012291816304422 7347622722516496166 457113199761919 14951523009622949680 234178381041417368
163 15267200443001808892 13600582798968205920 229680247691483513 17719848821199772063 4556691188817171200
815 7267112082264135575 11501718435125158295 14813197879262308255 9150188...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #26:

score: 6.81127
Acceptable Answer
time: 45ms = 5ms + 40ms
memory: 4412kb,10928kb

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 318
754 7422178373284070359 12366990077594201659 16104869229807435781 14691832621571161599 4249862726269509484
362 15855434783266930054 14423662879020400650 18338921424346102519 18176525635042674144 1007667228910254521
520 16129526303979585316 16104304925767073787 159517467809744498...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #27:

score: 6.81127
Acceptable Answer
time: 56ms = 6ms + 50ms
memory: 4300kb,9040kb

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 318
426 17266378672567131775 17567389715331547161 9218724401190548212 14062375280995591385 2183177057861576398
825 7346452770965697145 17992549070249341734 3742420874153264717 11510489529621663710 4502751684810931687
645 16131894122934959955 18148654503224666093 43430709796981 11500...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #28:

score: 6.81127
Acceptable Answer
time: 59ms = 7ms + 52ms
memory: 6024kb,8964kb

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 318
44 7274145509347977199 17955879411762805918 9109830686782465967 4610500649997303390 4611567198797986302
587 15546086164499791759 9331458324931673858 9222878072399462398 4660714345521479167 3893256735834770128
511 15211458433451974399 16122323492697963763 17538691511952683058 737...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #29:

score: 6.81127
Acceptable Answer
time: 44ms = 1ms + 43ms
memory: 4304kb,10668kb

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 318
83 7484742996575643187 16832553193918856572 17985460230818864716 3630814578044018328 226875977676895219
914 15744578799716923005 16932016180741127927 18284609606122535031 17248786571208752895 3807640957012179629
311 233798494487574439 14758292913620151486 8827020071422341121 114...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #30:

score: 6.81127
Acceptable Answer
time: 46ms = 6ms + 40ms
memory: 6012kb,9036kb

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 318
717 3938378192106274671 17798091586664295934 1432138565470347266 18442215004725706751 4178686371684024351
530 16690340110785568762 17980162598185212220 18435448344135335855 11069635944518054911 4609884181681378048
391 18356672063981191195 4620479996845097069 15991996378402252798...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #31:

score: 6.81127
Acceptable Answer
time: 38ms = 6ms + 32ms
memory: 4396kb,9116kb

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 318
573 18373793675956940554 14537477135418780794 137566900612431582 4478691790221736887 678385462877021624
626 2016512550739511243 18435264003013786845 13131687271342277036 16062101253730056161 1152810856685764607
270 7306198744104179 17510219512404777471 10652089648794304513 10664...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #32:

score: 6.81127
Acceptable Answer
time: 50ms = 3ms + 47ms
memory: 4332kb,8988kb

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 318
82 233764912323638259 3743335722037084134 14987550749808906159 2767433495382798159 1130403401907241063
863 6897270732960384360 243157588636784584 1079894690945121695 18282344728884918207 2846186290485940030
940 16090236444313858151 16573358726964989822 17861170006175764431 45570...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #33:

score: 6.81127
Acceptable Answer
time: 39ms = 6ms + 33ms
memory: 4356kb,9000kb

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 318
212 1004038831565822911 16163180844933961055 15490606109495659828 18392803931473838201 4607523542257102336
697 15218493271603439591 13833242342260053907 907932306167063796 18433021055124687283 4392374396803088371
921 16122598263124967436 11009499195733113452 10959845728741916647...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #34:

score: 6.81127
Acceptable Answer
time: 52ms = 5ms + 47ms
memory: 4392kb,9032kb

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 318
409 1055221924755408 8925851338546197744 9214927787411237631 17590488387318928379 4607003132888862720
36 3587156685602457 10943462047864561229 11501771235745643775 16601948140555025659 4607004631098358759
636 3653127383019417 11492338252451323469 11501771235745636095 16601948269...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #35:

score: 6.81127
Acceptable Answer
time: 44ms = 5ms + 39ms
memory: 4248kb,9068kb

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 318
998 3422172626629365247 16816291203228138522 18229479484854108085 13258011735182290936 4498585771607687199
92 5754473867560519679 16815312636905568535 8924215834847477715 15564284104152201206 3093445067272089343
238 7484841772659825151 14816665965802918706 18010850137693224825 4...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #36:

score: 6.81127
Acceptable Answer
time: 41ms = 3ms + 38ms
memory: 4336kb,8996kb

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 318
480 1729333601797955322 8286622969416121007 9421425417069289439 13829146324862184446 4610352301654147246
812 3746921198956629927 12087656932982979194 7151489296497692669 17863456659874313207 4610109857769855359
276 1152880545774984186 8754995471680003983 9403411018572382203 9218...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #37:

score: 6.81127
Acceptable Answer
time: 38ms = 6ms + 32ms
memory: 4364kb,10660kb

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 318
394 3637782179443765215 17637009142331523887 18216145697939176953 17843150947709511140 3465942125537970678
37 1925288642796806111 9151797634539602167 18376370930403627005 13609844811538898718 1155032565992651952
843 3637782179695423485 17636984532168917822 18216211669643468799 1...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #38:

score: 6.81127
Acceptable Answer
time: 40ms = 2ms + 38ms
memory: 4260kb,10824kb

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 318
398 6895574922166303579 6773405008072276224 5692390494361878143 53184987509995200 1414954544562974367
515 14841613523315882684 8646909067333204992 3421606515866337142 9257704200991379328 815975927787812127
555 14692432617552843731 16104863459413324544 7347586495216091108 1395191...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Test #39:

score: 6.81127
Acceptable Answer
time: 46ms = 2ms + 44ms
memory: 6032kb,9056kb

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 318
260 17264576865500358607 16140864009210001712 3630012102555414399 17852264318689918979 691858454214451096
876 17264576865500357887 16140847516535585072 3630012102555418239 17852262257082023939 691858454350725075
725 17264576865500357887 16140847516535569712 3630012102555418239 1...

result:

points 0.56760563380 Accepted using 318 pigeon(s).

Subtask #6:

score: 6.74227
Acceptable Answer

Test #40:

score: 6.74227
Acceptable Answer
time: 38ms = 3ms + 35ms
memory: 4616kb,13668kb

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 531
221 0 0 0 0 0 0 0 8847101 425727
533 0 0 0 0 0 0 0 520421331 522366
902 0 0 0 0 0 0 0 3056599008 343199
868 0 0 0 0 0 0 0 4162977743 517182
121 0 0 0 0 0 0 0 2032671 63551
716 0 0 0 0 0 0 0 184393135 154111
408 0 0 0 0 0 0 0 27242752 10111
722 0 0 0 0 0 0 0 2081554319 522302
292...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #41:

score: 6.74227
Acceptable Answer
time: 73ms = 7ms + 66ms
memory: 4552kb,13684kb

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 531
429 18167307634498346783 576460666392543231 11600112655204778977 17312390851426320343 18446691291782447103 17329271167514640324 2303630788630908927 576196856626028303 266488
439 18167307643079892767 576460657810996991 16211798673766253537 17312390855180713983 1824858568580923366...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #42:

score: 6.74227
Acceptable Answer
time: 72ms = 5ms + 67ms
memory: 6364kb,13700kb

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 531
647 18018761371751153616 9005017793874903551 9511514437580619713 18414092443820621698 1152499176174550016 558745404053643519 17328998291123335199 297228985442496831 495864
426 17944539406116454287 18376884970347298592 18437732785613176584 4609433265123360517 18446728679875551480...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #43:

score: 6.74227
Acceptable Answer
time: 66ms = 6ms + 60ms
memory: 4472kb,13652kb

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 531
425 139717111768195068 2235968220441862655 14699485841848401839 18446606084866047971 18411840162972692542 720487971932012482 1125623379198460400 279504585300639503 516286
412 2235473887057933343 279399081573875231 18232752855878465667 17258919431447245071 18230538856002617287 18...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #44:

score: 6.74227
Acceptable Answer
time: 65ms = 4ms + 61ms
memory: 4504kb,13732kb

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 531
413 18018829576774483920 9216053549987758623 17944556457141729535 17329821129153442047 16717229867015286781 18446739675662024696 18429855171371925503 18194516102204067838 523966
754 17951339473209916687 18446708864104038386 1151831887530948607 5763692696072929266 115183518550773...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #45:

score: 6.74227
Acceptable Answer
time: 82ms = 8ms + 74ms
memory: 4504kb,13736kb

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 531
809 18135978106952214922 18137961616546636380 17883819408777887615 18379014157133414399 18444210798918013951 17851915979525718000 4478262206534845135 11637311873426071591 227456
523 3711607668387831 12754316739049649952 11239704649399578367 18284050400472463086 56902977768526966...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #46:

score: 6.74227
Acceptable Answer
time: 82ms = 8ms + 74ms
memory: 4600kb,13696kb

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 531
42 18158443303312050174 2594073333813213951 14987838757972999745 17433522110159659004 13831134448298753935 18374669420061531908 4607323130514636639 18158394947080617951 516639
76 17944522479733039679 17581917704803581983 432240011105073648 4755664867060416503 1830494885516855721...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #47:

score: 6.74227
Acceptable Answer
time: 65ms = 4ms + 61ms
memory: 6448kb,13752kb

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 531
918 690110945295599 16684142752935264136 1258349276547986431 18446741565429972927 13799029325314316271 11490911451296558593 10084113719542396051 13105393703435239510 440832
724 18158364146796591950 1997485779587170271 9130247880490090487 18433487240537669633 11436888503317557119...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #48:

score: 6.74227
Acceptable Answer
time: 64ms = 3ms + 61ms
memory: 4540kb,13720kb

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 531
542 1868991415501320191 18442815374771354238 18425384926468634622 16636090317383003504 15492378009726007295 17571902249309575173 1729346526540455295 12392217316053287199 524014
251 10160120587440648895 18446723363339491574 17138448381824204799 1526694795923947487 138350580176926...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #49:

score: 6.74227
Acceptable Answer
time: 66ms = 7ms + 59ms
memory: 4468kb,15480kb

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 531
473 18018761438228641923 16141446971784156159 4609856310816537855 18446743798766567455 576337590156734462 18434358126745878465 17363665745715596287 9511400102864943105 492063
8 18086387108966037695 17906278033078083832 139717124909041727 17368070119850500255 17908561754615955719...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #50:

score: 6.74227
Acceptable Answer
time: 70ms = 7ms + 63ms
memory: 4544kb,15300kb

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 531
413 17879571756192366496 17870283854284033023 2305007106019295231 16789401818644348547 16158361858382756223 16215157141159821307 18421973451058152416 17881541255293303295 426976
543 2183079825236607 16284952480360005603 18446728130656603135 18440057376850559263 18230509716796350...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #51:

score: 6.74227
Acceptable Answer
time: 69ms = 4ms + 65ms
memory: 4536kb,15552kb

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 531
957 16747614179427135 9655042500942999458 15847631616354615232 11310499969458224494 13163713847312940224 1297036142303027199 18037321105886134231 14411518814899052530 30075
174 17870262033065181183 8899110655959052255 18444980457243148232 9307809001505816543 18230570728744550399...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #52:

score: 6.74227
Acceptable Answer
time: 77ms = 2ms + 75ms
memory: 6332kb,13684kb

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 531
386 54016460661433364 18415000829711843005 18422138908577886206 4395434041238525782 5498183556514971531 18446740774101121960 5764580584898088512 1710285939250552702 264191
695 1118018079209824124 1188933243056488431 18307128158079516671 18167517065694411792 9004983712779075583 1...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #53:

score: 6.74227
Acceptable Answer
time: 66ms = 7ms + 59ms
memory: 4512kb,13700kb

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 531
628 18014337211458125567 16140056579433037343 18032404386524688508 8940770198132096016 9074841194009166463 17870036997783879639 18374668885336522639 18302576102095814643 522366
399 17978343598826963583 17582052910866366015 17581921553094799484 8939785997786283024 907489391902769...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #54:

score: 6.74227
Acceptable Answer
time: 57ms = 7ms + 50ms
memory: 4544kb,15568kb

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 531
435 18018897852792639486 1116892740891704337 18433231350434627583 18432106962486808450 9217179587367141359 18164142140523872193 9216616104365981680 9214514364738076651 523512
202 18134374146911364859 17293822580107578109 17579792230699102207 18365678152911062414 1606821015176033...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #55:

score: 6.74227
Acceptable Answer
time: 66ms = 2ms + 64ms
memory: 4572kb,15304kb

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 531
271 4321165959473070080 207807645089791 18424181879803412177 5043740761158297595 16139317791104687518 18446743523922825917 7412923868878200745 15961662973903111679 55803
715 13398191166884036608 158329590120447 18444905475246358404 14626424900760369871 18157598911936519967 92233...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #56:

score: 6.74227
Acceptable Answer
time: 66ms = 8ms + 58ms
memory: 6388kb,13808kb

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 531
5 69858566483312610 1116892974144290760 4608448927610310654 2375649869663053822 6915875332088135039 16437865692582379272 18430418046104371448 4610594203641315203 523644
108 27584527288227295 12249791144824663039 3852713618501132013 18320643400077784699 18439912095001477095 92098...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Test #57:

score: 6.74227
Acceptable Answer
time: 73ms = 5ms + 68ms
memory: 4564kb,13696kb

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 531
876 1118018199403692031 18446638512271593468 13831398676508902431 136410306871295 18230549299215220720 4752389146977175615 17870010639333847111 18321188908336808928 393151
602 1118018199403692031 18374651286977871840 18438862295407723551 136412452257783 18374662290415304688 4752...

result:

points 0.56185567010 Accepted using 531 pigeon(s).

Subtask #7:

score: 7.15041
Acceptable Answer

Test #58:

score: 7.15041
Acceptable Answer
time: 50ms = 1ms + 49ms
memory: 4632kb,13788kb

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 656
475 0 0 0 0 0 0 0 0 0 17455351070719 58622
563 0 0 0 0 0 0 0 0 0 34911641612287 61408
680 0 0 0 0 0 0 0 0 0 139642304987199 33023
680 0 0 0 0 0 0 0 0 0 36557496516612 24575
497 0 0 0 0 0 0 0 0 0 1367947083037 16319
552 0 0 0 0 0 0 0 0 0 34911641605119 62972
171 0 0 0 0 0 0 0 0 0...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #59:

score: 7.15041
Acceptable Answer
time: 81ms = 8ms + 73ms
memory: 4692kb,13748kb

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 656
951 18444791341058621440 6208137044540849407 18392700804049926642 18446651714563031605 15984400880182474399 4034072977927854999 18446446815766675311 17403063009279999951 9223372030071113463 18445827046618428501 0
164 18375245031578533888 9151631101226115199 18392700620482215932 ...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #60:

score: 7.15041
Acceptable Answer
time: 92ms = 9ms + 83ms
memory: 4692kb,13684kb

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 656
245 18309384285072130016 18446462592290341119 18167591261328899079 18437772331590617087 17582045798420447007 18415218741043264517 18444580234557644863 13799174393571573312 9152431615349620720 9222880001106382816 16320
649 299065011076607 4825590347662241788 8900586071826366447 1...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #61:

score: 7.15041
Acceptable Answer
time: 89ms = 5ms + 84ms
memory: 4636kb,13752kb

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 656
963 305959442257959741 16717325515718852603 2823157148406431736 18037087204517330938 16764726578165841938 16501048159753650079 13070536641190297599 15353316449891145728 33772788208617389 6910209569789181951 56880
750 2287934162746728447 9871890383079210976 4755797083317993468 69...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #62:

score: 7.15041
Acceptable Answer
time: 75ms = 9ms + 66ms
memory: 4752kb,15272kb

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 656
132 152559334271659837 18434359139299207422 6913023194596963263 13463778997494087700 13831251305374403656 1954392879118939826 16959252176132887820 3330233891802841085 18437736869356830591 18149505892712710139 65535
364 9151736648302567423 16212955368588410878 1383478565126379920...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #63:

score: 7.15041
Acceptable Answer
time: 91ms = 8ms + 83ms
memory: 4672kb,13704kb

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 656
521 1963567186240858862 5728578723528570397 4611685653547566266 7926335127491960831 11406492574621481978 10804125593201728139 5128471871269625695 13823796132950432080 1571756268936690914 9223381567385107183 64861
532 1068165077439166 16578453735374290943 13456119487127343102 180...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #64:

score: 7.15041
Acceptable Answer
time: 84ms = 9ms + 75ms
memory: 6456kb,13756kb

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 656
134 4161727 18401707566334550015 9261652504905510935 18442803393970766335 18446729230271119312 4611409491237273567 18430998997945679864 13835058051255627775 14267396472671567759 18437806701966524402 1016
148 142994785668562941 18444562640560189441 18159780328779006335 1844673996...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #65:

score: 7.15041
Acceptable Answer
time: 82ms = 9ms + 73ms
memory: 6396kb,13756kb

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 656
100 684473476650356964 18067825978632171639 9216757692728606414 2883840021675639 4645387939457385855 17293787376098410495 16843143747984031734 13546543694814904319 12590374127819280375 16465001907958579199 64827
68 9151736646759612384 4647435522380656640 8937174103786495 1787475...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #66:

score: 7.15041
Acceptable Answer
time: 75ms = 6ms + 69ms
memory: 4672kb,13700kb

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 656
533 1143949763520020479 1441136504674714655 18410998933527331343 18437736601724325887 16431383105186431992 594474189813910015 17872570303461195328 9151384264019800080 4611615645455350783 18194540312866586751 383
217 11457039512163082667 18446744072635793399 18446704490898901375 ...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #67:

score: 7.15041
Acceptable Answer
time: 71ms = 3ms + 68ms
memory: 6384kb,13724kb

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 656
924 18338656720579985327 18433233240466132961 18160765454421721082 1152861031409123300 2305703920965517248 18446251489547501647 18432107309422297087 10376280347188912135 17299452017365737471 14483572282749749247 57599
24 18048175212976651999 18445617623491183055 4521609490258196...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #68:

score: 7.15041
Acceptable Answer
time: 75ms = 3ms + 72ms
memory: 6328kb,13780kb

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 656
573 18347664503949262847 576425911527145444 2305703371220319740 297237036387995647 14987949048424693756 5188114335121014529 18194262393989627649 18444503268949229344 9223372028264718335 11529162406941163516 2032
709 18339220602574732292 2305737729893240831 13943143415546904480 9...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #69:

score: 7.15041
Acceptable Answer
time: 80ms = 4ms + 76ms
memory: 6380kb,15352kb

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 656
583 18338936992698990560 9223143337632989056 9367478497555513336 9222880005368119292 2323856600268283903 14996986346824810371 17873660987033255999 9295428539970559999 13979169944789581567 18374686479587736833 64512
522 142993720573183999 16753389514289970430 146366854779107359 1...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #70:

score: 7.15041
Acceptable Answer
time: 82ms = 5ms + 77ms
memory: 6668kb,13796kb

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 656
476 18374686479133598318 14875002243149492223 15518806044154196343 7493988858900377595 18446377185657070610 13815251246660974689 17293817449501120491 15584068752934960511 17004177825558691835 18437982613942531900 4095
907 16140900789617624399 13598467244127514587 155638729298325...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #71:

score: 7.15041
Acceptable Answer
time: 84ms = 8ms + 76ms
memory: 4728kb,15348kb

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 656
394 801595398664748442 7397162372918935380 7906058689629386747 18445949946872182526 13835058055229505524 9097253655248108286 4609425335513831127 15122796435771591168 570831250621001240 16753320241361985535 57207
890 2934088930384134139 15053246492531750900 4276718014305914847 18...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #72:

score: 7.15041
Acceptable Answer
time: 70ms = 3ms + 67ms
memory: 4632kb,13688kb

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 656
321 4575799050351167487 16285012988394737663 13988180099011969015 18446743953718886495 18433233034309009393 9223092760842600067 18442385609449273983 18446744073579528191 18428728747485102588 18303754754401977343 61823
554 809224770050521815 8354177202731297571 138347702538081238...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #73:

score: 7.15041
Acceptable Answer
time: 84ms = 4ms + 80ms
memory: 4696kb,13692kb

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 656
298 1143958285284540415 18401707804688906249 18444914479381602303 14987911665045995016 1152851548171206655 9222880001108459587 18442662681178497023 11547229444577951487 18181031490069068807 18442592314581835775 33919
438 1143951688617426911 18446743251206797320 92233720212855193...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #74:

score: 7.15041
Acceptable Answer
time: 83ms = 9ms + 74ms
memory: 6500kb,13752kb

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 656
530 18303772376657067776 285991770276753408 18303227018415698951 18438581299384745980 13834811763738017791 17005574739277578751 18303746125817446379 18446744073705881585 143006743989829759 18338939140751490175 65534
843 18303763581100916480 285991770276753408 1830333256508951450...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Test #75:

score: 7.15041
Acceptable Answer
time: 89ms = 4ms + 85ms
memory: 4688kb,13728kb

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 656
560 18304317703348813823 16212957627739799540 18445697338105167870 2341869890676752383 2323751580819520607 18415218741093594239 18379189805503152191 9260526673651040250 9223094959658237889 4611405651485390856 4064
426 6478392552626831055 17221764691570587631 11096585140812206255...

result:

points 0.59586776860 Accepted using 656 pigeon(s).

Subtask #8:

score: 7.63312
Acceptable Answer

Test #76:

score: 7.63312
Acceptable Answer
time: 70ms = 8ms + 62ms
memory: 4896kb,15244kb

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 829
505 0 0 0 0 0 0 0 0 0 0 0 261888 292733973633693696
258 0 0 0 0 0 0 0 0 0 0 0 2046 2260595898367984
501 0 0 0 0 0 0 0 0 0 0 0 138010 2284622290913175552
29 0 0 0 0 0 0 0 0 0 0 0 0 946108280863743
884 0 0 0 0 0 0 0 0 0 0 0 2194639 2128215968100798592
808 0 0 0 0 0 0 0 0 0 0 0 99...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #77:

score: 7.63312
Acceptable Answer
time: 99ms = 9ms + 90ms
memory: 6512kb,13732kb

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 829
938 18446744073709548031 18444494472917041407 18445618172737880063 9529616798631067647 18446744068340841991 18446603885976944639 17368131960811552767 9439544776018883583 18437877611825725439 18446744073677570047 10376293013180641344 1152920409390185472 2303595603154173440
293 1...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #78:

score: 7.63312
Acceptable Answer
time: 99ms = 8ms + 91ms
memory: 4916kb,13796kb

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 829
154 18436584775811784567 6089569823022383127 15738571475510096583 16059124663605759752 9269379726319711229 18446100880882227903 17292687560641249279 18446744073709541078 5476633058044002303 2269249887834795032 1569887788859391 18442043818372824919 2305762152078897660
127 12013 ...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #79:

score: 7.63312
Acceptable Answer
time: 107ms = 10ms + 97ms
memory: 4816kb,15412kb

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 829
93 646237901874673 17293822007374226878 18446638520589611983 17284815361709818718 13235865753698655996 15205522333490999613 17419889268905476095 18153581218799415292 10519133275715272773 2305278884586700767 15641001525901253623 18157987375593520883 2305667087281737792
271 18429...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #80:

score: 7.63312
Acceptable Answer
time: 95ms = 3ms + 92ms
memory: 4812kb,13700kb

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 829
198 100131343335159794 7399022074435469238 18151124976730373623 2015217759297203938 1339960801997346767 17570793868197620959 11154747001638223871 18158437831255484413 16131893828364795841 14411579501914113854 8070168768904421317 15276209937043619839 2286001769953448368
674 1225...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #81:

score: 7.63312
Acceptable Answer
time: 92ms = 7ms + 85ms
memory: 6876kb,13748kb

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 829
500 201511309953464319 15842949763967928255 17119007474216217202 2305807823767797758 18446744073688968684 13756280248354471920 2450327581652483447 17869855548035333759 3117063097146671078 17437093194733928361 17423722966314582015 18264339491873352447 1613176894782373888
921 135...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #82:

score: 7.63312
Acceptable Answer
time: 103ms = 2ms + 101ms
memory: 6484kb,13688kb

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 829
760 418201027473096681 10032331117768404188 12389261837127567361 15974208410160921087 18332582540930956287 4575338360888881142 18446744065093891823 17004351597234929759 16139562956042915071 16861758487367996602 5539335087621930991 18428728849692876733 2179449676522829538
296 25...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #83:

score: 7.63312
Acceptable Answer
time: 100ms = 10ms + 90ms
memory: 6656kb,13688kb

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 829
535 10619487919187686119 17077649786988916063 18283367483097996268 18433232450192662527 18441870684100493311 18446740085563445119 13762380886441984000 4019805859273721 9032918987744608189 17253290172288598015 15564413099262573050 11520207794200379135 2305838611165219968
742 184...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #84:

score: 7.63312
Acceptable Answer
time: 90ms = 2ms + 88ms
memory: 4772kb,13704kb

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 829
498 74262127190789 3233576213754413055 18295897873016946687 6773167482021666431 13599445907589292940 4612369329334905341 18437666504636760063 18446143740352397291 17251261024061812659 5987166258212632380 14495211401216 617971671214585495 14141085409
44 17143585300135189 1143224...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #85:

score: 7.63312
Acceptable Answer
time: 125ms = 7ms + 118ms
memory: 4812kb,13688kb

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 829
106 18428751665428496447 17293823118321917951 18339220632071309310 2303592858666991679 17293826962856476671 16433635040274938119 18446603611367538432 18446735586854142527 18445640164034215935 4611684098577002528 9223363249351684103 18446711088358638591 2304725905391550432
783 1...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #86:

score: 7.63312
Acceptable Answer
time: 120ms = 11ms + 109ms
memory: 4860kb,13812kb

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 829
108 1219167 18446744073709471808 624311461096684006 1458444875083411303 8935140560787128576 6714857114447457279 15435901895365361664 263953159409892863 17167633678868675549 5067519349904891608 2939856456226183383 18404142025671704571 2281629564146810306
22 1151796429333610495 1...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #87:

score: 7.63312
Acceptable Answer
time: 94ms = 10ms + 84ms
memory: 4864kb,13696kb

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 829
762 17818202189352280027 17185735873103134743 1152921504598458367 9223142414932232191 4534373312386948787 17706452377948487103 8069326356422311584 318583494131647 18446744073694703359 18373972896624633498 94803181281738234 446243218698243583 558435633017908402
674 4316114339965...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #88:

score: 7.63312
Acceptable Answer
time: 81ms = 10ms + 71ms
memory: 4808kb,13696kb

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 829
990 7624241629653416959 18443366373989023615 18302628885624360169 9076996252872179135 18446506441758867449 3330974914658119678 7903571039794233327 18446744073709461504 1026697111275569152 2443199326708957183 18446744000527335993 18442240328053284348 2304700341615851712
834 7550...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #89:

score: 7.63312
Acceptable Answer
time: 94ms = 10ms + 84ms
memory: 4804kb,13696kb

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 829
885 18430418524590571492 71988323732164607 18374967954517262335 3458763757906239495 18374616147434666000 9223363258210058016 9223364340272877567 18428729658070532095 18446638795470946335 18446225104213639167 13907397124028628991 16248987421276897268 576460228317411326
761 13821...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #90:

score: 7.63312
Acceptable Answer
time: 102ms = 6ms + 96ms
memory: 4808kb,13788kb

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 829
948 16566069016274779204 17107963322465807724 16139038210201057546 3990187895457252624 15775946766950300584 8916884251322875899 17187427123581163473 4466876488761064823 18446460265492043758 13816454317465925883 18446179955491898002 17291223461053595648 808823946199030
34 537729...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #91:

score: 7.63312
Acceptable Answer
time: 98ms = 4ms + 94ms
memory: 6512kb,13752kb

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 829
756 36728052051828598 13542873826456172473 16714774860822464580 10150831088482573429 7908320943337162771 8488987054929184746 17290599766629678860 11539189786799308671 10942550825858612733 18348879909899698109 17695487360868892519 9223371966323359074 890859470835408994
279 11467...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #92:

score: 7.63312
Acceptable Answer
time: 96ms = 5ms + 91ms
memory: 6620kb,15724kb

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 829
512 18300377085801203734 16139768539591898363 13040779651543150455 17289245747119259528 4599551 17871409221738610063 15420324612197580799 18300091759862480896 1729377858863234647 18410697134740318867 7737159500268346366 17849919264400601087 2294513641165750272
100 1614061958947...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Test #93:

score: 7.63312
Acceptable Answer
time: 92ms = 10ms + 82ms
memory: 4816kb,13728kb

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 829
686 10166466559 14959127128675647135 7906139549087037934 18211428639528263680 1259668273931223040 16681652977662 12319939828298608639 4609352837546643520 7782167345043267350 18158513147802021652 6513541929878142975 17293259600761016063 2228963710958304127
836 549219270655 17618...

result:

points 0.63609314360 Accepted using 829 pigeon(s).

Subtask #9:

score: 8.01668
Acceptable Answer

Test #94:

score: 8.01668
Acceptable Answer
time: 67ms = 7ms + 60ms
memory: 5016kb,23032kb

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 1045
223 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 18410716376336433151 1196031
732 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83631 15707992550214205439 2097131
537 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131064 4538783999328264 131064
109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 121101447503282155 974847
38 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #95:

score: 8.01668
Acceptable Answer
time: 118ms = 6ms + 112ms
memory: 6716kb,23196kb

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 1045
139 18446744073709539785 6718081943394582207 13485047387713953791 18445085735018921983 18446742819042160499 16992006557556949456 4179334600302002535 11515698440176992223 4609988338113839097 11231687165215766527 16424592519187743744 9543036623661826047 17599214122718715816 1830...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #96:

score: 8.01668
Acceptable Answer
time: 124ms = 8ms + 116ms
memory: 5124kb,23080kb

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 1045
568 17833550454860454327 18384220619739758319 18158443326598663854 8412574536156664247 13485983265146716159 18410711973843795967 18446741543944167415 8861817429222215678 17689063988233501609 6083242675907542592 685449909947 15127555963965406774 2931843357465371007 175512553185...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #97:

score: 8.01668
Acceptable Answer
time: 118ms = 12ms + 106ms
memory: 5020kb,24648kb

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 1045
336 18445655557198046239 18446742974265028608 281457797365887 18446735329156136928 1152921500714532863 9295711105868365967 18446742995672760304 288230375648411647 18446181673511942144 2305843005992534012 576425569541947391 1152921501519839231 9232379785831776256 34357641280 18...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #98:

score: 8.01668
Acceptable Answer
time: 129ms = 5ms + 124ms
memory: 4976kb,23140kb

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 1045
60 9006649517801471 18338659881675907151 18446743523953737727 18446744073709527039 18446603336220804095 18446691297151386239 18446735621213912832 1157425104226877439 18383694228648628223 13835233977142550527 18446251492500242435 18446743798840164351 18437739082068000737 184467...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #99:

score: 8.01668
Acceptable Answer
time: 143ms = 10ms + 133ms
memory: 5076kb,23076kb

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 1045
214 156157037794420734 18392699640861359615 18014186577801996177 4384463139598490798 13726971664223526869 8065942534573391309 18296999386099461813 18437732029731548414 13835049235432603647 11964823076035622911 18432797868015910427 4077727987607011135 8614782996391534979 760601...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #100:

score: 8.01668
Acceptable Answer
time: 121ms = 12ms + 109ms
memory: 5112kb,24772kb

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 1045
359 18446181158113771520 4294705160 18014398442375168 2305711067281522687 18446321861244354559 18437772058826834435 18446743800995905535 17314088767417745407 18442240748960087040 4611686012521807870 4611686012253372415 633318697336975 18446742991379890175 18302637681726709763 ...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #101:

score: 8.01668
Acceptable Answer
time: 129ms = 6ms + 123ms
memory: 6748kb,23108kb

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 1045
262 18445653360322150463 18374688747414355776 9223372002496348159 18433235473850688512 1152851135879445504 864691128455135231 1125831187365951 18374690877718128703 18446740227566338040 4644337115283455 18445829280035012607 18446181261195083264 2306124484189880319 1843829982440...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #102:

score: 8.01668
Acceptable Answer
time: 128ms = 12ms + 116ms
memory: 6928kb,25104kb

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 1045
765 17291561972122123716 6852286137944244223 18284614452764475375 18446744030339788655 13726391109200838647 16068843470457798655 18410715263785808904 9233267003559420 10808055901156387197 17870282736953917375 9196350363382841279 18444863935726984823 17293822284953561170 778105...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #103:

score: 8.01668
Acceptable Answer
time: 132ms = 12ms + 120ms
memory: 5048kb,24812kb

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 1045
765 18445761110314312192 576425567933431680 73183493940576767 18446726756401413888 9223372002499231999 18158513697574616064 864691127383490559 18392700878168522751 18303191835585314815 18444571438733039615 18446603370583031743 18374688678829089279 17870318505778184191 18445688...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #104:

score: 8.01668
Acceptable Answer
time: 131ms = 6ms + 125ms
memory: 5020kb,24768kb

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 1045
508 18445618998436428801 2305843009213693936 360287969925398783 18230566893683482623 9799797605994070015 12105675797566586879 2594073384293765119 18446462615912710128 9223372011219189759 9295464815264661520 72057593777882111 18446713287383957527 18446743566903410656 1844674404...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #105:

score: 8.01668
Acceptable Answer
time: 131ms = 12ms + 119ms
memory: 6764kb,23112kb

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 1045
917 18445619273314336255 18446713287383966207 18446739675663026687 18446709440167018492 1153484454558433295 18446742974332157951 18445618450828099576 648518346207166463 18444492686212726272 594475150758379519 18199046094204174335 18163017297168531455 18444505468035383360 11529...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #106:

score: 8.01668
Acceptable Answer
time: 118ms = 8ms + 110ms
memory: 5008kb,23032kb

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 1045
573 18441114522635730863 13835058055282159603 17545455545559742335 7710664125109431511 16843370245241433581 7893824984361680895 4308820042998350223 12101161422586750303 9015871068589522943 13255179325860034429 18248576894011438591 17833125536873859166 14933936355619635198 1841...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #107:

score: 8.01668
Acceptable Answer
time: 103ms = 8ms + 95ms
memory: 6808kb,24684kb

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 1045
478 96398655 12661865404415606781 6845380964343807999 18442161309223415805 18301327061567930367 18419391522324533105 17649530482804522987 18442240474082181087 8025272676904955904 10209789023879167 17978369711321899007 18421986132265888747 9188507119868181279 184467440651196073...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #108:

score: 8.01668
Acceptable Answer
time: 119ms = 6ms + 113ms
memory: 5016kb,24988kb

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 1045
115 3700832983054284791 11374966755609214494 18296547609686310911 18444492273895741613 9228568053638100903 18374686479535291899 14978972360633548799 10952169353574875007 18446421916769040105 8894041916055748305 17969221767129989113 13762912216099585983 16140900511993781119 662...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #109:

score: 8.01668
Acceptable Answer
time: 113ms = 7ms + 106ms
memory: 6708kb,23100kb

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 1045
201 2305702276087414783 13835409899002798087 18446743526638092286 2308094809018998787 18446743798856810495 18302628885103116287 18376938279476920639 18446739744399294463 17293857755622277112 4504699138994176 5764607518739531775 18446620962766978967 18446743575493345248 7205759...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #110:

score: 8.01668
Acceptable Answer
time: 122ms = 11ms + 111ms
memory: 4980kb,23132kb

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 1045
670 18445767707384053839 18446743524020846591 13841813454719287295 18428730912150650624 2305843005992468477 18446744073709551520 36026597995708423 18437737151480201208 2306968909116352511 18446604985488636927 18446709507812753152 18446744056533876735 18158799570581061631 18446...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Test #111:

score: 8.01668
Acceptable Answer
time: 121ms = 6ms + 115ms
memory: 6828kb,23076kb

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 1045
803 6844661626109427574 2373155639347118079 18332254078312120319 17870001846429004965 18117910932167274495 18446740225139761139 16140887827175395187 9212491252270869937 93299606695475632 8063693116435184639 18374686479115860191 18444492273894293498 9223372032279706796 17582052...

result:

points 0.66805696850 Accepted using 1045 pigeon(s).

Subtask #10:

score: 8.31919
Acceptable Answer

Test #112:

score: 8.31919
Acceptable Answer
time: 109ms = 14ms + 95ms
memory: 5308kb,23120kb

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:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
200 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4551381483487 5404176066291891710 3
725 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7573327084768839958 18407126315004040491 0
609 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 18446673704998928895 18446744065124859903 0
801 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #113:

score: 8.31919
Acceptable Answer
time: 145ms = 8ms + 137ms
memory: 5316kb,23092kb

input:

encode
9 20 1000 575991170
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
238 18446744034684731880 3150511754961905152 10376293550423179231 18327255583859341174 13427820549881454573 8361478035880214435 17253144968201843397 8602063293753772831 17761463126583528806 6851520738272018399 17869157014833173632 19977172726 15850770712654315517 1844428059186...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #114:

score: 8.31919
Acceptable Answer
time: 159ms = 11ms + 148ms
memory: 7064kb,23092kb

input:

encode
9 20 1000 798012561
3682631568653 3399195689483 3631890219187
3682631568653 3399195689483 3627595251891
736127494099 8140413827208 4229463991299
736127494099 8140413827208 4229396882435
3686269198035 7287260168981 7123884190751
3686269198035 7287260168981 7123884188703
2922224510321 359088190...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
934 311819710385535931 17293505907538132987 3980893302746939359 17865778552960446360 17380093489823203024 17809012752346210088 10152643659078563190 326339775520833535 18446744037989529403 7457925798486343662 14678823562979049472 1269179878604381 9223372036853891630 18335349183...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #115:

score: 8.31919
Acceptable Answer
time: 156ms = 8ms + 148ms
memory: 5316kb,24900kb

input:

encode
9 20 1000 954377859
553174998546 6663598266287 6299028184480
553174998546 6663598266295 6299028184480
1843987794232 1410644580157 2804054364875
1848282761528 1410644580157 2804054364875
1478429591215 4851490558765 3250541883641
1478429591215 2652467303213 3250541883641
652258010768 3401201287...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
978 12239652449856388093 18446725930693951467 18374686479671492607 18446180830882518413 16689459400296566782 18446603130054114303 8954389402205220862 16717352848101210676 7667056201133170589 4421782321447728726 7528325191617740799 18409588818437447679 13209724612928978943 1787...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #116:

score: 8.31919
Acceptable Answer
time: 150ms = 8ms + 142ms
memory: 5280kb,23080kb

input:

encode
9 20 1000 917949227
4224775616400 5487522053033 2441822435282
3626688338583 7661697987225 8174151133864
2516443392352 8188798485166 147897628720
2283957806509 318483104237 4327361062334
2943014875112 7119266833557 7979305042865
725364215182 8545634026022 4677926961696
456295322011 24431083056...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
451 18446728680546762751 9223380832939409408 144115050637000703 18446743558313508863 18446743524029235199 18446744073709551552 2341871806232629759 18446744066226913279 18446181128051097599 18412967076504271875 18446744073678094335 18446731429325832191 9804336388785566720 23058...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #117:

score: 8.31919
Acceptable Answer
time: 154ms = 11ms + 143ms
memory: 5408kb,23116kb

input:

encode
9 20 1000 98600014
3925018020832 6253298270631 3219988633630
456262095205 6930742286471 6423359245989
2487969559709 8596780879064 196211848701
2528392366228 8094647791936 6727598283169
1240245025701 4640287936155 3978981316691
1471463806157 5991060281944 6083763622666
2841659525553 1464987982...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
28 18446726482597249023 18444492273895865855 18446744065790705663 18445195961337642944 4503599627366400 4612811918334229567 18446744073223012351 18446744073709551489 17592169299967 17870283871161942015 16212958658533720064 11529215046067421439 18446744071566262271 184466737049...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #118:

score: 8.31919
Acceptable Answer
time: 155ms = 4ms + 151ms
memory: 5408kb,25136kb

input:

encode
9 20 1000 170129178
2859601897585 8444990058425 5445579594119
1524367868090 5516415054260 2717534941739
265927080295 6793952772501 5187329563456
2938286300758 940733212827 8732984145613
3135670202405 3240613246459 3285776196704
3906118291148 2087541176684 7059315369112
3230763057491 756007572...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
556 18446735250033737727 10068914478544580543 17779334006358147072 1628975522924393951 8934824997025742847 18444140430032101367 17500843012064671727 17289101193150099967 18446181123722575860 5660266068582223508 17437920164925407231 3458764513005665663 18446365807341545882 1531...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #119:

score: 8.31919
Acceptable Answer
time: 152ms = 12ms + 140ms
memory: 7008kb,23084kb

input:

encode
9 20 1000 150207222
335812402080 8713888255945 5822771857615
3141456854090 3154178655587 5931152170090
3817564754623 1500904288451 5236809489500
3095592757149 6380875551310 6230235282487
3477778672307 3445570116250 1845087048271
876331205234 5726171999360 1760082656645
1054204618675 293429170...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
712 82607579 15942742678743940703 17797662501460890382 18338603806582767615 18428524188034762983 17315493940588960221 8016263227930557715 9223230937511223231 6284311986344030207 16558332575917469692 3911372213055373293 9043558802274500091 18446460398366742156 13948953634705174...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #120:

score: 8.31919
Acceptable Answer
time: 153ms = 15ms + 138ms
memory: 5356kb,24992kb

input:

encode
9 20 1000 932602816
1967177490745 6956290244092 2536105473252
1388790652897 603423966795 8733301433629
4279582033654 1386794420322 6220620956345
2468084375065 3444874666600 5631576241530
2701734700889 7858315237697 3746231805512
1965494252777 3699056243208 5559185619304
325489584463 271972654...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
318 18446176725642510335 18446744073709551103 18446739629712220688 1391166449497 17130813232743676314 16401974595780870111 18444421887954653173 17356817949616242687 17867750046615731067 288159780544970487 18446743794399280956 16537197678635564895 16987568997731901415 146380344...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #121:

score: 8.31919
Acceptable Answer
time: 150ms = 9ms + 141ms
memory: 5320kb,25096kb

input:

encode
9 20 1000 894266983
1226305641029 5619723386853 3841218999711
230102840328 4009893046951 992818373043
3859644771963 195320355587 3603682560396
1213896496041 4527883913906 2729927904441
3861954416487 7686649635143 398559607805
471154770901 632275165548 3842648436417
4254290765995 677458113674 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
311 11366784602789705540 576460752408355811 13799029258263195632 17924547175208695798 8935071257599131647 18446744073575301119 18014006364506329545 7779968269417452034 2688915602063425471 18442240321191387135 17275227628185251559 15605437775472393471 18401637498170632023 18410...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #122:

score: 8.31919
Acceptable Answer
time: 131ms = 8ms + 123ms
memory: 7036kb,23044kb

input:

encode
9 20 1000 164785191
58020633647 5063185755856 2800867716271
522986898645 5262797120919 1242767027478
1174187773214 3498399298010 2979865266432
764043059795 6940889414871 5172670169984
3604161685580 6467542390217 5950691500174
556491238811 828055217349 4769713069988
2419919492223 4585566426615...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
973 18446730881717501951 18410803237620809714 70368744177600 4504149383184383 11565243843087433727 18446743833224937471 18446181140936015871 18446743798835838975 18446713287451082751 18446181123756130176 2251797666725887 9223376435438157823 18437737011960872959 184456533582083...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #123:

score: 8.31919
Acceptable Answer
time: 161ms = 8ms + 153ms
memory: 5324kb,23088kb

input:

encode
9 20 1000 329702287
3684699437389 7545678811739 8158932321464
2467485826325 2859504757156 5640693825124
3010885681358 2605510429230 1763626721612
1121228677648 7673741782456 6882654839224
653088567949 589411294214 8693931192903
3385140201311 3733215833663 1708339578335
1981353293343 677272240...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
562 747019985300750335 9221119678695342014 17204063599311600871 15848131629458358269 18446744073152229203 2229259808135970775 17221479102041552590 18122539688705096575 15894907914053881791 18372978386209636347 7926335339871369148 13365837550546771967 14698619692112674783 45952...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #124:

score: 8.31919
Acceptable Answer
time: 156ms = 14ms + 142ms
memory: 5420kb,23088kb

input:

encode
9 20 1000 181068066
2543862971707 307273714413 6041453358192
2543862971707 307273714413 6041453358193
2543862971707 307273714413 6041453358194
2543862971707 307273714413 6041453358195
2543862971707 307273714413 6041453358196
2543862971707 307273714413 6041453358197
2543862971707 307273714413 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
574 16915498897365532671 18446744073709549515 18442230960444390399 18446180766036066110 5764606973278420350 13653760338735136639 18446743935611693771 16355365205331377209 4323420431294922143 18446744073709518831 18302625758795760317 15230042542222312831 12461460168934162415 17...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #125:

score: 8.31919
Acceptable Answer
time: 145ms = 14ms + 131ms
memory: 5324kb,23112kb

input:

encode
9 20 1000 531071951
3924378006837 3001048624338 5754478500723
3924378006837 3001048624338 5754478500724
3924378006837 3001048624338 5754478500725
3924378006837 3001048624338 5754478500726
3924378006837 3001048624338 5754478500727
3924378006837 3001048624338 5754478500728
3924378006837 3001048...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
732 18446730876734455550 12375874149468340223 18446744073709025279 18421815901660122113 455222548309698303 18442183572207361719 8358671562523540223 17221605545874091005 6130945444247240379 16951536902794641407 18446739454706973439 4606004382010177279 18064359699364151215 16136...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #126:

score: 8.31919
Acceptable Answer
time: 152ms = 7ms + 145ms
memory: 5320kb,24992kb

input:

encode
9 20 1000 517039479
1019364332405 6502235108075 2048979575289
1019364332405 6502235108075 2048979575290
1019364332405 6502235108075 2048979575291
1019364332405 6502235108075 2048979575292
1019364332405 6502235108075 2048979575293
1019364332405 6502235108075 2048979575294
1019364332405 6502235...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
812 4611681620382978047 18446744004998594559 18446744073709551615 18446744073701167104 72057525855321600 4505798650626046 72057594037899295 18446744073173205503 18446744065186725887 18446462599269711871 18437736908948766719 18444562642640044023 18446744073583853567 18446741874...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #127:

score: 8.31919
Acceptable Answer
time: 164ms = 15ms + 149ms
memory: 5312kb,23120kb

input:

encode
9 20 1000 301786476
3158685203012 2200406400907 5609966204769
3158685203012 2200406400907 5609966204770
3158685203012 2200406400907 5609966204771
3158685203012 2200406400907 5609966204772
3158685203012 2200406400907 5609966204773
3158685203012 2200406400907 5609966204774
3158685203012 2200406...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
148 18446726757475155967 18428729718149742591 18303754785540537856 40532396646333439 18446744065119617023 18392700895360959487 18428729683790012415 18446743953517576191 18445627519651545087 9871890383196061951 18446744073709551615 18446744073709549567 18446744065119617023 1830...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #128:

score: 8.31919
Acceptable Answer
time: 163ms = 10ms + 153ms
memory: 5360kb,23044kb

input:

encode
9 20 1000 481004598
2144975281912 1223951139349 1797260812630
2144975281912 1223951139349 1797260812631
2144975281912 1223951139349 1797260812632
2144975281912 1223951139349 1797260812633
2144975281912 1223951139349 1797260812634
2144975281912 1223951139349 1797260812635
2144975281912 1223951...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
353 10338465788791114239 18398875585073822142 16048152836887280623 8642393391256041467 17149672161353162307 14946772037331256056 2348636149502701055 9223372035743271961 18300570462401953495 3224278262774006160 8047910200168897451 6524042394772406271 18442025955086940141 662927...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).

Test #129:

score: 8.31919
Acceptable Answer
time: 146ms = 9ms + 137ms
memory: 5320kb,23044kb

input:

encode
9 20 1000 135495143
2905525429145 8306037090562 6070231918803
2905525429145 8306037090562 6070231918804
2905525429145 8306037090562 6070231918805
2905525429145 8306037090562 6070231918806
2905525429145 8306037090562 6070231918807
2905525429145 8306037090562 6070231918808
2905525429145 8306037...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 1348
784 18446726618962460671 17870283321405882383 18446744073483059199 18446678103011885052 2305843009212710913 18446744073676003327 18446744039350861855 18446744073172713472 576460752302899201 1152921504605806592 144115188075749375 18446744073709551615 17906312118425083903 184467...

result:

points 0.69326546590 Accepted using 1348 pigeon(s).