QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#586922#8805. Pizza Partychenxinyang2006#3 213ms11760kbC++201.5kb2024-09-24 16:32:402024-09-24 16:32:40

Judging History

This is the latest submission verdict.

  • [2024-09-24 16:32:40]
  • Judged
  • Verdict: 3
  • Time: 213ms
  • Memory: 11760kb
  • [2024-09-24 16:32:40]
  • Submitted

answer

#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;

template <class T>
void chkmax(T &x,T y){
	if(x < y) x = y;
}

template <class T>
void chkmin(T &x,T y){
	if(x > y) x = y;
}

inline int popcnt(int x){
	return __builtin_popcount(x);
}

inline int ctz(int x){
	return __builtin_ctz(x);
}


/*ll power(ll p,int k = mod - 2){
	ll ans = 1;
	while(k){
		if(k % 2 == 1) ans = ans * p % mod;
		p = p * p % mod;
		k /= 2;	
	}
	return ans;
}*/
int n;
int a[1000005],b[1000005];

int main(){	
//	freopen("test.in","r",stdin);
	scanf("%d",&n);
	int c0 = 0;
	rep(i,1,n){
		scanf("%d",&a[i]);
		if(a[i] == 1) c0++;
	}
	rep(i,1,n){
		scanf("%d",&b[i]);
		if(b[i] == 1) c0--;
	}
	if(c0){
		printf("-1\n");
		return 0;
	}
	int fail = 0;
	rep(i,1,n) if(a[i] != b[n + 1 - i]) fail = 1;
	if(!fail){
		printf("1\n");
		rep(i,1,n) printf("1%c"," \n"[i == n]);
		rep(i,1,n) printf("1%c"," \n"[i == n]);
		return 0;		
	}

	printf("2\n");
	rep(i,1,n) printf("%d%c",a[i]," \n"[i == n]);
	rep(i,1,n) printf("%d%c",b[i]," \n"[i == n]);	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 151ms
memory: 11672kb

input:

1000000
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 ...

output:

2
1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 2 ...

result:

ok good job!

Test #2:

score: 3
Accepted
time: 160ms
memory: 11608kb

input:

1000000
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 ...

output:

2
1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 ...

result:

ok good job!

Test #3:

score: 3
Accepted
time: 166ms
memory: 11688kb

input:

1000000
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 ...

output:

2
1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 ...

result:

ok good job!

Test #4:

score: 3
Accepted
time: 156ms
memory: 11600kb

input:

1000000
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 ...

output:

2
1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 ...

result:

ok good job!

Test #5:

score: 3
Accepted
time: 155ms
memory: 11720kb

input:

1000000
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 ...

output:

2
1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #6:

score: 3
Accepted
time: 165ms
memory: 11696kb

input:

1000000
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 ...

output:

2
1 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2 1 ...

result:

ok good job!

Test #7:

score: 3
Accepted
time: 162ms
memory: 11604kb

input:

1000000
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 ...

output:

2
1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 ...

result:

ok good job!

Test #8:

score: 3
Accepted
time: 163ms
memory: 11560kb

input:

1000000
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 ...

output:

2
1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 1 1 ...

result:

ok good job!

Test #9:

score: 3
Accepted
time: 158ms
memory: 11760kb

input:

1000000
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 ...

output:

2
1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 2 ...

result:

ok good job!

Test #10:

score: 3
Accepted
time: 151ms
memory: 11692kb

input:

1000000
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 ...

output:

2
1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 2 1 2 2 ...

result:

ok good job!

Test #11:

score: 3
Accepted
time: 169ms
memory: 11600kb

input:

1000000
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 ...

output:

2
1 2 1 2 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 ...

result:

ok good job!

Test #12:

score: 3
Accepted
time: 167ms
memory: 11684kb

input:

1000000
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 ...

output:

2
1 1 1 2 2 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 2 1 1 1 2 ...

result:

ok good job!

Test #13:

score: 3
Accepted
time: 1ms
memory: 5840kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #14:

score: 3
Accepted
time: 1ms
memory: 5932kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #15:

score: 3
Accepted
time: 1ms
memory: 5864kb

input:

2
1 1
1 1

output:

1
1 1
1 1

result:

ok good job!

Test #16:

score: 3
Accepted
time: 77ms
memory: 11500kb

input:

1000000
2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 2 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #17:

score: 3
Accepted
time: 77ms
memory: 11556kb

input:

1000000
2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #18:

score: 3
Accepted
time: 78ms
memory: 11604kb

input:

1000000
2 1 2 2 1 2 2 2 2 1 2 1 1 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 2 1 2 2 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 ...

output:

-1

result:

ok good job!

Test #19:

score: 3
Accepted
time: 75ms
memory: 11624kb

input:

1000000
2 1 1 2 1 2 2 1 1 1 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 1 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 2 1 ...

output:

-1

result:

ok good job!

Test #20:

score: 3
Accepted
time: 75ms
memory: 11696kb

input:

1000000
2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 2 ...

output:

-1

result:

ok good job!

Test #21:

score: 3
Accepted
time: 78ms
memory: 11556kb

input:

1000000
2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 ...

output:

-1

result:

ok good job!

Test #22:

score: 3
Accepted
time: 160ms
memory: 11596kb

input:

1000000
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 ...

output:

2
2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 1 2 1 1 2 1 1 2 ...

result:

ok good job!

Test #23:

score: 3
Accepted
time: 1ms
memory: 5932kb

input:

5
1 1 2 1 2
2 1 2 1 1

output:

1
1 1 1 1 1
1 1 1 1 1

result:

ok good job!

Subtask #2:

score: 0
Wrong Answer

Test #24:

score: 0
Wrong Answer
time: 2ms
memory: 5948kb

input:

5000
3140 3541 3540 3884 2792 3966 1359 549 2273 2669 2100 4448 4722 3937 23 3964 4910 3490 61 2723 2554 4177 3025 4909 2127 939 2536 835 2801 459 3374 972 4687 2102 2919 4367 4905 3414 869 2272 507 4210 2906 2584 1639 2020 3287 3447 2500 4866 3284 2010 1826 331 1873 3895 4946 889 3059 894 4233 2541...

output:

2
3140 3541 3540 3884 2792 3966 1359 549 2273 2669 2100 4448 4722 3937 23 3964 4910 3490 61 2723 2554 4177 3025 4909 2127 939 2536 835 2801 459 3374 972 4687 2102 2919 4367 4905 3414 869 2272 507 4210 2906 2584 1639 2020 3287 3447 2500 4866 3284 2010 1826 331 1873 3895 4946 889 3059 894 4233 2541 40...

result:

wrong answer Integer element c_i[1] equals to 3140, violates the range [1, 2]

Subtask #3:

score: 0
Wrong Answer

Test #39:

score: 0
Wrong Answer
time: 213ms
memory: 11676kb

input:

1000000
134990 280863 995875 82485 490673 517020 49269 636214 69331 626226 96180 743288 524606 324456 937362 164072 680663 931183 195920 618400 741187 164410 478750 590824 160168 192530 154228 661164 17160 343556 653139 229351 350929 719054 634472 433811 352199 163260 833268 56711 963125 346135 9350...

output:

2
134990 280863 995875 82485 490673 517020 49269 636214 69331 626226 96180 743288 524606 324456 937362 164072 680663 931183 195920 618400 741187 164410 478750 590824 160168 192530 154228 661164 17160 343556 653139 229351 350929 719054 634472 433811 352199 163260 833268 56711 963125 346135 935079 747...

result:

wrong answer Integer element c_i[1] equals to 134990, violates the range [1, 2]