QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78168#5447. 鸽子zhoukangyang63.671394 294ms26968kbC++171.8kb2023-02-17 10:18:382023-02-21 00:58:05

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-21 00:58:05]
  • 评测
  • 测评结果:63.671394
  • 用时:294ms
  • 内存:26968kb
  • [2023-02-17 10:18:38]
  • 提交

answer

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128	
using namespace std;
const int N = 1e6 + 7;
#define u128 __uint128_t
const u128 qwq = ((u128) 1) << 127;

vi PT;

u128 dp[N];

int k, mnl, inited, cnt;
void Init(int K) {
	if(inited) return ;
	cnt = 0;
	k = K, mnl = k * 2 + 1;
	inited = true;
	dp[0] = 1;
	while(dp[cnt] < qwq) {
		++cnt;
		L(i, 0, cnt - mnl) {
			dp[cnt] += dp[i];
			dp[cnt] = min(dp[cnt], qwq);
		}
	} 
}

int pigeon_num(int Taskid, int k) {
	Init(k);
	return cnt;
}
std::string send(int Taskid, int n, int k, __uint128_t msg) {
	Init(k);
	int col = msg & 1;
	u128 ret = msg >> 1;
	string s;
	int cur = cnt;
	while(cur) {
		L(j, mnl, cur) {
			if(ret < dp[cur - j]) {
				L(t, 1, j) 
					s += col + '0';
				cur -= j;
				col ^= 1;
				break;
			} else {
				ret -= dp[cur - j];
			}
		}
	}
	return s;
}
int col[N], len[N], tp;
__uint128_t receive(int Taskid, int k, const std::string &msg) {
	Init(k);
	tp = 0;
	string s = msg;
	int pos = 0;
	while(pos < sz(s)) {
		int w = s[pos] - '0';
		int j = pos;
		while(j < sz(s) && s[j + 1] == w + '0') ++j;
		while(true) {
			int p = -1;
			L(t, j + 1, min(j + k + 1, sz(s) - 1)) if(s[t] == w + '0') {
				p = t;
				break;
			}
			if(p == -1) break;
			R(t, p, j + 2) swap(s[t], s[t - 1]);
			++j;
		}
		col[++tp] = w;
		len[tp] = j - pos + 1;
		pos = j + 1;
	}
	u128 ret = 0;
	int cur = cnt;
	L(i, 1, tp) {
		L(j, mnl, len[i] - 1) 
			ret += dp[cur - j];
		cur -= len[i];
	}
	ret <<= 1;
	if(col[1] & 1) ret += 1;
	return ret;
} 

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 53ms = 2ms + 51ms
memory: 3960kb,15692kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 603
0 2814749691936768 1530091119184969120 57701569224768836 341710347097339976 9367485319486635008 1309496974510411 18446701605074959265 87497382992862719 18167535156102737995 50170112
0 70949286052823040 4540719683204538494 283792815132041342 2270359842659467768 181629826582078433...

result:

ok Accepted using 603 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 294ms = 13ms + 281ms
memory: 5844kb,24852kb

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 1378
451 8796084633604 70368710623200 281475245145983 18444492274969609215 18437736865864880128 72057559678156800 288230651029487615 16140902164008534015 9223363240765947907 18446708889303908368 281474842492800 1125900980583935 18437736878749782015 18410715242330865664 288230238712...

result:

ok Accepted using 1378 pigeon(s).

Subtask #3:

score: 12
Accepted

Test #3:

score: 12
Accepted
time: 27ms = 5ms + 22ms
memory: 6164kb,8648kb

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 235
611 15372286728091293013 6148914691236517205 6148914691236517205 2954931945832
601 15372286728091293013 6148914691236517205 6148914691236517205 2840582425599
818 3074457345618258602 12297829382473034410 12297829382473034410 5841156259935
13 3074457345618258602 122978293824730344...

result:

ok Accepted using 235 pigeon(s).

Subtask #4:

score: 7.09515
Acceptable Answer

Test #4:

score: 7.09515
Acceptable Answer
time: 32ms = 4ms + 28ms
memory: 4324kb,8812kb

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 235
311 16396824375838958485 3811537705953024227 5564570719794468409 2872021075883
630 2067933623950453353 14315933479818348332 12810113595750511303 916123843087
55 15372286728091293013 6148914691236517205 6148914691236517205 2932031008767
20 3074457345618258602 12297829382473034410...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #5:

score: 7.09515
Acceptable Answer
time: 30ms = 5ms + 25ms
memory: 4184kb,8652kb

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 235
140 18350678343436535248 12200461678210258187 6124907140979972692 6593943606575
631 96131967527025695 6277877686757159416 12826243939285706187 2202189890368
553 59469585522555423 5669821370465448692 8286615514831307687 4400135247815
106 18387203853154911200 7588705289025490439 1...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #6:

score: 7.09515
Acceptable Answer
time: 33ms = 5ms + 28ms
memory: 4156kb,10732kb

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 235
940 2281068843816238103 16244484050265023461 18443647361990763424 4330099021703
305 759586407164584122 6510615259121519425 8358865677703784983 8409190880767
322 16176865969484741149 287454177248874007 944091372940434097 6657601574663
207 3224524801057054908 12223832749792459964 ...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #7:

score: 7.09515
Acceptable Answer
time: 44ms = 5ms + 39ms
memory: 5868kb,10328kb

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 235
164 16931857294728673962 17633115869018724351 4664144290846037994 8071506046795
545 3452218596359061456 13787024793332428757 15039064170136164340 406657649663
812 15200188481930295868 468655441079962383 1099287388605835505 7696610851903
453 17595354106428938757 46235079931717579...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #8:

score: 7.09515
Acceptable Answer
time: 28ms = 3ms + 25ms
memory: 4312kb,8824kb

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 235
664 17584054059369774655 16211866139605478913 16519340220091234544 3637904192543
318 1053701985841055118 4610594494025364542 954746429259914287 8750474771968
10 16149882408234913543 17941232543188969576 511756589221275075 7002342178804
561 15249194903110897419 183994320842016607...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #9:

score: 7.09515
Acceptable Answer
time: 47ms = 5ms + 42ms
memory: 5956kb,10384kb

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 235
20 3051854314365867946 10062545597794374845 3458353846416681960 1557556887599
321 16556920809490874473 16283133984223847766 9476681927608000271 6733489553071
396 1663532699308122367 5467763026551694272 8171152053721530488 7272320863503
478 18041225631113408756 138034645507770941...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #10:

score: 7.09515
Acceptable Answer
time: 40ms = 5ms + 35ms
memory: 6076kb,8824kb

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 235
64 2049272039109427199 17363909046484133911 16193835828853016000 4139559760959
742 15419584797830984749 1727719614147330770 17588715251379604138 3298336309295
287 210235419412068866 11934588535752494034 18230967216018770565 8390020428800
361 238558838736142752 261456101916003326...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #11:

score: 7.09515
Acceptable Answer
time: 31ms = 0ms + 31ms
memory: 4124kb,10620kb

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 235
971 18030370066671977471 17318963872762358471 18248515457189434368 7761807800895
951 2021340248129233649 11541664234245455639 1099720808285083143 2201170674416
236 256704090611817584 13259158617720225338 424429346801716783 4932516800575
904 15014860482949156631 57488428458177085...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #12:

score: 7.09515
Acceptable Answer
time: 33ms = 6ms + 27ms
memory: 4176kb,8672kb

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 235
476 1670060608868474511 396817353712504606 3316849327242346247 7975383076832
646 15275716256058176600 8803473931961924097 17878279348113440351 8780942196480
909 15089416079250818559 5474711587281630570 18394284575955287391 5903631098239
706 16836143213341430464 33304815356680679...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #13:

score: 7.09515
Acceptable Answer
time: 32ms = 4ms + 28ms
memory: 6128kb,8700kb

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 235
248 1516171508376403584 6498483336806793263 18254624595932348606 5216595655252
737 16771381561756002399 12387243908757809512 12309079939457482757 5547582281204
427 15419585476188694539 17593977352147259764 3074127360392526527 7983540279127
510 3357427015352891951 182425911770473...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #14:

score: 7.09515
Acceptable Answer
time: 33ms = 3ms + 30ms
memory: 4336kb,8812kb

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 235
89 1513308528234921611 15197446781758952746 12207206260395933022 5956766580052
237 1723002490965101184 6508930027550340468 6078369377776065025 3596314072395
303 15407559066475024407 16741057669976413600 12309922679117501856 205806085463
599 1145034092414633856 450380671357869796...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #15:

score: 7.09515
Acceptable Answer
time: 37ms = 5ms + 32ms
memory: 4336kb,8828kb

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 235
950 202871633520579850 10946011727662505815 5450994823928467793 3992072923839
51 15105136304340999168 13727526219061650431 1589031747255409212 1518269372295
443 3446086569629270101 6143015432155025781 5771361477777729626 3247171808232
56 18061895943023755252 6904816074756980399 ...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #16:

score: 7.09515
Acceptable Answer
time: 36ms = 4ms + 32ms
memory: 4336kb,8660kb

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 235
256 3332663363090608212 6858489157485982908 13564560966397067943 537125502271
293 15177131105394005931 11624530244298148677 5017431833754074453 3585917430447
95 15177131105394005931 11624530244298148677 5017431833754074453 3585945367924
197 15114080573171636171 11592758752073025...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #17:

score: 7.09515
Acceptable Answer
time: 34ms = 5ms + 29ms
memory: 4336kb,8696kb

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 235
407 17605962540758858335 18158979397102729443 10921213430450621191 7724531713695
685 17885317813669985343 18159014586038221155 5733057863628883719 7194120175592
502 551425100144706976 431844950893464364 12731691949938309368 1619169349271
390 560300357985240512 287764637952641690...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #18:

score: 7.09515
Acceptable Answer
time: 27ms = 0ms + 27ms
memory: 5904kb,10716kb

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 235
806 17924070947644549208 8367298888725821528 280348668538388487 125433995624
625 540837332492720075 5467601932098733995 18170336054853631993 4267763042208
258 17635699593519867988 12983505003749962836 420523208953430026 4592754394455
628 17905915537309872216 13271859620554733624...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #19:

score: 7.09515
Acceptable Answer
time: 29ms = 2ms + 27ms
memory: 4336kb,8696kb

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 235
342 14989458939923706927 15038697819382549419 12345867112867864597 3298176614400
864 14989458939923706927 15038697819382549419 12345867112867864597 3298176357696
880 14988966363001288751 16191619323985201099 14649708744123981838 2198666830240
356 16141887313565480991 15021809325...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #20:

score: 7.09515
Acceptable Answer
time: 33ms = 2ms + 31ms
memory: 4324kb,8648kb

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 235
735 1602726933379674225 18050369612733800672 4373488201116107584 100990453519
157 963215939837880433 18194444941361500496 4211323432037745536 66626646264
594 17492816824208988046 234284731418451743 14235420661000223871 8695069000672
397 1025989104145789106 18194480400615657696 4...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Test #21:

score: 7.09515
Acceptable Answer
time: 39ms = 4ms + 35ms
memory: 4116kb,10364kb

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 235
171 1717554077256842586 405522059300414952 1678320537462350202 6572860933440
48 16729753085724131747 18176396034175941135 16751543700594638597 4414185722767
937 1717554077256842586 405522059300414952 1678320537462350202 6572860635659
421 1717554077256842586 405522059300414952 16...

result:

points 0.59126213590 Accepted using 235 pigeon(s).

Subtask #5:

score: 6.76056
Acceptable Answer

Test #22:

score: 6.76056
Acceptable Answer
time: 33ms = 0ms + 33ms
memory: 4400kb,10988kb

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 321
361 17495938691266423950 12306493205066994040 4219525281563417478 15056322001912412221 1676413783473389695 1
662 1816724795138061901 10620852648499438809 3912945712605056403 7266899180552247606 5589922446499328608 0
442 1567799494002422256 8799635248376336135 1396466641816216792...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #23:

score: 6.76056
Acceptable Answer
time: 44ms = 5ms + 39ms
memory: 4444kb,11008kb

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 321
969 14182763910149119 17992949683323825304 14929659677316114419 1844679664300618496 3745179373043896216 0
296 18440198165426595840 355801584791280687 10403210960097226757 17462567362094597887 14700582716609444951 1
363 7743276344947711 18310484002860927712 11497864946171260915 1...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #24:

score: 6.76056
Acceptable Answer
time: 38ms = 1ms + 37ms
memory: 4408kb,11164kb

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 321
858 1870145584153788414 1148558641683365915 13940926206866620408 11403393840623616511 17453665172364214271 1
345 16602293112857945651 3472943815989598669 11525612180539962163 3516855671357708796 15708098319899138463 1
141 18329764818650241074 7378613571069832435 7464771797964236...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #25:

score: 6.76056
Acceptable Answer
time: 51ms = 7ms + 44ms
memory: 4408kb,11140kb

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 321
706 1869865964238039039 3487580731136724166 9194098860896748348 13951922960711280178 6946795498255266764 0
268 18213471470348795902 7825915599889065779 4608141186171404702 7854049497533276211 17524175546092080543 1
312 18230572376125080063 71503303665844202 2272813944078827531 1...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #26:

score: 6.76056
Acceptable Answer
time: 49ms = 0ms + 49ms
memory: 4500kb,11016kb

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 321
335 18433233823643737040 432342271061391421 4629422996606615496 4008396634261000286 14262948132103914367 1
328 467920426153842694 5476834536740778852 14742647675303650841 17510438676881997811 3548287337340927 1
814 17660725201312139295 16146508704797657544 576179288053651440 135...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #27:

score: 6.76056
Acceptable Answer
time: 44ms = 6ms + 38ms
memory: 4456kb,11020kb

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 321
741 16577187226860749692 4032129994929768059 836183261594864578 18309367646740041609 18017468414265607679 1
361 279231964668047136 13552431475466272768 493145164342124320 8935244192242730976 18375242952798040127 1
508 18231134155658052024 6906282959629178927 35754915709603616 63...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #28:

score: 6.76056
Acceptable Answer
time: 46ms = 3ms + 43ms
memory: 4476kb,11168kb

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 321
869 17524603570886010419 17539254468665723276 18213013396596666977 11296857438889705465 10160117189370184095 1
647 17882424068683055106 18415288765097975760 1630478713055608705 16874882662891732993 6864047038297896960 0
805 18424330874824149052 10374745771615446019 1758649565513...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #29:

score: 6.76056
Acceptable Answer
time: 43ms = 1ms + 42ms
memory: 4436kb,12552kb

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 321
498 16601608694478065260 16575074431110426649 14728966300062914968 14526923104848367564 933200433530064076 0
925 501029306600846341 18162880906204545023 16190162478594756980 1567674827022336000 71883871168962767 1
310 18309313918201281551 17464017764405541633 8218476958044938212...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #30:

score: 6.76056
Acceptable Answer
time: 45ms = 6ms + 39ms
memory: 4556kb,12932kb

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 321
671 864666951883079666 1121589632815902657 16868163944746847200 9124295782919249927 12738856472966389504 0
569 466573306211657241 18389111192726089753 17517310140724005939 16602294874249848781 11527385458828889295 1
800 475160018725924111 16519203390474599707 1739247955030209233...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #31:

score: 6.76056
Acceptable Answer
time: 47ms = 3ms + 44ms
memory: 4408kb,11056kb

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 321
615 18388225810239160527 3459675734085361767 3466069009475856182 5476377173927401971 922118950677656575 1
982 17511823158626719745 11062613111523717936 453966353923990335 3487151485072073535 3517086183125417983 1
947 1858917920379233894 7151715768355576318 7378585039520187174 14...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #32:

score: 6.76056
Acceptable Answer
time: 45ms = 7ms + 38ms
memory: 4420kb,11168kb

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 321
853 18197856972278201929 18375178857645899267 18230604602560992359 4642648403292192321 18433238764191023072 0
726 18428798394678378368 3094033212242944 18401829439248858633 16861670175571714047 18198799820715925631 1
879 62562181588217088 6109081738498175647 18445150881362735879...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #33:

score: 6.76056
Acceptable Answer
time: 49ms = 6ms + 43ms
memory: 4388kb,11040kb

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 321
983 246598296813989792 4607185150533206079 4611826570629974527 4617210201301322740 89650819531014632 0
409 1871669630814756862 7144511984747469299 7263459987417728614 14755621966601152207 18216208948861652991 1
358 18212783811724941318 7349931712329874636 11009471946510775097 96...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #34:

score: 6.76056
Acceptable Answer
time: 39ms = 6ms + 33ms
memory: 4460kb,10980kb

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 321
858 1815837302013190169 17992893821697497484 18389969705039075743 3926695716905300991 16602518293738997324 0
394 1815837302013190169 17992893821697497484 18389969705039075743 3926695716905300991 16602516452891950688 0
282 1815837302013190169 17992893821697497484 1838996970503907...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #35:

score: 6.76056
Acceptable Answer
time: 40ms = 7ms + 33ms
memory: 6536kb,11004kb

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 321
412 929430376535418575 16587656409037278451 468318052943449708 14706956701717109244 15679737712827852415 1
767 18017776206542539712 569774352418864134 18230614880550867125 1149595499012811265 8223362637979598959 1
690 929430376535418575 16587656409037278451 468318052943449708 14...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #36:

score: 6.76056
Acceptable Answer
time: 38ms = 2ms + 36ms
memory: 4388kb,11008kb

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 321
706 17539254898333568025 18219873509891371788 16574161394691946892 11186484105250753951 14815929739586332671 1
727 423342627456822264 105835124332954620 1008384125475570934 3927490697413660448 1117313966442280471 1
624 17539254898333568025 18219873509891371788 165741613946919468...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #37:

score: 6.76056
Acceptable Answer
time: 37ms = 5ms + 32ms
memory: 4572kb,11168kb

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 321
97 1585267065617285120 571981340590079960 4539909489164003328 288019269921275873 13285496569565608015 1
532 16573246635689328639 16587854741954035763 3692037787250747391 17510452748046827620 15650235630347942272 0
107 1873497438020222976 1858889331755515852 14754706286458804224 ...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #38:

score: 6.76056
Acceptable Answer
time: 34ms = 5ms + 29ms
memory: 4448kb,12768kb

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 321
2 17992892507874131564 14713928932311590412 17985577284343219788 113491589796249612 17509997131050912920 0
722 17992892507874131564 14713928932311590412 17985577284343219788 113491589796249612 17509997130970824600 0
229 453851565835420051 3732815141397961203 461166789366331827 1...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Test #39:

score: 6.76056
Acceptable Answer
time: 39ms = 1ms + 38ms
memory: 6288kb,11020kb

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 321
10 18428975488518762507 17338299186688553054 6926477318869125080 3981597685990997507 18438017842623864656 0
109 58090284718974950 3690274115730748209 11500052534211585587 11068947384053319283 28360334777096243 1
954 18388653788990576665 14756469957978803406 6946691539497966028 7...

result:

points 0.56338028170 Accepted using 321 pigeon(s).

Subtask #6:

score: 6.49485
Acceptable Answer

Test #40:

score: 6.49485
Acceptable Answer
time: 70ms = 7ms + 63ms
memory: 4916kb,17236kb

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 538
359 18167375832110088695 13909331182958153853 17312390851021702175 8939783731182813447 16070003988077867073 17852559052301630480 9074825781502795524 2268706445378747640 15760384
195 18167375832110088695 13909331182958153853 17312390851021702175 8939783731182813447 16070003988077...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #41:

score: 6.49485
Acceptable Answer
time: 59ms = 6ms + 53ms
memory: 5044kb,15856kb

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 538
59 29948545433498 18999286132637652 9223393201379895615 15060037153929560063 18248598055047659765 18230951696446603240 9304436791493447655 2318649905905742841 25320959
355 136443577515535 9258301588794244871 13835126260403043358 1116892707620421631 16210775080500725697 139757614...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #42:

score: 6.49485
Acceptable Answer
time: 60ms = 8ms + 52ms
memory: 5032kb,17392kb

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 538
37 18280674798851855295 18090959900695658663 16649807918755299328 288217800488238496 6304307206790841399 17582071568232611168 945755874100570610 9238285469630713874 50081792
396 17469039700877063 13975761392139961871 13693262970018864896 272953240977656 4471934758586039823 13974...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #43:

score: 6.49485
Acceptable Answer
time: 73ms = 8ms + 65ms
memory: 5048kb,15736kb

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 538
378 18442377346506686712 4332181366683859999 8944140332235219195 16178021110129868300 2233921892056563708 2238152667035470879 4472072297657731008 17886115155527987327 67045312
987 69842060407980535 13978627339999518464 17887751945638092551 18376872175513533468 223487709694496050...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #44:

score: 6.49485
Acceptable Answer
time: 62ms = 4ms + 58ms
memory: 4880kb,15676kb

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 538
913 18433249627328235327 10388108758491325188 16428676263231619567 15564444641474905855 18419444007398016511 14700945393338285840 49539595895996471 18158513697588116905 2588671
622 17468774185699265 18167247951608397327 18167273540991024144 9074889723819851774 111692682576735487...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #45:

score: 6.49485
Acceptable Answer
time: 68ms = 8ms + 60ms
memory: 5028kb,17728kb

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 538
979 18444533024545341461 6886040938704011264 94524190241060992 17428438062612873589 18446743985663573958 321051758169087 18286877829461762008 9223825034471235219 10387455
241 18412572764145852475 16987578455837376517 9120352228663533568 880394354454165568 525793710386945030 4316...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #46:

score: 6.49485
Acceptable Answer
time: 71ms = 3ms + 68ms
memory: 5044kb,15732kb

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 538
99 18442378945942750176 18438011684748529539 18429283562771479800 2376194644322041358 1117438348587204111 13694900692587674639 9371867146159255679 18307000277577697216 127103
900 18306991814411304448 8944114757389246588 2288375034689087425 9502868165430870016 4264894391264 95028...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #47:

score: 6.49485
Acceptable Answer
time: 65ms = 5ms + 60ms
memory: 4932kb,17432kb

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 538
142 17466909331570177 17312390851019671489 18446471124112868320 4366193963960382 4470982881456392129 9503140988061808702 69875896477058031 9509418787078160120 16713664
564 18437244476299673600 3242576617247080434 2306051908103700252 9227592572472387606 11529150174882430976 97263...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #48:

score: 6.49485
Acceptable Answer
time: 69ms = 8ms + 61ms
memory: 4832kb,15732kb

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 538
936 18446041455713060575 18268868930596505199 18446733250475316384 248782104207982630 18441257218415417343 16393520457191528063 18059601624144985512 355672536794411008 7340031
472 18446687174098681848 10376293541461625727 18428729675256584448 90006869837135872 576460710427492379...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #49:

score: 6.49485
Acceptable Answer
time: 52ms = 2ms + 50ms
memory: 4860kb,17420kb

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 538
114 18376884970350722575 9507235161148816352 17328729729035133182 1125627161320341953 17302557088432522208 18446741941274556478 8944144597137243648 4469890866525241312 65265919
228 18438302556007431048 8430650543445111744 311711536807937 16140900807044226080 22513722731515904 26...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #50:

score: 6.49485
Acceptable Answer
time: 66ms = 5ms + 61ms
memory: 6744kb,15732kb

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 538
601 18442311937841704767 15204152344083163728 67502593894514687 18041420510627141878 16142519545448380253 4611870731079679997 11240984670285432891 18402272659049051258 26216447
595 18437878127338340352 13546827311402188799 5769375001561200980 2413599580133408768 7490682450847101...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #51:

score: 6.49485
Acceptable Answer
time: 62ms = 0ms + 62ms
memory: 4864kb,15844kb

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 538
456 272949596652512 9504778777205534847 18438009569998274559 558446353924095503 9293239670026280463 9782381074175884319 1066160554108 1187824403800423486 2160640
139 279436417598194656 8944148843300063231 17328861926436865016 4502508910794569791 18446743540661811262 111774566206...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #52:

score: 6.49485
Acceptable Answer
time: 64ms = 7ms + 57ms
memory: 6576kb,15740kb

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 538
246 24487241246036489 11528139727387201597 5395334342841251839 17438125684180844543 17478622979297378675 18420305010597328895 13835656189585654451 18446743983604349955 25138688
35 18408472804354707327 760850403237836 468225927545589760 1873377678575927296 3220047900079816472 489...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #53:

score: 6.49485
Acceptable Answer
time: 72ms = 7ms + 65ms
memory: 5040kb,17440kb

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 538
315 4366993759272952 4467579360156518336 8941965246524690366 873553262982995719 13835331009043632000 1117745655815093763 16204225204128071183 18438009555420843935 1080320
186 18442377079950278663 13979164713553033279 9504778827184861249 17573190810726555896 4611413064665919615 1...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #54:

score: 6.49485
Acceptable Answer
time: 60ms = 0ms + 60ms
memory: 4916kb,15676kb

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 538
508 721274309531647 18432107473690755815 16600268836370940251 17383894799983575081 11497689917396338688 918683206759219190 3458764514030256114 10420136430977151425 36694080
137 18446277883950100480 8444214943676180 2413928925694263184 5962765305359106041 4645462811621893631 1789...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #55:

score: 6.49485
Acceptable Answer
time: 72ms = 7ms + 65ms
memory: 4868kb,15840kb

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 538
438 18436364686795459840 60516226639593476 8646560007749369918 15861721318251875062 7504964074251354107 9223829304916312002 459247318980772123 9062372198465519918 64880640
103 3201777591669503 18260128981648932861 9512508103618723288 5431301568334907906 12673350078367924225 1383...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #56:

score: 6.49485
Acceptable Answer
time: 75ms = 4ms + 71ms
memory: 4968kb,15736kb

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 538
487 85286686019682096 2110961393630719 18391012302982911728 13839559129468764315 17474010458428406576 5161060989297976357 18446183649129836031 18000887863048276605 58756095
936 18317828875824660711 18440587042669630464 48272417555996708 18431265539855744589 4890891635073352351 1...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Test #57:

score: 6.49485
Acceptable Answer
time: 59ms = 1ms + 58ms
memory: 4916kb,15832kb

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 538
390 18307008807378743792 8105421667798415422 1135456728246649824 18167241553245928479 18445652791710909408 9502595213752254851 16420337511248691199 18446471186578923520 254207
209 139735266330807823 10341322405911136193 17311287345462901791 279502520463623136 1091281998642207 89...

result:

points 0.54123711340 Accepted using 538 pigeon(s).

Subtask #7:

score: 6.43636
Acceptable Answer

Test #58:

score: 6.43636
Acceptable Answer
time: 84ms = 1ms + 83ms
memory: 4912kb,15788kb

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 665
989 18428866729613758878 4476016451485041399 18176611344177977279 5332717094934060423 14162272527272828753 225025311119357224 1141607532771268611 12463502077050685452 18442525362409264284 17055714418344341504 3334143
413 18375247213489551344 1161893245693689601 14354785738948200...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #59:

score: 6.43636
Acceptable Answer
time: 77ms = 8ms + 69ms
memory: 4924kb,15832kb

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 665
188 18446744073708739585 2269791569224267592 826973481558081536 1051711488 9799820831969265247 18446005282694758399 18446744073477816911 18408464983334027267 17041620853604748671 18446743114858104499 33554431
28 18446744073708628993 3891107063010094410 1285777693612179456 904916...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #60:

score: 6.43636
Acceptable Answer
time: 86ms = 9ms + 77ms
memory: 5020kb,15668kb

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 665
688 2181911015427 17874784739060056318 286537154081585166 287095731824639872 13870840288961920783 16158356878869527559 17302759932322381951 126240495729836540 4575938687861785084 290468947701266686 524287
590 18446185487459549953 18158548609198464960 1117170402461680 21628449292...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #61:

score: 6.43636
Acceptable Answer
time: 93ms = 9ms + 84ms
memory: 4896kb,15704kb

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 665
330 4261658751 4575938696318545920 17874726440394815 18303747080427994627 17874228336897683487 13906557080366489536 8651388427450695711 13871017029051090943 18437806701966520351 13835066783192450043 32514047
238 17874692346994751 142993652124156413 18160764406399370176 915354877...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #62:

score: 6.43636
Acceptable Answer
time: 75ms = 3ms + 72ms
memory: 6648kb,17556kb

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 665
696 18446744065186201631 13869969679768090636 572515738409992700 576425841727144190 4468681609838593 18159648358931367920 2234310973714463 18446744039616155616 4039711137200070719 13799302005333655804 1040384
407 17874760528592647 17302812312536616928 4610568850155757631 9225606...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #63:

score: 6.43636
Acceptable Answer
time: 93ms = 5ms + 88ms
memory: 4880kb,15708kb

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 665
632 17874758401981955 16158774725517504543 18444509762736227320 285993986546467832 580931349535268807 17302829768356405184 1143982492122841343 13870805445509136271 16158906735103246593 18158653344123461575 31473663
902 8937376004702223 16158880552429092355 17870287685361336256 9...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #64:

score: 6.43636
Acceptable Answer
time: 81ms = 5ms + 76ms
memory: 4968kb,15676kb

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 665
267 279293129162511 16157798291537460993 18162982251317493251 9294868862916886512 2287830792680775616 17874760530673537 18160625851870277663 16123018675830669311 18445626901178335328 4575936513476329726 524287
865 18446000805166170512 2954361280194436095 4683808204411895808 1855...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #65:

score: 6.43636
Acceptable Answer
time: 87ms = 9ms + 78ms
memory: 4872kb,15688kb

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 665
62 18446600037687516927 8746015546073759744 188978130324215 18280110887497436671 18446662022813188095 15906715110622605472 747660256477188 7971360208122019837 14465656835782803456 18014397154419953663 33554431
45 18437806701966524352 9187063418387955712 18303754512797499647 1387...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #66:

score: 6.43636
Acceptable Answer
time: 92ms = 13ms + 79ms
memory: 4924kb,15692kb

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 665
941 18446743992709167583 18446494484581375585 11566879865789486315 18446588905222761994 439804646658118 16573244077518602235 9295559922640231711 17595563744855851007 13168620555123818704 8932282931475381284 3060735
904 18446521972360768127 18439988819223436288 53198674163415039 ...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #67:

score: 6.43636
Acceptable Answer
time: 84ms = 4ms + 80ms
memory: 6640kb,15696kb

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 665
617 6837587922480 2702159731594665727 18430489026948379536 824158731555181427 16556358130886836205 14412558944151106173 14483633232628418609 18440415421204512768 11511190564049542623 18304892022013057032 15532031
885 18446744073699094528 1755840904721061174 905976341332009 12682...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #68:

score: 6.43636
Acceptable Answer
time: 92ms = 5ms + 87ms
memory: 4856kb,15712kb

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 665
936 1407374825620970 6672365074545366952 1274518350949384191 18276733187776317046 18069570461062922240 959265401004351483 14123330194504679726 8070107484675637242 14555649387014390115 12681996364316931794 0
260 18446464780577267775 16158775816489139203 17874228334900023327 13837...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #69:

score: 6.43636
Acceptable Answer
time: 101ms = 10ms + 91ms
memory: 4928kb,15692kb

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 665
618 71498769392140672 18374127910718014456 1009923420361458687 18410994689017642976 4575936514475159679 143556610332557311 18446674250559396871 17293822569635414015 18410995643632324591 16158775817504096252 1040384
928 18446185491704513020 571992332786466879 9295289984326074113 ...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #70:

score: 6.43636
Acceptable Answer
time: 81ms = 4ms + 77ms
memory: 6548kb,17848kb

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 665
862 7005183 8111017947088035519 18425914926775080448 1494026776472805375 18433233290765793600 3015016972288 1398367684115241531 18446719610099588690 1116688523264 319437914240 22446079
357 18446744073699820546 571608201867148800 232111299314637695 17380537340307007488 1608629010...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #71:

score: 6.43636
Acceptable Answer
time: 97ms = 8ms + 89ms
memory: 4932kb,15860kb

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 665
960 18446506608843240516 4179330146514763768 592364086206420477 11655380704187919871 12538038249757081819 18446542038835328804 32281378729082014 5953782616747936751 15852699000768496680 6917528891297099770 29491200
850 18437806966189854703 16158775817504095747 180132813715758039...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #72:

score: 6.43636
Acceptable Answer
time: 79ms = 8ms + 71ms
memory: 5040kb,17588kb

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 665
495 17874743486056432 2296905697132036031 9277554870626303998 285978577403437119 9241246780341350431 9294884136760111135 13835062419170783232 2287934437083610881 18301511781786582008 1152362926863548415 29392640
266 18428869330223495183 16149838376577515584 9169189203083247617 1...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #73:

score: 6.43636
Acceptable Answer
time: 83ms = 4ms + 79ms
memory: 4916kb,15856kb

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 665
629 18410994552652366208 18302768532183710723 17874784739055927041 18303746534940876739 17872552578097741816 1143923032996167681 18160765488848435215 16158792181204640252 290468947717913600 1143983583108001823 29392640
745 18410994552652366208 18302768532183710723 17874784739055...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #74:

score: 6.43636
Acceptable Answer
time: 82ms = 2ms + 80ms
memory: 5040kb,15736kb

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 665
166 4468656039789052 567523406130316281 18160756769465270524 571959334653657086 285979667326796030 69823216743416 580937895452474399 13871082488354243070 286537162471497728 1143984537722943502 520192
40 4468656039789052 567523406130316281 18160756769465270524 571959334653657086 ...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Test #75:

score: 6.43636
Acceptable Answer
time: 78ms = 9ms + 69ms
memory: 6764kb,15724kb

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 665
60 18446708889574309885 11241018324650299003 18446604714131772035 2504000334108787135 15780654875737277509 16696571194102001676 13114393140423294975 18167537353692807335 9146001683967377407 11259016518142263561 25165823
766 18446067324449325053 15060190363416268699 1844495681792...

result:

points 0.53636363640 Accepted using 665 pigeon(s).

Subtask #8:

score: 6.70168
Acceptable Answer

Test #76:

score: 6.70168
Acceptable Answer
time: 135ms = 9ms + 126ms
memory: 5036kb,17620kb

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 844
915 18445506230352313322 8072413795795107878 9219556904697282515 12180917748498571 18426206434861775324 13650977299103999 6905199105990976712 11749143729062022767 9138665820432360833 323309124794278139 18210322717066900992 428650590005939185 15499718659742285823 4095
501 184377...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #77:

score: 6.70168
Acceptable Answer
time: 91ms = 2ms + 89ms
memory: 4920kb,15840kb

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 844
14 18446744073676029920 575898352101625852 1151796702066243587 18374756711110934591 17294944075253817336 144114089637445120 9187378389848195040 567462340551774204 71495193303465968 288221588640251888 288230371860934687 17870705671175995328 1152359103876558851 4095
750 184467440...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #78:

score: 6.70168
Acceptable Answer
time: 111ms = 10ms + 101ms
memory: 5032kb,15848kb

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 844
75 18446744073655355392 8805663171416162303 18446115548364079103 4165829738696278015 18392700889721728784 10390338692224122907 7475975367157874774 9222914227700841215 18425451211311005695 18360986564789538139 13834877735394400255 7876795748272863935 18434936006028459519 4095
12...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #79:

score: 6.70168
Acceptable Answer
time: 117ms = 5ms + 112ms
memory: 6632kb,15712kb

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 844
341 18446741876832206336 8647473685821654015 17870845738766843903 18442244868370072032 575897802350010360 144106400564387832 144114913466124286 36020009511677955 17294947438150352895 9232370508668927999 17870845721737822320 287984051220644095 13839557260889816832 0
182 18446743...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #80:

score: 6.70168
Acceptable Answer
time: 105ms = 5ms + 100ms
memory: 4896kb,15736kb

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 844
429 18446673773618003712 4611685469207922686 35747596651724800 143974585881065983 9232098035876364415 18446744073709289727 14410956407379599355 18374748060906420225 18442244867967811711 18446743799099948928 2017893833697133024 575899999227870208 18428747250214641656 0
536 18446...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #81:

score: 6.70168
Acceptable Answer
time: 118ms = 10ms + 108ms
memory: 5024kb,15684kb

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 844
994 18446181672975073280 4607186679541661696 9214373633156710143 13839544079886582015 13839544079886712704 2161868423332628472 143992025610452991 17997355542773887 16140901064504238086 36011187669811215 18194507344563929599 11526965170668371904 1152921504338673408 0
141 1124800...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #82:

score: 6.70168
Acceptable Answer
time: 117ms = 10ms + 107ms
memory: 4916kb,15840kb

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 844
748 148872156409892 5147913406697792 1649265109631011 14987964835667401149 18444705923440246780 324259211573067774 16960556300489981942 3071455314965195808 364650832259973120 2321068896054272 15172627105069400080 6732862682502190399 18262105289062170623 4095
71 3397050695679 10...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #83:

score: 6.70168
Acceptable Answer
time: 108ms = 1ms + 107ms
memory: 4924kb,15856kb

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 844
427 18446573657997181231 16140890209524502015 18446742821357486080 513410357514904336 50972671860660 668311753289170986 14672727581419241653 4321403988270751563 13907116638202613269 3874266642514528 3494511625484894408 8916368418782568446 7642611399977293063 0
377 2386660519202...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #84:

score: 6.70168
Acceptable Answer
time: 116ms = 4ms + 112ms
memory: 4876kb,15700kb

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 844
726 121457027483652 14120965352342956031 12779281767139900686 576462710540074401 9800444117299792896 2925087957113491456 1753448367415721991 2819250635136597119 18432311884083430397 18442957355673017215 17780299291009220607 18446744073709551532 15060037153950971391 4095
906 184...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #85:

score: 6.70168
Acceptable Answer
time: 105ms = 10ms + 95ms
memory: 4936kb,15684kb

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 844
215 18446621609231515135 18446373128878806778 1594895983932603500 576697636925407360 40070601762586112 182860877929252033 8067887639404924927 18433890782780850177 10879570087862348895 18436716527668911103 18446023068960867199 18145953978545864702 17231053649953947647 4095
21 18...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #86:

score: 6.70168
Acceptable Answer
time: 121ms = 11ms + 110ms
memory: 6712kb,17224kb

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 844
918 18446744073402646601 5543931141292815393 9223855409653898248 1383134088134620 3846074148047418021 658018068943339603 10079055957199421448 2123447001839304712 5673409629690795212 13258597302978205824 11588851739361280 14823035223108255744 183468031 4095
725 18446743644883919...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #87:

score: 6.70168
Acceptable Answer
time: 109ms = 10ms + 99ms
memory: 4884kb,15728kb

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 844
649 18446181672979263491 17294947373788696572 71987774513217024 9214364837600034831 18158795172534534159 18230500982989512719 18158777597511598080 575898352103720958 9214373599366856688 144255788259344504 144044750679310335 18446744073709535247 18230500957244850176 0
988 184467...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #88:

score: 6.70168
Acceptable Answer
time: 112ms = 3ms + 109ms
memory: 6856kb,15864kb

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 844
972 18446723468612757503 18402174270366023682 10268196196629125039 18440991979759976446 14754073947657994239 18327961931953994556 11853474844953769352 4611724955728473870 4899916394579110870 18245845733395660719 720577112837924952 54142357733217 2306159565483051136 0
405 171784...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #89:

score: 6.70168
Acceptable Answer
time: 99ms = 10ms + 89ms
memory: 6804kb,15728kb

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 844
573 18446742813279511737 18386086216249087485 6703608045977337847 1390346224 5044031584527777783 3591620779562762239 18428615600869285119 18428206447699951593 9700761636192649215 18364556143692349037 10304839699566232064 17330193036572 1157240386280703624 0
200 210318746732 232...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #90:

score: 6.70168
Acceptable Answer
time: 103ms = 9ms + 94ms
memory: 4892kb,15688kb

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 844
91 281200358858744 18428746168947180543 17451997775020016 283731170276932608 9232372636894361601 18412964879594979296 143974519374020608 140600150097895 18302752048099114992 288160076064092163 18446744073709027839 11526964346839629312 4616185222153635839 4095
249 28120035885874...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #91:

score: 6.70168
Acceptable Answer
time: 106ms = 5ms + 101ms
memory: 4972kb,15852kb

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 844
231 82429012317248 676929726424039424 17125442003894272 71202504356 91463440668674 485543542979035216 11484179039036375040 50572037276341249 8714465277770800387 17867262688323076095 16384376920017338351 1441225710977941503 14078253917695628428 0
152 18442244867837915139 1383955...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #92:

score: 6.70168
Acceptable Answer
time: 104ms = 6ms + 98ms
memory: 4840kb,15856kb

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 844
335 18446744073508749707 16118178694635197751 13527054062017115583 18446723527391861247 18445273477150240767 17192492143262530066 1647656803970 26091908022272 12166192918346309632 2349656323135493 12382647171026649088 3489557848585536 175336800259229807 4095
963 184467440050571...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Test #93:

score: 6.70168
Acceptable Answer
time: 105ms = 3ms + 102ms
memory: 4892kb,15712kb

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 844
571 18437745663030592000 9214364837602129921 18302769485685192705 18446603473534312454 35995809524744184 144009600633143551 16138651463671906287 18158792975656812416 2296844599607428096 18433228880941809551 18158790778779336192 6919779726870380607 17294947370570613759 0
569 184...

result:

points 0.55847347990 Accepted using 844 pigeon(s).

Subtask #9:

score: 6.99125
Acceptable Answer

Test #94:

score: 6.99125
Acceptable Answer
time: 187ms = 11ms + 176ms
memory: 5828kb,24792kb

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 1066
401 18446726260399862895 10736213495232620495 13741099100222062046 12425027955362328575 7282320674448471992 14127801732318588712 1156916646676546380 9456622106456414273 12746145678485528618 11301219450705284549 17347723131989007207 11525972637827251823 18355308686963482622 163...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #95:

score: 6.99125
Acceptable Answer
time: 123ms = 0ms + 123ms
memory: 7696kb,26716kb

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 1066
109 0 1152851140153442559 18158513714736660543 18444492411326496764 4503324766239999 18158531272565063631 18428730772564344824 8589410328 9006666677747760 18013301145206790 2251662375256032 27022147486482943 17870318505778216959 18428730774644588544 140728898945020 45033247494...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #96:

score: 6.99125
Acceptable Answer
time: 167ms = 6ms + 161ms
memory: 5840kb,24980kb

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 1066
412 1596238200831 12909592521113337856 269063935 18446500437730263040 900144077655781 5188185181407673062 2476979927759973615 13839561863877361631 11819802775184533487 18446744073709551614 15317050195942855126 14411374101548587870 14986757072610131968 156812347755611136 941392...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #97:

score: 6.99125
Acceptable Answer
time: 142ms = 9ms + 133ms
memory: 5916kb,24828kb

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 1066
506 18446744069414846451 18442240748960087552 576425568468172801 18428730774648782592 283727051387568000 144097596963488767 17293892937846881792 576427766820380671 18428730774644654076 4222141829496831 1125898833166332 281457797824515 18442310838531588099 18443366305273479183 ...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #98:

score: 6.99125
Acceptable Answer
time: 158ms = 12ms + 146ms
memory: 5808kb,26968kb

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 1066
39 68715282687 18446744073701163519 17942336517665980412 4503325286301697 18158531288670207996 4468417402634240 8589410335 17870318503697838080 4602679368897003392 72061991816265712 13511073743241471 18158526891965796351 13835339513080053696 18013299064962944 14410639413018624...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #99:

score: 6.99125
Acceptable Answer
time: 160ms = 13ms + 147ms
memory: 5916kb,24976kb

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 1066
220 18446743812023782447 2945354148251435008 11499941648490508548 1682831871 18446744073638400104 208626962661375 18446560664211161091 3853779459261137170 2151290868072149 6989627568888478971 6133902692631246303 18446743953053188096 6881968125 17565733993676802877 184362339796...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #100:

score: 6.99125
Acceptable Answer
time: 167ms = 9ms + 158ms
memory: 5844kb,24852kb

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 1066
839 18446603344810606607 18428730774703309311 17870564779203887111 18439988536837930976 36026600143060999 16141041793528487936 9223090579056885760 4194048 144123983632138232 9006099810220031 16141033006428045311 1125897759490040 18445618241448509436 36026598129925120 115285114...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #101:

score: 6.99125
Acceptable Answer
time: 180ms = 13ms + 167ms
memory: 7884kb,24848kb

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 1066
545 550690979839 6027717357096533951 18437339448782959097 6269001373091627302 15706583651528474626 873698327531755648 477324316844384256 2509326052751226 4755872312673173503 11709693282698278835 11520195279739559394 16140882295501357156 12096668599117142897 5854680196250074462...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #102:

score: 6.99125
Acceptable Answer
time: 141ms = 5ms + 136ms
memory: 5912kb,25004kb

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 1066
65 18446735278153367552 576425570062042111 17437928961618215167 18158795155355729919 18428730774644604927 1124800462319631 18428730774711697407 1125831724204033 18410717475580149728 33777134635843584 35182224736248 9006649498935295 9223934849377631807 18374690327995873280 3602...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #103:

score: 6.99125
Acceptable Answer
time: 194ms = 12ms + 182ms
memory: 5816kb,24820kb

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 1066
234 68219 12537956236936823303 17239779373574247568 10736581513168916351 18421185926230450175 18092521181457416243 8708554304450985983 18441471992764133503 16140323975929529234 13074506936220123136 14114861499440693247 18446731954389778432 242841711523397502 104135890094968012...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #104:

score: 6.99125
Acceptable Answer
time: 160ms = 13ms + 147ms
memory: 5876kb,26616kb

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 1066
151 18446726482597183551 18374690875570782200 2198889046012 4503333338873872 18013298997862399 9223934711947066879 17870317406333694975 17293892937846358047 18410785641140060158 2251663448408067 1125835482071055 18446744073172713470 36026598129795079 18438862705645846559 18410...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #105:

score: 6.99125
Acceptable Answer
time: 147ms = 6ms + 141ms
memory: 5856kb,24972kb

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 1066
372 18446744071562199032 9222809119113740280 4397778092031 18444492411326433279 16141037404206120960 4611404552041136096 144106392251285503 262128 16888567317921792 35182224735744 576434363487518719 18446743798848420864 16383 1117104350666751 9223932787919151167 18374690877449...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #106:

score: 6.99125
Acceptable Answer
time: 147ms = 7ms + 140ms
memory: 5920kb,24784kb

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 1066
456 18446744073172713470 1152851140153442559 18163017022315692543 17870424050305064960 9222811285790399488 1152851410723800063 18446744073705357567 18158513697557839872 281457797890044 4503325017882624 18437737424177070083 18442240748926535679 16158914363559772223 184107130777...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #107:

score: 6.99125
Acceptable Answer
time: 183ms = 12ms + 171ms
memory: 5980kb,25004kb

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 1066
618 562915595649031 18437741272232898560 4611413339006860800 576427766820380671 18446744073709551552 72053470852547583 17293892933820334080 18446739675931459599 18428730770416992240 18445618225343365071 18428730774174859262 18445618242522185696 36026632353349752 90066494989271...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #108:

score: 6.99125
Acceptable Answer
time: 154ms = 12ms + 142ms
memory: 5780kb,24788kb

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 1066
887 2198889046015 18437737424178118592 71776136240037888 9222809116966387696 72053196226299903 16140902163940380656 18013299002048256 288230376134935551 17293822569102708735 13835339530250486271 17870846237001908223 1125831204142080 1134908205541916670 2181435364229119 9851710...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #109:

score: 6.99125
Acceptable Answer
time: 158ms = 6ms + 152ms
memory: 5988kb,24832kb

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 1066
429 140728898945023 9223934952448458755 18442240746812735480 562915594731583 18392699778736062495 18410996734488477695 18446743936278986240 2198889045760 288212783965798392 9007198181064700 4611404552041136096 4611404560093708286 576425570078752771 18442258065194516481 1844449...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #110:

score: 6.99125
Acceptable Answer
time: 152ms = 6ms + 146ms
memory: 7696kb,24972kb

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 1066
849 18446744071562199032 4611404560362127359 9222809121252704767 17879289970938085407 18410715293869408319 18428730774644850672 18014123648351487 18158531255386242944 72053196259850240 2305711067281506304 18445618173802708992 524256 35958432569491487 18410717475713581071 18428...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Test #111:

score: 6.99125
Acceptable Answer
time: 178ms = 21ms + 157ms
memory: 5992kb,24968kb

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 1066
367 40683618303 18446736974740979712 48975546436026249 369295616100136374 5298485023583331326 14575759456496254976 3241381169403420168 1208739088564223 18446739581745244325 14825844675747250281 5475814142067638296 13683061422821680131 720347241960684672 2882593869243875327 182...

result:

points 0.58260427260 Accepted using 1066 pigeon(s).

Subtask #10:

score: 7.19154
Acceptable Answer

Test #112:

score: 7.19154
Acceptable Answer
time: 290ms = 10ms + 280ms
memory: 5996kb,26872kb

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 1378
613 18446735277624918011 18446673704998928415 18446462598464405632 2251798739942400 9007207844671487 18374686514031394815 18158513422680064000 2305841909701017600 9223380832943603708 35184405643247 18446462598867058815 18445618172728967680 9007194959769600 36028831378685951 18...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #113:

score: 7.19154
Acceptable Answer
time: 248ms = 14ms + 234ms
memory: 5872kb,26776kb

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 1378
571 0 70368677068863 18437736883044737024 18014381329627136 36028762927660800 4503565267664895 17870283322479868928 17732923801206655 18444492276043349760 4503595365957600 562945658458111 18374827217025761407 18446744073675997215 18446181673511419904 9223371761977131007 149879...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #114:

score: 7.19154
Acceptable Answer
time: 238ms = 8ms + 230ms
memory: 5824kb,24864kb

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 1378
511 35951783423 18408223415333814347 17543618416449330720 504403233583446333 18446722101647245313 14795863954176479120 1729396552439791615 18367294765055082496 26179182874591221 15995239980251519434 2809964692502478836 2766496613466953643 13832680256764747776 68231634421872066...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #115:

score: 7.19154
Acceptable Answer
time: 253ms = 15ms + 238ms
memory: 5996kb,24852kb

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 1378
776 18446744056083612192 73500172095 18446737325838417984 2309114606062141439 18282187052139164731 5763481608679618568 1626336127 18435146539698488618 816690846415516032 1226648901143494317 13432167462872840061 2305841764453843200 902942527831669619 6991284274060585287 1844674...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #116:

score: 7.19154
Acceptable Answer
time: 271ms = 15ms + 256ms
memory: 5996kb,26384kb

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 1378
275 18446744064120678580 19844463291839 18439930701940785152 5119450356 9223351492818239490 325997226176282623 18446744073709551600 8773724557654629727 8930638059718604809 420293229567 18446744070959923200 123140795 18433031271811645440 72419328523239417 7093635606054054459 15...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #117:

score: 7.19154
Acceptable Answer
time: 221ms = 15ms + 206ms
memory: 5816kb,24980kb

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 1378
138 18446744055439467606 8070450532248981613 4466304192955017796 6922032636228262587 18432890864336373264 2200558139420119472 7551410714611449535 18443969600560300032 450872699901 13816498930365497344 276 1707342271453461024 4755803955788185087 18446742689268367360 46645490938...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #118:

score: 7.19154
Acceptable Answer
time: 241ms = 12ms + 229ms
memory: 7816kb,24792kb

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 1378
182 18446743523954262015 9223372037928516608 18014398509449216 576460206842572800 63050403373113471 18444492275976241215 18445618178097672192 72057594037665792 4611681620380876800 2199021158401 18446744056529698815 18158654434911977592 140737354399743 13835062453295120415 1844...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #119:

score: 7.19154
Acceptable Answer
time: 256ms = 13ms + 243ms
memory: 7648kb,24852kb

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 1378
990 0 9223363240770140160 36028762663419900 70368744177663 9223380832939671551 13835060254307516414 144115050637033471 18302629023072550911 17870283871161942015 18428729692379923455 18428729692377841665 18446708958056873984 1152921367168024575 16140936248834392095 175921692999...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #120:

score: 7.19154
Acceptable Answer
time: 275ms = 11ms + 264ms
memory: 5820kb,24852kb

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 1378
142 0 618044103824769023 18446743927266134272 193966594777087 15831469906211110912 2531365552127 18446265073342088194 10839842146173708549 1261007933919967166 15849966731553406976 4741715357661427113 333268038679772159 8043651724101025809 16495207001933963538 96557178266451558...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #121:

score: 7.19154
Acceptable Answer
time: 243ms = 6ms + 237ms
memory: 5820kb,24812kb

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 1378
227 18446744073709551488 2251797682978800 281474708275455 18442310842759249983 18446744072635810815 18428731874221228033 18446708889371017184 9223363240769880064 4611681637560729600 144115325514678272 9007190664814591 18410715311050297343 18374686548382711815 18446605535242354...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #122:

score: 7.19154
Acceptable Answer
time: 243ms = 8ms + 235ms
memory: 7788kb,24856kb

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 1378
520 5868606 12601071757342161001 9295474362121093119 18406666338031370240 1467556919727095807 7621779479500685350 7091528903105179069 3084549032007912670 18446142737810194728 1675079507918027727 3551088310883661819 9223372036854774464 11820682672355600063 18293525049627377664 ...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #123:

score: 7.19154
Acceptable Answer
time: 235ms = 16ms + 219ms
memory: 7716kb,26704kb

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 1378
83 342311926 6916612725563457536 4965229033328476150 13521152467716326831 14375490010543677484 5314430843 18446741796475379716 660190331614003199 18446744054379922096 299725 3149704851051884544 8664183547 16140864536665950272 2379340679479294 18155462595740965790 1352656089166...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #124:

score: 7.19154
Acceptable Answer
time: 248ms = 10ms + 238ms
memory: 5872kb,24976kb

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 1378
780 279907387 8610882345427929856 74886 1512083574889644031 15878654546277302401 6572355768920571903 13404683485906485444 16573229032241910784 9368643495570440059 12867913643081186951 13690942867112958345 7882490642431997 9165111114723231693 6772287936460126324 119901487733145...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #125:

score: 7.19154
Acceptable Answer
time: 268ms = 9ms + 259ms
memory: 7564kb,24980kb

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 1378
582 18446744073709551611 3756148186844030258 13168525303683311362 3458764518425696248 11529203474789829120 12746784380159965163 5188146770730811910 10898121760004013833 2594074519695849215 18360511079706011907 12646072564344004097 81000930476031 18446744020675500032 21824695 8...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #126:

score: 7.19154
Acceptable Answer
time: 243ms = 10ms + 233ms
memory: 7692kb,26808kb

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 1378
385 3303077375 18446744073020099122 4900070352200531967 18424083839954452480 12976239928860999646 13235675062519988352 4538079075066970111 18446744073696739720 5190121603983212543 18446708308254490624 648596712314633146 1226685540691100803 17088908786055126940 2386909178626015...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #127:

score: 7.19154
Acceptable Answer
time: 244ms = 15ms + 229ms
memory: 5880kb,26772kb

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 1378
902 18446744073709391321 4621256170352639455 18446734008941545472 3863262723583 18443871393993981952 589482097663 16063260432856516784 2034501131664621567 18444441542010601542 1098504475057483008 191166543871 18327333817867568385 13244623059945520045 16502139012731895811 22537...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #128:

score: 7.19154
Acceptable Answer
time: 268ms = 10ms + 258ms
memory: 5824kb,24824kb

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 1378
62 2558897479 13835058054672890432 4612961871738142583 12439880062805737473 14565132588566969980 14708897504883730395 9215594618273398784 1941899485118463 18445048291839189061 12943178190282398240 9223433611317734867 17749694117341823191 10264829313108672516 4529913714704381 1...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).

Test #129:

score: 7.19154
Acceptable Answer
time: 240ms = 14ms + 226ms
memory: 5816kb,26872kb

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 1378
56 18446744073692522440 10988783090911404454 11240984669912010461 1603281484534136511 18446145466954416133 10920783792721287748 2305843012773957823 9223372024971038976 2399296678453575679 18201706457311739904 19069839293951 17675573132162760738 1107581458971519648 115292160421...

result:

points 0.59929522320 Accepted using 1378 pigeon(s).