QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#22374#2351. Lost in TransferQyc_AK_NOI2022#AC ✓16ms3700kbC++207.3kb2022-03-09 16:35:452023-01-17 09:34:04

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-17 09:34:04]
  • 评测
  • 测评结果:AC
  • 用时:16ms
  • 内存:3700kb
  • [2022-03-09 16:35:45]
  • 提交

answer

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
#include<unordered_map>
#include<random>
#include<chrono>
#include<deque>
#include<cassert>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<vector>
#define fi first
#define se second
#define pb push_back
#define mp std::make_pair
#define ulf Useful_little_function
#define abs ccf
//#define inline __attribute__((always_inline))inline
#define INF (0x3f3f3f3f)
#define INT_INF (2147483647)
#define LLINF (0x3f3f3f3f3f3f3f3fll)
#define LL_INF (9223372036854775807)
#define memset __builtin_memset
#define popcount __builtin_popcount
std::mt19937 rnd(std::chrono::system_clock::now().time_since_epoch().count());
typedef long long ll;
typedef std::pair<int,int> pii;
typedef unsigned int uint;
typedef unsigned long long ull;
inline void file(){freopen(".in","r",stdin);freopen(".out","w",stdout);}
namespace IO{
    #define BUF_SIZE (1<<16)
    #define OUT_SIZE (1<<16)
    bool IOerror=0;
    inline char nc(){static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;if(p1==pend){p1=buf;pend=buf+fread(buf,1,BUF_SIZE,stdin);if(pend==p1)return IOerror=1,-1;}return *p1++;}
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline void read(int &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
    inline void read(ll &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(sign)x=-x;}
    inline void read(double &x){bool sign=0;char ch=nc();x=0;for(;blank(ch);ch=nc());if(IOerror)return;if(ch=='-')sign=1,ch=nc();for(;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';if(ch=='.'){double tmp=1;ch=nc();for(;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');}if(sign)x=-x;}
    inline void read(char *s){char ch=nc();for(;blank(ch);ch=nc());if(IOerror)return;for(;!blank(ch)&&!IOerror;ch=nc())*s++=ch;*s=0;}
    inline void read(char &c){for(c=nc();blank(c);c=nc());if(IOerror){c=-1;return;}}
    struct Ostream_fwrite{
        char *buf,*p1,*pend;
        Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
        inline void out(char ch){if(p1==pend){fwrite(buf,1,BUF_SIZE,stdout);p1=buf;}*p1++=ch;}
        inline void print(int x){static char s[15],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
        inline void println(int x){print(x);out('\n');}
        inline void print(ll x){static char s[25],*s1;s1=s;if(!x)*s1++='0';if(x<0)out('-'),x=-x;while(x)*s1++=x%10+'0',x/=10;while(s1--!=s)out(*s1);}
        inline void println(ll x){print(x);out('\n');}
        inline void print(double x,int y){//y<18
			static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
            if(x<-1e-12)out('-'),x=-x;x*=mul[y];ll x1=(ll)floor(x);if(x-floor(x)>=0.5)++x1;ll x2=x1/mul[y],x3=x1-x2*mul[y];print(x2);if(y>0){out('.');for(size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i);print(x3);}
        }
        inline void println(double x,int y){print(x,y);out('\n');}
        inline void print(char *s){while(*s)out(*s++);}
        inline void println(char *s){while(*s)out(*s++);out('\n');}
        inline void flush(){if(p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
        ~Ostream_fwrite(){flush();}
    }Ostream;
    inline void print(int x){Ostream.print(x);}
    inline void println(int x){Ostream.println(x);}
    inline void print(char x){Ostream.out(x);}
    inline void println(char x){Ostream.out(x);Ostream.out('\n');}
    inline void print(ll x){Ostream.print(x);}
    inline void println(ll x){Ostream.println(x);}
    inline void print(double x,int y){Ostream.print(x,y);}
    inline void println(double x,int y){Ostream.println(x,y);}
    inline void print(char *s){Ostream.print(s);}
    inline void println(char *s){Ostream.println(s);}
    inline void println(){Ostream.out('\n');}
    inline void flush(){Ostream.flush();}
    #undef OUT_SIZE
    #undef BUF_SIZE
}using namespace IO;
namespace Little_function{
	inline int abs(int x){return x<0?-x:x;}
	inline ll abs(ll x){return x<0?-x:x;}
	inline double abs(double x){return x<0?-x:x;}
	inline int max(const int &a,const int &b){return a>b?a:b;}
	inline ll max(const ll &a,const ll &b){return a>b?a:b;}
	inline double max(const double &a,const double &b){return a>b?a:b;}
	inline int min(const int &a,const int &b){return a<b?a:b;}
	inline ll min(const ll &a,const ll &b){return a<b?a:b;}
	inline double min(const double &a,const double &b){return a<b?a:b;}
	inline void swap(int &x,int &y){x^=y^=x^=y;}
	inline void swap(ll &x,ll &y){x^=y^=x^=y;}
	inline void swap(double &x,double &y){double t=x;x=y,y=t;}
	inline int madd(const int &a,const int &b,const int &p){return (a+b)%p;}
	inline int mdel(const int &a,const int &b,const int &p){return (a-b<0?a-b+p:a-b);}
	int gcd(int a,int b){return !b?a:gcd(b,a%b);}
	ll gcd(ll a,ll b){return !b?a:gcd(b,a%b);}
}using namespace Little_function;
const int N=100+13;
int n,a[N],d[10],e[10];
inline void work(int *a){
	for(int i=1;i<=6;++i) e[d[i]]=i;
	int b[10],c[10];
	for(int i=1;i<=6;++i) b[i]=a[i];
	std::sort(b+1,b+7);
	for(int i=1;i<=6;++i){
		int x=std::lower_bound(b+1,b+7,a[i])-b;
		c[e[x]]=a[i];
	}
	for(int i=1;i<=6;++i) a[i]=c[i];
	std::reverse(a+1,a+7);
}
int m;
inline int calc(int *a){
	int b[10],c[10];
	for(int i=1;i<=6;++i) b[i]=a[i];
	std::sort(b+1,b+7);
	for(int i=1;i<=6;++i){
		int x=std::lower_bound(b+1,b+7,a[i])-b;
		c[6-i+1]=x;
	}
	for(int i=1;i<=6;++i) d[i]=i;int cnt=-1;
	do{
		++cnt;
		bool flag=1;
		for(int i=1;i<=6;++i)
			if(d[i]!=c[i]){flag=0;break;}
		if(flag) return cnt;
	}while(std::next_permutation(d+1,d+7));
}
int main(){
#ifdef LOCAL
	freopen("d.in","r",stdin);
	freopen("d.out","w",stdout);
#endif
	char type[10];
	read(type);
	if(type[0]=='t'){
		int test=0;
		int T;read(T);while(T--){
			read(n);
			for(int i=1;i<=n;++i) read(a[i]);
			int p=1;
			for(int i=2;i<=n;++i)
				if(a[i]>a[p]) p=i;
			if(p!=14) swap(a[14],a[p]);
			p=1;
			for(int i=2;i<=n;++i)
				if(i!=14&&a[i]>a[p]) p=i;
			if(p!=7) swap(a[7],a[p]);
			int sum=0;
			for(int i=1;i<=n;++i) sum^=a[i];
			for(int i=1;i<=6;++i) d[i]=i;
			while(sum--) std::next_permutation(d+1,d+7);
			work(a),work(a+7),work(a+14);
			for(int i=1;i<=n;++i) print(a[i]),print(' ');print('\n');
		}
	}
	else{
		int T;read(T);while(T--){
			read(m);int sum=0;
			for(int i=1;i<=m;++i) read(a[i]),sum^=a[i];
			int r1=calc(a),r2=calc(a+7);
			if(r1==r2&&(sum^r1)<=500){
				for(int i=1;i<=m;++i) print(a[i]),print(' ');
				if(r1!=sum) print(sum^r1);
				print('\n');
				continue;
			}
			r1=calc(a),r2=calc(a+13);
			if(r1==r2&&(sum^r1)<=500){
				for(int i=1;i<=m;++i) print(a[i]),print(' ');
				if(r1!=sum) print(sum^r1);
				print('\n');
				continue;
			}
			r1=calc(a+6),r2=calc(a+13);
			if(r1==r2&&(sum^r1)<=500){
				for(int i=1;i<=m;++i) print(a[i]),print(' ');
				if(r1!=sum) print(sum^r1);
				print('\n');
				continue;
			}
		}
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

transmit
2
20 97 388 459 467 32 99 98 296 403 325 330 271 87 333 378 267 405 58 426 374
20 125 481 451 150 495 136 444 192 118 26 68 281 120 61 494 339 86 292 100 32

output:

333 388 98 99 32 97 459 330 403 296 325 87 271 467 405 426 374 378 58 267 
125 451 150 481 136 61 494 68 192 120 281 118 26 495 86 339 292 444 100 32 

input:

recover
2
19 333 388 98 99 32 97 459 330 403 296 325 87 271 467 405 426 374 378 58 
19 125 451 150 481 61 494 68 192 120 281 118 26 495 86 339 292 444 100 32 

output:

333 388 98 99 32 97 459 330 403 296 325 87 271 467 405 426 374 378 58 267
125 451 150 481 61 494 68 192 120 281 118 26 495 86 339 292 444 100 32 136

result:

ok all correct (2 test cases)

Test #2:

score: 100
Accepted
time: 2ms
memory: 3552kb

input:

transmit
1
20 158 220 174 224 137 134 339 175 147 122 480 26 151 266 474 144 451 301 105 188

output:

224 220 174 158 137 134 474 266 175 151 147 122 26 480 451 339 301 188 144 105 

input:

recover
1
19 224 220 174 158 137 134 474 266 175 151 147 122 26 480 451 339 301 188 144 

output:

224 220 174 158 137 134 474 266 175 151 147 122 26 480 451 339 301 188 144 105

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 2ms
memory: 3504kb

input:

transmit
1
100 170 478 377 395 397 329 488 424 11 337 249 156 489 244 386 400 81 195 264 272 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 ...

output:

377 478 170 395 397 329 489 249 488 11 337 424 156 491 264 400 81 272 386 195 244 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74 383 252 256 ...

input:

recover
1
99 377 478 170 395 397 329 489 249 488 11 337 424 156 491 264 400 81 272 386 195 244 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74...

output:

377 478 170 395 397 329 489 249 488 11 337 424 156 491 264 400 81 272 386 195 244 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 74 383 252 256 ...

result:

ok all correct (1 test case)

Test #4:

score: 100
Accepted
time: 0ms
memory: 3500kb

input:

transmit
9
20 130 404 101 44 439 315 251 150 63 463 202 322 48 139 15 276 212 332 238 46
30 470 31 62 452 226 135 150 419 30 380 494 32 386 179 253 451 106 384 116 197 80 133 474 151 293 104 54 350 334 433
40 197 419 332 235 451 154 411 319 78 10 474 125 377 93 336 385 256 188 395 66 449 363 94 223 ...

output:

404 251 44 101 315 130 439 322 150 48 63 202 139 463 332 238 15 46 276 212 
31 62 452 135 470 226 474 30 32 386 179 419 380 494 106 116 384 197 451 253 80 133 150 151 293 104 54 350 334 433 
197 419 235 154 451 332 474 78 377 125 10 411 319 479 188 385 256 66 395 336 449 363 94 223 171 313 430 444 2...

input:

recover
9
19 404 251 44 101 315 130 439 322 150 48 63 202 139 463 332 238 15 46 276 
29 31 62 452 135 470 226 474 30 32 386 179 419 380 494 116 384 197 451 253 80 133 150 151 293 104 54 350 334 433 
39 197 419 235 154 451 332 474 78 377 125 10 411 319 479 188 385 256 66 395 336 449 363 94 171 313 43...

output:

404 251 44 101 315 130 439 322 150 48 63 202 139 463 332 238 15 46 276 212
31 62 452 135 470 226 474 30 32 386 179 419 380 494 116 384 197 451 253 80 133 150 151 293 104 54 350 334 433 106
197 419 235 154 451 332 474 78 377 125 10 411 319 479 188 385 256 66 395 336 449 363 94 171 313 430 444 214 448...

result:

ok all correct (9 test cases)

Test #5:

score: 100
Accepted
time: 2ms
memory: 3300kb

input:

transmit
81
100 345 473 156 472 449 361 478 451 332 324 120 264 105 37 287 102 369 417 331 458 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 40...

output:

472 449 473 345 361 156 497 332 324 451 120 264 105 498 417 369 458 287 331 102 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409 37 114 207 34...

input:

recover
81
99 472 449 473 345 361 156 497 332 324 451 120 264 105 498 417 369 458 287 331 102 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409...

output:

472 449 473 345 361 156 497 332 324 451 120 264 105 498 417 369 458 287 331 102 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 409 37 114 207 34...

result:

ok all correct (81 test cases)

Test #6:

score: 100
Accepted
time: 16ms
memory: 3644kb

input:

transmit
1000
20 190 119 5 459 482 162 315 20 210 253 394 444 209 263 382 164 307 457 273 145
20 333 218 169 299 282 401 231 287 486 238 348 128 92 359 142 235 351 368 470 418
20 498 139 5 3 299 275 476 231 402 241 359 53 179 73 335 370 481 184 442 343
20 180 47 216 149 468 94 473 392 264 104 193 63...

output:

263 315 162 190 119 5 459 394 444 210 253 209 20 482 382 457 273 307 164 145 
169 401 282 333 299 218 470 92 359 238 348 287 128 486 142 418 235 368 351 231 
299 139 3 5 275 73 481 402 241 53 179 359 231 498 476 370 184 335 442 343 
468 149 216 180 47 94 473 392 106 264 193 63 104 480 456 249 423 35...

input:

recover
1000
19 263 315 162 190 119 5 459 394 444 210 253 209 20 482 382 457 273 307 164 
19 169 401 282 333 218 470 92 359 238 348 287 128 486 142 418 235 368 351 231 
20 299 139 3 5 275 73 481 402 241 53 179 359 231 498 476 370 184 335 442 343 
19 468 149 216 180 47 94 473 392 106 193 63 104 480 4...

output:

263 315 162 190 119 5 459 394 444 210 253 209 20 482 382 457 273 307 164 145
169 401 282 333 218 470 92 359 238 348 287 128 486 142 418 235 368 351 231 299
299 139 3 5 275 73 481 402 241 53 179 359 231 498 476 370 184 335 442 343 
468 149 216 180 47 94 473 392 106 193 63 104 480 456 249 423 350 26 7...

result:

ok all correct (1000 test cases)

Test #7:

score: 100
Accepted
time: 8ms
memory: 3392kb

input:

transmit
1000
21 474 401 176 47 127 134 166 11 223 37 224 345 273 482 91 289 467 267 469 250 204
20 79 234 415 431 21 440 242 191 441 44 97 52 500 320 436 214 308 381 474 102
21 309 292 88 264 387 127 221 438 61 320 477 482 62 277 17 263 364 37 68 214 446
21 83 393 34 274 463 366 203 404 246 477 342...

output:

127 401 176 134 47 166 474 37 345 273 223 11 224 482 250 469 467 267 91 289 204 
440 431 21 415 234 79 474 441 320 44 191 97 52 500 436 381 102 308 242 214 
387 264 88 292 309 127 477 438 221 61 277 320 62 482 364 68 17 214 263 37 446 
274 34 393 366 83 203 463 404 35 449 437 246 342 477 313 11 427 ...

input:

recover
1000
20 127 176 134 47 166 474 37 345 273 223 11 224 482 250 469 467 267 91 289 204 
19 440 431 21 415 79 474 441 320 44 191 97 52 500 436 381 102 308 242 214 
20 387 264 88 292 309 127 477 438 221 61 277 320 62 364 68 17 214 263 37 446 
20 274 34 393 366 83 203 463 404 35 449 246 342 477 31...

output:

127 176 134 47 166 474 37 345 273 223 11 224 482 250 469 467 267 91 289 204 401
440 431 21 415 79 474 441 320 44 191 97 52 500 436 381 102 308 242 214 234
387 264 88 292 309 127 477 438 221 61 277 320 62 364 68 17 214 263 37 446 482
274 34 393 366 83 203 463 404 35 449 246 342 477 313 11 427 363 13 ...

result:

ok all correct (1000 test cases)

Test #8:

score: 100
Accepted
time: 16ms
memory: 3572kb

input:

transmit
1000
20 197 246 277 239 452 263 54 349 229 55 458 150 154 52 50 312 386 130 110 190
22 108 144 460 193 208 279 454 481 258 257 50 171 65 391 361 34 80 99 213 94 175 413
20 5 112 294 249 174 186 338 138 35 388 429 139 98 358 247 426 303 55 251 293
22 320 489 163 437 49 54 406 303 285 156 143...

output:

197 277 263 54 239 246 452 55 349 229 52 150 154 458 110 386 312 50 130 190 
454 193 108 279 144 208 460 391 171 50 258 65 257 481 361 94 34 213 80 99 175 413 
294 249 186 174 5 112 426 388 358 139 138 35 98 429 338 303 293 251 55 247 
320 437 163 269 49 54 468 285 303 143 156 18 114 489 403 406 142...

input:

recover
1000
19 197 277 263 54 239 246 452 55 349 229 52 150 154 458 110 386 312 50 130 
21 454 193 108 144 208 460 391 171 50 258 65 257 481 361 94 34 213 80 99 175 413 
20 294 249 186 174 5 112 426 388 358 139 138 35 98 429 338 303 293 251 55 247 
21 320 437 163 269 54 468 285 303 143 156 18 114 4...

output:

197 277 263 54 239 246 452 55 349 229 52 150 154 458 110 386 312 50 130 190
454 193 108 144 208 460 391 171 50 258 65 257 481 361 94 34 213 80 99 175 413 279
294 249 186 174 5 112 426 388 358 139 138 35 98 429 338 303 293 251 55 247 
320 437 163 269 54 468 285 303 143 156 18 114 489 403 406 142 340 ...

result:

ok all correct (1000 test cases)

Test #9:

score: 100
Accepted
time: 10ms
memory: 3448kb

input:

transmit
1000
21 283 319 448 52 15 140 382 156 181 154 473 175 329 374 249 134 338 429 341 96 468
21 203 245 384 64 88 485 408 487 380 12 174 198 474 284 238 283 217 315 311 461 436
23 146 37 63 416 132 414 176 246 104 91 441 401 367 286 485 352 265 260 143 182 238 320 405
22 441 40 250 199 478 462 ...

output:

448 140 15 52 319 283 468 374 175 154 156 329 181 473 429 249 96 134 341 338 382 
203 384 64 408 245 88 485 198 380 12 474 284 174 487 283 315 217 461 311 238 436 
414 146 416 37 132 63 441 367 246 401 91 176 104 485 286 265 352 143 260 182 238 320 405 
250 199 462 144 441 40 478 226 223 408 91 324 ...

input:

recover
1000
20 448 15 52 319 283 468 374 175 154 156 329 181 473 429 249 96 134 341 338 382 
20 203 384 64 408 245 88 198 380 12 474 284 174 487 283 315 217 461 311 238 436 
22 414 146 416 37 132 63 441 367 246 401 91 176 104 485 286 265 352 260 182 238 320 405 
21 250 199 462 144 40 478 226 223 40...

output:

448 15 52 319 283 468 374 175 154 156 329 181 473 429 249 96 134 341 338 382 140
203 384 64 408 245 88 198 380 12 474 284 174 487 283 315 217 461 311 238 436 485
414 146 416 37 132 63 441 367 246 401 91 176 104 485 286 265 352 260 182 238 320 405 143
250 199 462 144 40 478 226 223 408 91 324 54 494 ...

result:

ok all correct (1000 test cases)

Test #10:

score: 100
Accepted
time: 16ms
memory: 3524kb

input:

transmit
1000
23 490 304 341 209 204 387 346 46 126 113 207 330 436 91 403 233 296 329 206 194 9 338 86
24 361 463 241 239 385 314 282 287 357 315 52 295 112 56 484 294 451 210 26 232 67 251 358 435
24 385 474 48 174 12 361 23 195 338 8 66 3 297 351 91 367 177 379 227 197 90 322 273 82
22 403 283 30...

output:

341 304 91 387 204 209 436 330 207 46 346 113 126 490 329 296 194 403 206 233 9 338 86 
314 385 241 282 361 239 463 295 357 112 287 315 52 484 232 451 56 210 294 26 67 251 358 435 
351 12 361 174 48 23 385 297 3 338 195 66 8 474 367 91 379 227 197 177 90 322 273 82 
403 455 306 7 114 283 491 330 465...

input:

recover
1000
22 341 91 387 204 209 436 330 207 46 346 113 126 490 329 296 194 403 206 233 9 338 86 
24 314 385 241 282 361 239 463 295 357 112 287 315 52 484 232 451 56 210 294 26 67 251 358 435 
23 12 361 174 48 23 385 297 3 338 195 66 8 474 367 91 379 227 197 177 90 322 273 82 
21 403 455 306 7 28...

output:

341 91 387 204 209 436 330 207 46 346 113 126 490 329 296 194 403 206 233 9 338 86 304
314 385 241 282 361 239 463 295 357 112 287 315 52 484 232 451 56 210 294 26 67 251 358 435 
12 361 174 48 23 385 297 3 338 195 66 8 474 367 91 379 227 197 177 90 322 273 82 351
403 455 306 7 283 491 330 465 261 5...

result:

ok all correct (1000 test cases)

Test #11:

score: 100
Accepted
time: 12ms
memory: 3520kb

input:

transmit
1000
24 39 219 348 492 97 454 61 384 420 356 67 480 450 46 152 378 308 192 180 77 430 176 241 270
22 108 329 255 312 374 102 164 280 34 435 6 89 207 395 250 326 452 351 472 238 454 56
21 450 317 330 179 121 364 146 29 275 289 223 316 148 443 286 415 95 236 435 438 199
22 402 421 130 499 194...

output:

39 97 219 454 348 46 480 61 356 384 450 420 67 492 77 180 192 378 308 152 430 176 241 270 
102 329 374 108 312 255 454 6 280 435 34 207 89 472 238 395 452 250 351 326 164 56 
364 317 330 121 179 146 443 316 275 289 29 223 148 450 438 415 435 95 286 236 199 
402 421 164 194 130 51 491 324 469 202 280...

input:

recover
1000
23 39 97 219 454 348 46 480 61 356 384 450 420 67 492 77 180 192 378 308 152 430 241 270 
21 102 329 374 312 255 454 6 280 435 34 207 89 472 238 395 452 250 351 326 164 56 
20 364 317 330 121 179 146 443 316 275 289 29 223 148 438 415 435 95 286 236 199 
21 402 421 164 194 51 491 324 46...

output:

39 97 219 454 348 46 480 61 356 384 450 420 67 492 77 180 192 378 308 152 430 241 270 176
102 329 374 312 255 454 6 280 435 34 207 89 472 238 395 452 250 351 326 164 56 108
364 317 330 121 179 146 443 316 275 289 29 223 148 438 415 435 95 286 236 199 450
402 421 164 194 51 491 324 469 202 280 75 54 ...

result:

ok all correct (1000 test cases)

Test #12:

score: 100
Accepted
time: 8ms
memory: 3572kb

input:

transmit
1000
20 11 22 399 471 138 409 256 220 142 105 327 467 73 65 237 78 407 19 27 388
20 284 451 32 97 383 140 448 228 485 187 323 1 444 143 71 466 499 59 500 432
20 326 150 247 429 77 401 81 351 356 104 366 335 437 94 234 175 205 242 78 107
22 254 200 219 479 365 401 372 208 314 13 389 491 194 ...

output:

138 409 65 22 399 11 467 220 327 142 105 256 73 471 237 407 78 27 388 19 
97 140 383 451 32 284 499 187 228 444 485 1 323 500 71 143 448 466 59 432 
247 401 150 77 326 81 429 351 366 335 94 356 104 437 205 242 175 78 234 107 
479 254 219 401 200 365 491 389 208 194 372 13 314 496 470 48 34 349 6 222...

input:

recover
1000
19 138 409 65 22 399 11 467 220 327 142 105 256 73 471 237 407 78 27 388 
19 97 140 383 451 284 499 187 228 444 485 1 323 500 71 143 448 466 59 432 
20 247 401 150 77 326 81 429 351 366 335 94 356 104 437 205 242 175 78 234 107 
21 479 254 219 401 365 491 389 208 194 372 13 314 496 470 ...

output:

138 409 65 22 399 11 467 220 327 142 105 256 73 471 237 407 78 27 388 19
97 140 383 451 284 499 187 228 444 485 1 323 500 71 143 448 466 59 432 32
247 401 150 77 326 81 429 351 366 335 94 356 104 437 205 242 175 78 234 107 
479 254 219 401 365 491 389 208 194 372 13 314 496 470 48 34 349 6 222 132 4...

result:

ok all correct (1000 test cases)

Test #13:

score: 100
Accepted
time: 16ms
memory: 3676kb

input:

transmit
1000
25 86 303 149 10 300 494 468 120 412 248 353 267 195 290 34 328 152 196 236 421 6 297 311 206 122
27 118 459 149 455 315 244 320 389 112 228 258 419 378 382 168 323 90 29 345 98 407 420 147 82 27 298 371
22 442 63 425 447 467 112 353 394 62 141 191 218 404 280 340 267 159 33 54 212 167...

output:

303 149 10 300 290 86 468 412 248 120 353 267 195 494 421 196 34 328 236 152 6 297 311 206 122 
244 315 149 382 118 320 455 258 378 228 419 112 389 459 98 168 90 345 29 323 407 420 147 82 27 298 371 
112 447 280 425 63 442 458 141 404 191 218 62 394 467 54 340 159 212 33 267 167 353 
376 253 367 102...

input:

recover
1000
24 303 149 10 300 290 86 468 412 248 120 353 267 195 494 421 196 34 328 236 152 6 311 206 122 
26 244 315 149 382 118 320 455 258 378 228 419 112 389 459 98 168 90 345 323 407 420 147 82 27 298 371 
21 112 447 280 425 63 442 458 141 404 191 218 62 394 467 54 340 159 212 33 167 353 
23 3...

output:

303 149 10 300 290 86 468 412 248 120 353 267 195 494 421 196 34 328 236 152 6 311 206 122 297
244 315 149 382 118 320 455 258 378 228 419 112 389 459 98 168 90 345 323 407 420 147 82 27 298 371 29
112 447 280 425 63 442 458 141 404 191 218 62 394 467 54 340 159 212 33 167 353 267
376 253 367 102 31...

result:

ok all correct (1000 test cases)

Test #14:

score: 100
Accepted
time: 6ms
memory: 3676kb

input:

transmit
1000
24 69 315 439 261 58 276 101 226 102 304 316 173 108 200 221 56 24 438 194 54 342 480 199 121
22 129 21 86 351 348 94 206 220 350 169 424 25 400 114 102 164 399 315 128 223 70 437
26 5 59 379 131 202 303 64 329 154 3 214 484 62 195 186 56 296 229 199 7 435 157 402 116 434 243
23 39 389...

output:

101 315 69 58 276 261 439 173 316 108 102 304 226 480 56 438 54 24 221 194 342 200 199 121 
129 351 348 86 21 94 424 220 400 350 169 25 206 437 223 399 315 128 102 164 70 114 
379 202 303 131 5 59 435 329 195 214 154 3 62 484 296 199 229 186 7 56 64 157 402 116 434 243 
339 387 317 61 389 39 472 356...

input:

recover
1000
23 101 315 69 58 276 261 439 173 316 108 102 304 226 480 56 438 54 24 221 194 342 199 121 
21 129 351 348 21 94 424 220 400 350 169 25 206 437 223 399 315 128 102 164 70 114 
25 379 202 303 131 5 59 435 329 195 214 154 3 62 484 296 199 229 7 56 64 157 402 116 434 243 
22 339 387 317 61 ...

output:

101 315 69 58 276 261 439 173 316 108 102 304 226 480 56 438 54 24 221 194 342 199 121 200
129 351 348 21 94 424 220 400 350 169 25 206 437 223 399 315 128 102 164 70 114 86
379 202 303 131 5 59 435 329 195 214 154 3 62 484 296 199 229 7 56 64 157 402 116 434 243 186
339 387 317 61 389 39 472 356 37...

result:

ok all correct (1000 test cases)

Test #15:

score: 100
Accepted
time: 10ms
memory: 3572kb

input:

transmit
1000
29 193 293 373 174 60 236 23 147 356 127 230 376 44 268 225 367 29 6 370 454 56 96 289 372 211 468 336 350 68
26 237 473 169 276 434 65 420 48 57 192 426 128 233 348 232 54 264 279 124 226 475 224 194 147 187 280
23 231 80 381 387 243 429 26 299 489 189 195 178 1 76 410 326 51 330 449 ...

output:

60 174 293 373 193 236 454 44 127 356 376 147 230 468 6 23 367 370 29 225 56 96 289 372 211 268 336 350 68 
434 420 169 276 237 65 473 426 233 57 192 128 48 475 279 264 124 232 226 54 348 224 194 147 187 280 
80 429 231 387 381 243 481 1 299 76 195 189 178 489 51 449 326 410 365 330 26 163 42 
323 1...

input:

recover
1000
28 60 293 373 193 236 454 44 127 356 376 147 230 468 6 23 367 370 29 225 56 96 289 372 211 268 336 350 68 
25 434 420 169 276 237 65 473 426 233 57 192 128 48 475 279 264 124 232 226 348 224 194 147 187 280 
22 80 429 231 387 381 243 481 1 299 76 195 189 178 489 51 449 326 365 330 26 16...

output:

60 293 373 193 236 454 44 127 356 376 147 230 468 6 23 367 370 29 225 56 96 289 372 211 268 336 350 68 174
434 420 169 276 237 65 473 426 233 57 192 128 48 475 279 264 124 232 226 348 224 194 147 187 280 54
80 429 231 387 381 243 481 1 299 76 195 189 178 489 51 449 326 365 330 26 163 42 410
323 167 ...

result:

ok all correct (1000 test cases)

Test #16:

score: 100
Accepted
time: 14ms
memory: 3392kb

input:

transmit
1000
100 25 476 126 500 415 10 249 166 46 426 106 89 304 398 274 98 134 449 43 2 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 ...

output:

415 126 476 398 10 25 492 304 106 426 166 46 89 500 274 98 449 134 2 43 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 249 229 252 172 331 222 448 92...

input:

recover
1000
99 415 126 476 398 10 25 492 304 106 426 166 46 89 500 274 98 449 134 2 43 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 249 229 252 17...

output:

415 126 476 398 10 25 492 304 106 426 166 46 89 500 274 98 449 134 2 43 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 249 229 252 172 331 222 448 92...

result:

ok all correct (1000 test cases)

Test #17:

score: 100
Accepted
time: 14ms
memory: 3448kb

input:

transmit
1000
99 369 159 485 285 32 153 97 72 445 258 200 45 12 94 466 271 323 64 194 478 307 493 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 33...

output:

159 369 285 153 485 32 492 72 258 200 45 445 12 493 271 466 323 194 478 64 307 94 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 97 73 441 403 207 336 257 335 461 453...

input:

recover
1000
98 159 369 285 153 485 32 492 72 258 200 45 445 12 493 271 466 323 194 478 64 307 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 97 73 441 403 207 336 25...

output:

159 369 285 153 485 32 492 72 258 200 45 445 12 493 271 466 323 194 478 64 307 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 97 73 441 403 207 336 257 335 461 453 92...

result:

ok all correct (1000 test cases)

Test #18:

score: 100
Accepted
time: 6ms
memory: 3624kb

input:

transmit
1000
98 155 446 135 172 6 397 292 46 329 476 79 299 102 154 179 213 88 467 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 ...

output:

446 6 172 155 397 135 493 476 46 299 102 329 79 500 467 88 213 179 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 459 419 131 2...

input:

recover
1000
97 446 6 172 155 397 135 493 476 46 299 102 329 79 500 467 88 213 179 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 ...

output:

446 6 172 155 397 135 493 476 46 299 102 329 79 500 467 88 213 179 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 241 459 419 131 250 ...

result:

ok all correct (1000 test cases)

Test #19:

score: 100
Accepted
time: 10ms
memory: 3620kb

input:

transmit
1000
98 208 202 469 249 250 115 82 478 215 123 49 4 329 346 85 480 135 219 256 233 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 4...

output:

115 249 202 469 250 208 485 4 215 49 478 329 123 493 85 233 135 480 256 219 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 82 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 148 178 365 43...

input:

recover
1000
97 115 249 202 469 250 208 485 4 215 49 478 329 123 493 85 233 135 480 256 219 267 379 13 349 274 16 348 276 372 258 482 23 404 109 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 82 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 14...

output:

115 249 202 469 250 208 485 4 215 49 478 329 123 493 85 233 135 480 256 219 267 379 13 349 274 16 348 276 372 258 482 23 404 109 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 82 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 401 148 178 365 431 35...

result:

ok all correct (1000 test cases)

Test #20:

score: 100
Accepted
time: 12ms
memory: 3516kb

input:

transmit
1000
100 132 110 478 465 382 100 204 426 281 391 259 456 20 105 474 463 409 231 473 238 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 ...

output:

382 132 478 100 110 465 491 391 281 456 20 259 426 498 463 409 474 231 238 473 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 105 184 313 310 178 266 99 4 204 4...

input:

recover
1000
99 382 132 478 100 110 465 491 391 281 456 20 259 426 498 463 409 474 231 238 473 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 105 184 313 310 17...

output:

382 132 478 100 110 465 491 391 281 456 20 259 426 498 463 409 474 231 238 473 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 105 184 313 310 178 266 99 4 204 4...

result:

ok all correct (1000 test cases)

Test #21:

score: 100
Accepted
time: 14ms
memory: 3644kb

input:

transmit
1000
95 257 105 345 286 370 98 327 498 92 335 169 283 465 385 271 448 107 42 261 310 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 444 ...

output:

370 286 98 105 345 257 497 465 335 92 169 385 283 498 448 271 42 107 310 261 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 327 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 444 237 25 96 489 262...

input:

recover
1000
94 370 286 98 105 345 257 497 465 335 92 169 385 283 498 448 271 42 107 310 261 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 327 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 237 2...

output:

370 286 98 105 345 257 497 465 335 92 169 385 283 498 448 271 42 107 310 261 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 327 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 237 25 96 489 262 209...

result:

ok all correct (1000 test cases)

Test #22:

score: 100
Accepted
time: 14ms
memory: 3572kb

input:

transmit
1000
99 225 107 265 424 84 397 433 69 22 373 401 343 151 245 33 297 473 363 487 496 224 139 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 ...

output:

265 225 397 107 424 84 494 343 151 373 69 401 22 496 363 297 473 245 487 33 224 139 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 433 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 66 408 369 43...

input:

recover
1000
98 265 225 397 107 424 84 494 343 151 373 69 401 22 496 363 297 473 245 487 33 224 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 433 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 6...

output:

265 225 397 107 424 84 494 343 151 373 69 401 22 496 363 297 473 245 487 33 224 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 433 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 413 66 408 369 431 28...

result:

ok all correct (1000 test cases)

Test #23:

score: 100
Accepted
time: 4ms
memory: 3700kb

input:

transmit
1000
97 284 417 39 406 217 57 437 89 498 494 87 68 186 469 70 331 465 82 446 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 ...

output:

406 57 217 417 39 284 494 437 87 89 469 68 186 498 446 70 82 465 31 331 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 456 185 146 2...

input:

recover
1000
96 406 57 217 417 39 284 494 437 87 89 469 68 186 498 446 70 82 465 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 4...

output:

406 57 217 417 39 284 494 437 87 89 469 68 186 498 446 70 82 465 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 359 456 185 146 246 4...

result:

ok all correct (1000 test cases)

Test #24:

score: 100
Accepted
time: 14ms
memory: 3516kb

input:

transmit
1000
100 393 342 68 6 206 156 13 459 387 163 30 471 269 249 467 334 262 101 12 46 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 24...

output:

393 206 68 342 156 6 481 471 387 163 459 269 30 493 467 262 46 334 101 12 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 13 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 181 399 84 32 22...

input:

recover
1000
99 393 206 68 342 156 6 481 471 387 163 459 269 30 493 467 262 46 334 101 12 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 13 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 ...

output:

393 206 68 342 156 6 481 471 387 163 459 269 30 493 467 262 46 334 101 12 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 13 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 245 181 399 84 32 22...

result:

ok all correct (1000 test cases)

Test #25:

score: 100
Accepted
time: 8ms
memory: 3700kb

input:

transmit
1000
95 85 110 250 47 268 343 267 366 186 69 31 130 99 65 89 103 494 491 207 228 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 266 71 395 191 5 ...

output:

343 268 47 250 85 110 493 366 186 31 130 69 99 494 491 228 65 207 89 103 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 267 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 266 71 395 191 5 258 249 198 102 4...

input:

recover
1000
94 343 268 47 250 85 110 493 366 186 31 130 69 99 494 491 228 65 207 89 103 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 267 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 71 395 191 5 258 2...

output:

343 268 47 250 85 110 493 366 186 31 130 69 99 494 491 228 65 207 89 103 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 267 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 71 395 191 5 258 249 198 102 462 2...

result:

ok all correct (1000 test cases)

Test #26:

score: 100
Accepted
time: 14ms
memory: 3696kb

input:

transmit
1000
78 107 255 159 318 252 242 37 402 458 169 103 299 141 176 312 52 206 79 281 466 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 8 323 211 100 357 168 142 474 48 495 208 378 344 251 220 21 331 34...

output:

159 242 255 318 252 107 474 141 169 402 458 299 103 495 79 206 312 466 281 52 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 8 323 211 100 357 168 142 37 48 176 208 378 344 251 220 21 331 348 307 145 
400 47...

input:

recover
1000
77 159 242 255 318 252 107 474 141 169 402 458 299 103 495 79 206 312 466 281 52 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 323 211 100 357 168 142 37 48 176 208 378 344 251 220 21 331 348 3...

output:

159 242 255 318 252 107 474 141 169 402 458 299 103 495 79 206 312 466 281 52 346 304 356 125 70 278 148 354 221 441 54 462 12 421 244 473 417 446 91 94 150 31 234 66 322 343 24 388 132 53 329 77 88 386 340 76 114 298 323 211 100 357 168 142 37 48 176 208 378 344 251 220 21 331 348 307 145 8
400 474...

result:

ok all correct (1000 test cases)

Test #27:

score: 100
Accepted
time: 14ms
memory: 3620kb

input:

transmit
1000
32 237 331 447 446 259 442 413 245 252 412 283 299 386 88 200 478 335 423 320 7 42 453 198 228 455 357 126 255 143 346 36 40
49 286 234 213 171 253 27 99 202 60 396 397 466 343 316 93 410 384 98 360 182 454 30 167 138 422 140 14 468 243 483 429 2 84 439 13 292 166 54 129 164 58 346 364...

output:

442 331 259 446 447 237 455 299 283 252 386 412 245 478 320 200 88 335 423 7 42 453 198 228 413 357 126 255 143 346 36 40 
286 171 253 234 213 27 468 466 202 397 396 343 60 483 410 98 384 360 182 93 454 30 167 138 422 140 14 99 243 316 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348 157 41 211...

input:

recover
1000
31 442 259 446 447 237 455 299 283 252 386 412 245 478 320 200 88 335 423 7 42 453 198 228 413 357 126 255 143 346 36 40 
48 286 171 253 234 213 27 468 466 202 397 396 343 60 483 410 98 384 360 182 93 454 30 167 138 140 14 99 243 316 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348...

output:

442 259 446 447 237 455 299 283 252 386 412 245 478 320 200 88 335 423 7 42 453 198 228 413 357 126 255 143 346 36 40 331
286 171 253 234 213 27 468 466 202 397 396 343 60 483 410 98 384 360 182 93 454 30 167 138 140 14 99 243 316 429 2 84 439 13 292 166 54 129 164 58 346 364 345 348 157 41 211 49 4...

result:

ok all correct (1000 test cases)

Test #28:

score: 100
Accepted
time: 14ms
memory: 3628kb

input:

transmit
1000
34 77 305 446 147 210 448 481 396 108 412 146 27 142 122 73 334 426 190 480 329 282 356 381 222 48 293 292 159 297 339 308 243 455 103
43 73 295 484 475 79 95 466 402 108 3 132 236 462 59 318 457 179 313 464 376 257 354 468 4 15 29 37 494 122 487 142 396 58 432 125 55 341 127 477 280 2...

output:

147 448 210 446 77 305 480 108 412 142 396 27 146 481 122 426 190 334 73 329 282 356 381 222 48 293 292 159 297 339 308 243 455 103 
295 475 484 95 79 73 487 236 402 462 132 108 3 494 376 457 464 318 313 179 257 354 468 4 15 29 37 59 122 466 142 396 58 432 125 55 341 127 477 280 24 355 130 
353 96 3...

input:

recover
1000
33 147 448 210 446 77 305 480 108 412 142 396 27 146 481 122 426 190 334 73 329 282 356 381 222 48 293 159 297 339 308 243 455 103 
42 295 475 484 95 79 73 236 402 462 132 108 3 494 376 457 464 318 313 179 257 354 468 4 15 29 37 59 122 466 142 396 58 432 125 55 341 127 477 280 24 355 13...

output:

147 448 210 446 77 305 480 108 412 142 396 27 146 481 122 426 190 334 73 329 282 356 381 222 48 293 159 297 339 308 243 455 103 292
295 475 484 95 79 73 236 402 462 132 108 3 494 376 457 464 318 313 179 257 354 468 4 15 29 37 59 122 466 142 396 58 432 125 55 341 127 477 280 24 355 130 487
353 96 396...

result:

ok all correct (1000 test cases)

Test #29:

score: 100
Accepted
time: 0ms
memory: 3448kb

input:

transmit
1000
35 379 217 58 171 163 154 247 18 405 149 123 230 271 395 368 8 337 90 16 315 367 192 452 300 4 114 83 303 246 487 134 224 485 264 304
66 46 187 214 147 405 467 92 207 17 178 481 61 325 90 206 97 124 251 12 132 196 217 346 293 215 166 41 413 140 484 102 71 205 165 487 126 40 4 458 333 4...

output:

58 154 379 171 217 163 485 18 123 405 230 271 149 487 8 16 368 315 337 90 367 192 452 300 4 114 83 303 246 395 134 224 247 264 304 
405 214 467 187 46 147 487 325 207 481 178 17 61 499 206 132 251 124 12 97 196 217 346 293 215 166 41 413 140 484 102 71 205 165 92 126 40 4 458 333 478 150 80 67 66 49...

input:

recover
1000
34 58 154 379 171 217 163 485 18 123 405 230 271 149 487 8 16 368 315 337 90 367 192 452 300 4 83 303 246 395 134 224 247 264 304 
65 405 214 467 187 46 147 487 325 207 481 178 17 61 499 206 132 251 124 12 97 196 217 346 293 215 166 41 413 140 484 102 71 205 165 92 126 40 4 458 333 150 ...

output:

58 154 379 171 217 163 485 18 123 405 230 271 149 487 8 16 368 315 337 90 367 192 452 300 4 83 303 246 395 134 224 247 264 304 114
405 214 467 187 46 147 487 325 207 481 178 17 61 499 206 132 251 124 12 97 196 217 346 293 215 166 41 413 140 484 102 71 205 165 92 126 40 4 458 333 150 80 67 66 49 38 1...

result:

ok all correct (1000 test cases)

Test #30:

score: 100
Accepted
time: 6ms
memory: 3444kb

input:

transmit
1000
37 365 63 265 169 437 19 284 59 375 325 50 469 301 57 397 32 340 378 220 258 308 94 185 413 434 28 402 432 110 450 104 335 55 202 122 426 430
31 196 192 83 53 265 77 12 47 88 226 32 456 96 109 167 280 232 379 437 387 382 286 106 465 313 459 378 76 107 28 11
35 114 204 401 329 469 252 1...

output:

63 365 437 19 265 169 450 57 325 375 50 301 59 469 220 378 397 32 340 258 308 94 185 413 434 28 402 432 110 284 104 335 55 202 122 426 430 
77 196 265 192 83 53 459 47 226 456 96 88 32 465 232 387 437 379 280 167 382 286 106 109 313 12 378 76 107 28 11 
117 329 401 252 204 114 469 92 317 338 316 184...

input:

recover
1000
36 63 437 19 265 169 450 57 325 375 50 301 59 469 220 378 397 32 340 258 308 94 185 413 434 28 402 432 110 284 104 335 55 202 122 426 430 
30 77 196 265 192 83 53 459 47 226 456 96 88 32 465 387 437 379 280 167 382 286 106 109 313 12 378 76 107 28 11 
34 117 329 401 252 204 114 469 92 3...

output:

63 437 19 265 169 450 57 325 375 50 301 59 469 220 378 397 32 340 258 308 94 185 413 434 28 402 432 110 284 104 335 55 202 122 426 430 365
77 196 265 192 83 53 459 47 226 456 96 88 32 465 387 437 379 280 167 382 286 106 109 313 12 378 76 107 28 11 232
117 329 401 252 204 114 469 92 317 338 316 184 7...

result:

ok all correct (1000 test cases)

Test #31:

score: 100
Accepted
time: 14ms
memory: 3576kb

input:

transmit
1000
94 136 354 107 433 455 29 271 254 317 177 484 467 236 266 476 339 329 496 27 240 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289...

output:

354 455 107 136 433 29 495 317 484 236 254 467 177 496 329 476 240 266 339 27 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280 210 54 180 1...

input:

recover
1000
93 354 107 136 433 29 495 317 484 236 254 467 177 496 329 476 240 266 339 27 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280 ...

output:

354 107 136 433 29 495 317 484 236 254 467 177 496 329 476 240 266 339 27 474 170 470 487 311 462 206 408 184 59 97 57 33 192 279 333 198 228 83 360 326 19 464 463 116 406 76 222 175 106 457 384 441 286 267 79 367 242 69 459 378 295 489 130 439 44 278 262 480 243 407 356 150 289 280 210 54 180 157 2...

result:

ok all correct (1000 test cases)

Test #32:

score: 100
Accepted
time: 14ms
memory: 3580kb

input:

transmit
1000
49 132 209 367 288 251 175 306 111 224 215 478 421 47 263 409 290 490 250 65 75 382 463 401 56 23 145 491 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471
93 391 345 314 466 64 360 173 235 419 133 130 22 49 243 226 103 490 229 6 148 376 165 127 260 73 257...

output:

288 251 367 175 132 209 490 421 224 478 111 47 215 491 306 290 409 75 65 250 382 463 401 56 23 145 263 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 
466 360 314 391 345 64 490 419 133 49 235 130 22 496 229 173 103 226 148 6 376 165 127 260 73 257 123 243 145 397 81...

input:

recover
1000
48 288 251 367 175 132 209 490 421 224 478 111 47 215 491 306 290 409 75 65 250 382 401 56 23 145 263 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 
92 466 360 314 391 345 64 490 419 133 49 235 130 22 496 229 173 103 226 148 6 376 165 127 260 73 257 123...

output:

288 251 367 175 132 209 490 421 224 478 111 47 215 491 306 290 409 75 65 250 382 401 56 23 145 263 481 82 97 93 118 443 430 6 432 126 300 80 371 466 87 41 159 388 449 281 196 471 463
466 360 314 391 345 64 490 419 133 49 235 130 22 496 229 173 103 226 148 6 376 165 127 260 73 257 123 243 145 397 81 ...

result:

ok all correct (1000 test cases)

Test #33:

score: 100
Accepted
time: 14ms
memory: 3524kb

input:

transmit
1000
33 316 218 164 219 375 148 94 57 69 7 3 247 438 151 379 19 418 376 237 249 417 48 361 30 216 266 140 259 346 315 191 121 51
73 223 38 82 248 497 391 423 86 2 42 139 231 51 34 108 392 366 32 14 320 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 472 382 198 189 68 376...

output:

219 375 316 218 164 148 418 69 247 151 57 7 3 438 249 379 376 237 94 19 417 48 361 30 216 266 140 259 346 315 191 121 51 
391 38 223 34 248 82 472 231 42 86 2 139 51 497 392 32 320 14 366 108 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 423 382 198 189 68 376 25 175 435 199 157...

input:

recover
1000
32 219 375 316 218 164 148 418 69 247 151 57 3 438 249 379 376 237 94 19 417 48 361 30 216 266 140 259 346 315 191 121 51 
72 391 38 34 248 82 472 231 42 86 2 139 51 497 392 32 320 14 366 108 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 423 382 198 189 68 376 25 17...

output:

219 375 316 218 164 148 418 69 247 151 57 3 438 249 379 376 237 94 19 417 48 361 30 216 266 140 259 346 315 191 121 51 7
391 38 34 248 82 472 231 42 86 2 139 51 497 392 32 320 14 366 108 264 432 269 79 417 60 197 124 211 39 273 247 177 428 361 224 83 30 423 382 198 189 68 376 25 175 435 199 157 388 ...

result:

ok all correct (1000 test cases)

Test #34:

score: 100
Accepted
time: 14ms
memory: 3648kb

input:

transmit
1000
71 219 264 58 406 142 177 256 428 105 478 316 168 462 273 290 474 71 269 276 29 25 183 149 285 139 18 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 499 475 92 329 118 298 439 158 97 472 440 143 270 445
57 471 295 ...

output:

406 264 142 177 219 58 478 462 428 168 256 316 105 499 474 290 71 269 276 29 25 183 149 285 139 18 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 273 475 92 329 118 298 439 158 97 472 440 143 270 445 
295 471 142 6 467 463 475 1...

input:

recover
1000
70 406 264 142 177 219 58 478 462 428 168 256 316 105 499 474 290 71 269 276 29 25 183 149 285 139 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 273 475 92 329 118 298 439 158 97 472 440 143 270 445 
56 295 471 142...

output:

406 264 142 177 219 58 478 462 428 168 256 316 105 499 474 290 71 269 276 29 25 183 149 285 139 355 258 348 268 102 455 459 286 132 237 333 274 248 47 166 312 242 151 22 315 374 372 282 164 469 171 53 324 62 187 19 273 475 92 329 118 298 439 158 97 472 440 143 270 445 18
295 471 142 6 467 463 475 14...

result:

ok all correct (1000 test cases)

Test #35:

score: 100
Accepted
time: 14ms
memory: 3620kb

input:

transmit
1000
98 265 227 134 54 330 414 285 310 12 244 204 129 24 333 315 246 287 13 464 94 299 85 120 290 381 116 336 125 283 248 256 139 43 183 233 421 168 399 483 359 51 496 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 492 367 86 26 448 331 447 214 117 325 339 68 10...

output:

227 54 414 134 330 265 492 129 12 310 24 244 204 496 246 13 464 94 315 287 299 85 120 290 381 116 336 125 283 248 256 139 43 183 233 421 168 399 483 359 51 333 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 285 367 86 26 448 331 447 214 117 325 339 68 103 216 80 5 173 20...

input:

recover
1000
97 227 54 414 134 330 265 492 129 12 310 24 244 204 496 246 13 464 94 315 287 299 85 120 290 381 116 336 125 283 248 256 139 43 183 421 168 399 483 359 51 333 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 285 367 86 26 448 331 447 214 117 325 339 68 103 216...

output:

227 54 414 134 330 265 492 129 12 310 24 244 204 496 246 13 464 94 315 287 299 85 120 290 381 116 336 125 283 248 256 139 43 183 421 168 399 483 359 51 333 225 356 441 32 180 90 245 195 151 47 243 398 82 424 181 288 351 404 270 457 285 367 86 26 448 331 447 214 117 325 339 68 103 216 80 5 173 20 304...

result:

ok all correct (1000 test cases)

Test #36:

score: 100
Accepted
time: 8ms
memory: 3620kb

input:

transmit
454
59 51 49 87 168 78 108 280 408 399 263 4 145 360 65 250 137 348 241 363 310 345 479 197 244 419 25 343 387 57 289 284 98 304 62 498 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 495 8 200 122 319 493 199 35 386
85 3 119 291 361 280 276 357 195 392 283 100 399 425 153 89 319 4...

output:

78 108 87 168 49 51 495 263 399 360 408 4 145 498 250 348 310 363 137 241 345 479 197 244 419 25 343 387 57 289 284 98 304 62 65 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 280 8 200 122 319 493 199 35 386 
276 291 361 280 3 119 491 283 399 425 392 100 195 497 240 428 486 319 89 189 186...

input:

recover
454
58 78 87 168 49 51 495 263 399 360 408 4 145 498 250 348 310 363 137 241 345 479 197 244 419 25 343 387 57 289 284 98 304 62 65 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 280 8 200 122 319 493 199 35 386 
84 276 291 361 280 3 119 491 283 399 425 392 100 195 497 240 428 486 ...

output:

78 87 168 49 51 495 263 399 360 408 4 145 498 250 348 310 363 137 241 345 479 197 244 419 25 343 387 57 289 284 98 304 62 65 415 276 267 339 30 11 293 464 129 232 439 72 239 398 259 280 8 200 122 319 493 199 35 386 108
276 291 361 280 3 119 491 283 399 425 392 100 195 497 240 428 486 319 89 189 186 ...

result:

ok all correct (454 test cases)

Test #37:

score: 100
Accepted
time: 12ms
memory: 3700kb

input:

transmit
763
41 393 341 50 282 447 300 59 224 481 477 205 54 417 17 48 138 219 274 4 448 77 120 439 193 289 467 36 344 75 496 482 268 294 321 500 47 101 239 449 478 16
93 34 27 333 439 113 205 108 48 179 65 97 471 407 486 21 52 258 373 142 46 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 ...

output:

300 341 393 50 447 282 496 224 417 477 54 481 205 500 138 219 274 4 448 48 77 120 439 193 289 467 36 344 75 59 482 268 294 321 17 47 101 239 449 478 16 
27 439 113 205 333 34 489 48 471 97 179 407 65 496 21 373 52 142 258 46 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196 137 187 178 35...

input:

recover
763
40 300 341 393 50 447 282 496 224 417 477 54 481 205 500 138 219 274 4 448 77 120 439 193 289 467 36 344 75 59 482 268 294 321 17 47 101 239 449 478 16 
92 27 439 113 205 333 34 489 48 471 97 179 407 65 496 21 373 52 142 258 46 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196...

output:

300 341 393 50 447 282 496 224 417 477 54 481 205 500 138 219 274 4 448 77 120 439 193 289 467 36 344 75 59 482 268 294 321 17 47 101 239 449 478 16 48
27 439 113 205 333 34 489 48 471 97 179 407 65 496 21 373 52 142 258 46 443 116 30 488 391 90 428 112 129 214 216 447 233 341 82 196 137 187 178 35 ...

result:

ok all correct (763 test cases)

Test #38:

score: 100
Accepted
time: 12ms
memory: 3644kb

input:

transmit
691
51 404 484 464 267 102 416 444 166 31 471 383 373 318 142 323 307 426 118 73 70 361 462 443 151 201 104 149 465 348 177 473 355 87 405 500 317 254 461 398 402 77 180 170 237 185 228 207 489 336 322 23
75 200 41 167 66 494 157 339 267 183 195 450 222 163 55 223 395 244 253 7 418 57 282 9...

output:

404 464 267 484 102 416 489 318 383 166 471 31 373 500 118 323 73 426 70 307 361 462 443 151 201 104 149 465 348 177 473 355 87 405 142 317 254 461 398 402 77 180 170 237 185 228 207 444 336 322 23 
200 167 157 494 41 66 498 267 222 195 450 163 183 499 395 253 244 418 7 223 57 282 98 440 38 204 467 ...

input:

recover
691
50 404 464 267 484 102 416 489 318 383 166 471 31 373 500 118 323 73 426 70 307 361 443 151 201 104 149 465 348 177 473 355 87 405 142 317 254 461 398 402 77 180 170 237 185 228 207 444 336 322 23 
74 200 167 157 494 41 66 498 267 222 195 450 163 183 499 395 253 244 418 7 223 57 282 98 4...

output:

404 464 267 484 102 416 489 318 383 166 471 31 373 500 118 323 73 426 70 307 361 443 151 201 104 149 465 348 177 473 355 87 405 142 317 254 461 398 402 77 180 170 237 185 228 207 444 336 322 23 462
200 167 157 494 41 66 498 267 222 195 450 163 183 499 395 253 244 418 7 223 57 282 98 440 38 204 467 3...

result:

ok all correct (691 test cases)

Test #39:

score: 100
Accepted
time: 14ms
memory: 3676kb

input:

transmit
959
84 224 305 402 67 381 282 470 279 183 325 250 137 286 235 12 323 13 371 26 58 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 477...

output:

305 402 224 282 67 381 477 279 325 183 250 137 286 489 58 371 13 26 12 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 470 146 17 248 53 9...

input:

recover
959
83 305 402 224 282 67 381 477 279 325 183 250 286 489 58 371 13 26 12 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 470 146 ...

output:

305 402 224 282 67 381 477 279 325 183 250 286 489 58 371 13 26 12 323 194 408 268 113 198 321 50 29 30 134 354 476 54 297 350 277 434 450 86 128 125 116 384 34 417 152 172 438 43 285 229 395 196 310 84 22 317 403 89 76 270 459 18 139 413 396 302 432 221 47 122 426 251 20 400 470 146 17 248 53 95 35...

result:

ok all correct (959 test cases)

Test #40:

score: 100
Accepted
time: 6ms
memory: 3448kb

input:

transmit
303
34 228 468 457 158 149 268 27 471 426 39 368 232 101 104 293 491 304 64 315 2 476 163 281 242 431 241 22 156 100 51 34 186 462 249
58 229 265 496 489 395 75 393 175 37 463 293 114 133 11 343 490 205 193 57 91 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445...

output:

228 457 268 468 158 149 476 232 426 368 471 101 39 491 104 304 293 315 64 2 27 163 281 242 431 241 22 156 100 51 34 186 462 249 
395 265 11 229 489 75 490 293 175 37 133 463 114 496 343 205 57 193 393 91 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24 94 60 457 ...

input:

recover
303
33 228 457 268 468 158 149 476 232 426 368 471 101 39 491 104 304 293 315 64 2 27 163 281 242 431 241 156 100 51 34 186 462 249 
57 395 265 11 229 489 75 490 293 175 37 133 463 496 343 205 57 193 393 91 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24...

output:

228 457 268 468 158 149 476 232 426 368 471 101 39 491 104 304 293 315 64 2 27 163 281 242 431 241 156 100 51 34 186 462 249 22
395 265 11 229 489 75 490 293 175 37 133 463 496 343 205 57 193 393 91 211 163 276 279 89 103 262 235 375 34 161 85 144 253 353 347 3 147 215 248 445 320 24 94 60 457 50 45...

result:

ok all correct (303 test cases)

Test #41:

score: 100
Accepted
time: 10ms
memory: 3520kb

input:

transmit
662
71 157 487 22 117 64 397 342 148 333 45 54 478 134 455 315 362 34 36 432 136 1 27 280 145 383 294 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 493 498 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163
33 252 291 212 41...

output:

117 397 487 22 64 157 493 134 333 478 45 54 148 498 136 362 432 34 36 315 1 27 280 145 383 294 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 342 455 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 
252 291 412 212 378 363 450 187 ...

input:

recover
662
70 117 397 487 22 64 157 493 134 333 478 45 54 148 498 136 362 432 34 36 315 1 27 280 145 383 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 342 455 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 
32 252 291 412 212 37...

output:

117 397 487 22 64 157 493 134 333 478 45 54 148 498 136 362 432 34 36 315 1 27 280 145 383 426 44 412 389 490 471 124 71 167 283 249 29 260 101 87 335 453 158 311 466 8 342 455 392 465 422 470 404 100 180 365 138 31 200 367 277 123 469 340 279 231 66 241 467 163 294
252 291 412 212 378 363 450 187 1...

result:

ok all correct (662 test cases)

Test #42:

score: 100
Accepted
time: 10ms
memory: 3580kb

input:

transmit
566
56 140 292 105 431 121 220 165 9 302 321 303 188 40 488 332 343 169 298 148 409 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 494 314 11 265 176 376 114 193 439 19
78 332 195 317 380 365 5 164 366 309 393 493 441 402 334 422 274 11 310 1...

output:

292 220 121 105 431 140 488 303 302 40 9 321 188 494 343 332 169 148 409 298 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 165 314 11 265 176 376 114 193 439 19 
380 195 332 5 365 317 493 441 309 393 164 402 366 500 422 125 274 11 310 241 194 113 474...

input:

recover
566
55 292 121 105 431 140 488 303 302 40 9 321 188 494 343 332 169 148 409 298 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 165 314 11 265 176 376 114 193 439 19 
77 380 195 332 5 365 317 493 441 309 393 164 402 366 500 422 125 274 11 310 2...

output:

292 121 105 431 140 488 303 302 40 9 321 188 494 343 332 169 148 409 298 219 139 108 359 92 6 126 294 22 288 229 387 239 53 429 204 397 358 319 82 394 365 266 471 152 1 165 314 11 265 176 376 114 193 439 19 220
380 195 332 5 365 317 493 441 309 393 164 402 366 500 422 125 274 11 310 241 194 113 474 ...

result:

ok all correct (566 test cases)

Test #43:

score: 100
Accepted
time: 6ms
memory: 3516kb

input:

transmit
964
42 156 429 136 205 374 107 191 313 122 237 126 359 129 54 471 178 467 422 273 215 44 207 473 141 203 42 456 264 137 305 425 140 434 484 373 255 323 214 448 200 81 356
82 474 157 77 292 295 419 288 475 392 372 340 175 376 389 214 173 12 236 495 345 362 14 68 322 221 107 325 432 321 416 1...

output:

136 156 374 429 107 205 473 126 129 313 359 122 237 484 215 273 467 471 178 422 44 207 191 141 203 42 456 264 137 305 425 140 434 54 373 255 323 214 448 200 81 356 
157 295 292 419 474 77 496 340 376 372 392 475 175 497 173 236 214 345 495 12 362 14 68 322 221 107 325 432 321 416 139 451 415 239 244...

input:

recover
964
41 136 156 374 429 107 205 473 126 129 313 359 122 484 215 273 467 471 178 422 44 207 191 141 203 42 456 264 137 305 425 140 434 54 373 255 323 214 448 200 81 356 
81 157 295 292 419 474 77 496 340 376 372 392 475 175 497 173 236 214 345 495 12 362 14 68 322 221 107 325 432 321 416 139 4...

output:

136 156 374 429 107 205 473 126 129 313 359 122 484 215 273 467 471 178 422 44 207 191 141 203 42 456 264 137 305 425 140 434 54 373 255 323 214 448 200 81 356 237
157 295 292 419 474 77 496 340 376 372 392 475 175 497 173 236 214 345 495 12 362 14 68 322 221 107 325 432 321 416 139 451 415 239 244 ...

result:

ok all correct (964 test cases)

Test #44:

score: 100
Accepted
time: 4ms
memory: 3672kb

input:

transmit
801
72 211 458 291 310 90 204 294 149 59 158 78 53 418 475 62 486 156 487 183 270 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 495 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169
36 427 ...

output:

211 458 204 291 310 90 487 78 418 59 149 158 53 495 183 486 156 270 294 62 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 475 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
76 130 174 427 333 110...

input:

recover
801
72 211 458 204 291 310 90 487 78 418 59 149 158 53 495 183 486 156 270 294 62 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 475 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
35 76 1...

output:

211 458 204 291 310 90 487 78 418 59 149 158 53 495 183 486 156 270 294 62 433 441 289 461 252 338 258 389 147 434 422 222 125 26 246 22 330 112 436 350 286 10 329 131 134 240 193 253 266 475 251 470 415 184 284 303 115 152 163 281 202 40 437 249 467 237 30 457 15 177 331 169 
76 130 427 333 110 456...

result:

ok all correct (801 test cases)

Test #45:

score: 100
Accepted
time: 14ms
memory: 3520kb

input:

transmit
926
84 34 299 3 198 450 377 436 66 50 228 359 498 129 289 183 154 64 283 104 36 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91...

output:

34 3 377 198 450 299 482 66 50 289 129 359 228 498 64 36 183 104 283 154 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430 311 453 236...

input:

recover
926
83 34 3 377 198 450 299 482 66 50 289 129 228 498 64 36 183 104 283 154 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430 ...

output:

34 3 377 198 450 299 482 66 50 289 129 228 498 64 36 183 104 283 154 280 375 18 89 460 385 285 342 247 45 469 464 353 167 203 184 152 189 382 139 9 427 249 23 250 354 277 445 210 367 252 148 55 422 352 112 196 454 337 303 135 411 95 206 52 163 77 145 405 26 304 204 156 357 361 91 430 311 453 236 187...

result:

ok all correct (926 test cases)