QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#447754#8805. Pizza Partymiaomiaomiaowu#0 99ms19308kbC++201.2kb2024-06-18 19:30:442024-06-18 19:30:45

Judging History

This is the latest submission verdict.

  • [2024-06-18 19:30:45]
  • Judged
  • Verdict: 0
  • Time: 99ms
  • Memory: 19308kb
  • [2024-06-18 19:30:44]
  • Submitted

answer

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast,unroll-loops")
#include<bits/stdc++.h>
#include<ext/pb_ds/priority_queue.hpp>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define MP make_pair
#define pii pair<int,int>
const double PI=acos(-1.0);
template <class Miaowu>
inline void in(Miaowu &x){
	char c;x=0;bool f=0;
	for(c=getchar();c<'0'||c>'9';c=getchar())f|=c=='-';
	for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c^48);
	x=f?-x:x;
}
const int N=1e6+5;
int n,a[N],b[N],ca[N],cb[N];
int main(){
	in(n);
	for(int i=1;i<=n;i++)in(a[i]),ca[a[i]]++;
	for(int i=1;i<=n;i++)in(b[i]),cb[b[i]]++;
	for(int i=1;i<=1e6;i++)if(ca[i]!=cb[i])return puts("-1"),0;
	if(ca[1]+ca[2]==n){
		int flag=1;
		for(int i=1;i<=n;i++){
			if(a[i]!=b[i]){
				flag=2;break;
			}
		}
		cout<<flag<<endl;
		if(flag==1){
			for(int i=1;i<n;i++){
				printf("1 ");
			}
			puts("1");
			for(int i=1;i<n;i++){
				printf("1 ");
			}
			puts("1");
		}
		else{
			for(int i=1;i<n;i++){
				printf("%d ",a[i]);
			}
			cout<<a[n]<<endl;
			for(int i=1;i<n;i++){
				printf("%d ",b[i]);
			}
			cout<<b[n]<<endl;
		}
		return 0;
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 3
Accepted
time: 88ms
memory: 15240kb

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: 0
Accepted
time: 99ms
memory: 15684kb

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: 0
Accepted
time: 92ms
memory: 15320kb

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: 0
Accepted
time: 86ms
memory: 14512kb

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: 0
Accepted
time: 86ms
memory: 14788kb

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: 0
Accepted
time: 86ms
memory: 14264kb

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: 0
Accepted
time: 82ms
memory: 14028kb

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: 0
Accepted
time: 86ms
memory: 14424kb

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: 0
Accepted
time: 86ms
memory: 14060kb

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: 0
Accepted
time: 87ms
memory: 14904kb

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: 0
Accepted
time: 78ms
memory: 14740kb

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: 0
Accepted
time: 80ms
memory: 15620kb

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: 0
Accepted
time: 0ms
memory: 9772kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #14:

score: 0
Accepted
time: 2ms
memory: 9836kb

input:

1
1
1

output:

1
1
1

result:

ok good job!

Test #15:

score: 0
Accepted
time: 2ms
memory: 9848kb

input:

2
1 1
1 1

output:

1
1 1
1 1

result:

ok good job!

Test #16:

score: 0
Accepted
time: 8ms
memory: 14152kb

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: 0
Accepted
time: 12ms
memory: 14380kb

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: 0
Accepted
time: 9ms
memory: 14160kb

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: 0
Accepted
time: 8ms
memory: 14788kb

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: 0
Accepted
time: 4ms
memory: 13972kb

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: 0
Accepted
time: 4ms
memory: 14844kb

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: 0
Accepted
time: 86ms
memory: 15596kb

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
Wrong Answer
time: 2ms
memory: 9912kb

input:

5
1 1 2 1 2
2 1 2 1 1

output:

2
1 1 2 1 2
2 1 2 1 1

result:

wrong answer jury uses fewer stacks: jans = 1, pans = 2

Subtask #2:

score: 0
Wrong Answer

Test #24:

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

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:


result:

wrong output format Unexpected end of file - int32 expected

Subtask #3:

score: 0
Wrong Answer

Test #39:

score: 0
Wrong Answer
time: 50ms
memory: 19308kb

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:


result:

wrong output format Unexpected end of file - int32 expected