QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#188790#6838. Assumption is All You NeedqzzyqWA 1ms17572kbC++141.5kb2023-09-26 14:24:392023-09-26 14:24:39

Judging History

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

  • [2023-09-26 14:24:39]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:17572kb
  • [2023-09-26 14:24:39]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define maxn 2005
#define put() putchar('\n')
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
using namespace std;
void read(int &x){
    int f=1;x=0;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}
    x*=f;
}
namespace Debug{
	Tp void _debug(char* f,Ty t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,Ty x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	Tp ostream& operator<<(ostream& os,vector<Ty>& V){os<<"[";for(auto& vv:V) os<<vv<<",";os<<"]";return os;}
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
}using namespace Debug;
#define fi first
#define se second
#define mk make_pair
const int mod=1e9+7;
int power(int x,int y=mod-2) {
	int sum=1;
	while (y) {
		if (y&1) sum=sum*x%mod;
		x=x*x%mod;y>>=1;
	}
	return sum;
}
int a[maxn],b[maxn],ans[maxn*maxn][2],cnt,n;
void solve(void) {
	int i,j;cnt=0;
	read(n);
	for (i=1;i<=n;i++) read(a[i]);
	for (i=1;i<=n;i++) read(b[i]);
	for (i=1;i<=n;i++) if (a[i]^b[i]) {
		if (a[i]<b[i]) return puts("-1"),void();
		for (j=i+1;j<=n&&a[i]!=b[i];j++) if (b[i]<=a[j]&&a[j]<=a[i]) {
			++cnt;ans[cnt][0]=i,ans[cnt][1]=j;
			swap(a[i],a[j]);
		}
	}
	for (printf("%d\n",cnt),i=1;i<=cnt;i++) printf("%d %d\n",ans[i][0],ans[i][1]);
}
signed main(void){
//	freopen("1.in","r",stdin);
	int T;
	read(T);while (T--) solve();
	return 0;
}

详细

Test #1:

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

input:

3
2
1 2
2 1
4
4 1 2 3
1 3 2 4
8
8 7 6 5 4 3 2 1
1 8 7 6 5 4 3 2

output:

-1
2
1 2
2 4
7
1 2
1 3
1 4
1 5
1 6
1 7
1 8

result:

ok T=3

Test #2:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

315
10
8 4 6 1 2 9 7 5 10 3
6 7 8 10 5 1 3 2 9 4
10
10 8 2 9 6 5 7 4 3 1
7 1 3 5 9 8 4 10 6 2
6
4 6 5 3 1 2
1 5 4 6 2 3
12
5 9 12 8 10 6 11 4 2 3 1 7
9 2 3 1 5 12 4 7 6 10 8 11
10
4 7 3 2 8 9 6 10 5 1
1 4 8 10 3 7 9 6 2 5
7
1 2 4 5 6 7 3
4 3 5 6 7 2 1
3
1 3 2
2 1 3
7
1 5 3 7 6 4 2
6 5 2 1 3 4 7
1
1
...

output:

-1
16
1 2
1 7
2 3
2 10
3 4
3 5
3 6
3 8
3 9
4 5
4 6
4 8
5 6
6 7
7 8
7 9
5
1 4
1 5
2 3
3 4
5 6
-1
-1
-1
-1
-1
0
-1
-1
-1
3
1 2
1 6
4 5
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 4
1 5
2 4
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
-1
-1
0
-1
-1
-1
1
1 2
6
1 4
2 5
3 4
4 5
4 6
5 6
2
1 2
2 3
-1
-1
0
-1...

result:

ok T=315

Test #3:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

297
6
4 1 2 5 6 3
2 5 3 1 4 6
4
2 4 3 1
4 3 1 2
6
2 3 5 1 6 4
4 5 6 1 3 2
12
4 12 3 1 11 6 9 8 2 5 10 7
7 3 12 11 10 1 4 8 5 2 6 9
4
1 2 3 4
4 2 3 1
10
6 10 9 3 8 1 5 7 4 2
6 7 10 8 2 1 3 4 9 5
2
1 2
1 2
9
4 2 7 5 1 3 6 9 8
2 7 6 3 1 8 4 9 5
4
3 4 2 1
3 2 1 4
9
5 4 7 2 9 6 3 1 8
2 7 9 5 1 4 6 8 3
2
...

output:

-1
-1
-1
-1
-1
-1
0
-1
2
2 3
3 4
-1
0
-1
0
14
1 2
1 3
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
8
2 4
2 8
3 4
3 6
3 8
4 5
6 8
7 8
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 3
2 3
2 4
-1
2
1 2
2 3
9
1 4
1 5
2 3
2 4
3 4
3 5
4 5
5 6
7 8
-1
-1
7
1 2
1 3
1 5
2 3
2...

result:

ok T=297

Test #4:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

268
3
3 2 1
3 2 1
7
3 5 1 4 2 7 6
7 3 1 4 2 5 6
7
7 1 2 6 4 3 5
5 4 7 1 3 2 6
5
1 2 4 5 3
2 3 1 5 4
11
11 1 9 7 3 6 10 5 8 4 2
9 1 6 11 5 3 2 8 10 7 4
12
7 3 8 1 9 10 2 11 5 6 4 12
1 11 12 10 6 7 5 4 8 3 2 9
3
3 2 1
3 1 2
4
2 4 3 1
3 4 2 1
10
2 5 6 10 8 9 4 7 3 1
5 4 6 7 2 1 10 9 8 3
4
1 3 2 4
3 1 4...

output:

0
-1
-1
-1
-1
-1
1
2 3
-1
-1
-1
-1
6
1 2
1 4
2 3
3 4
3 5
4 5
-1
-1
-1
-1
16
1 2
3 4
3 5
3 8
4 5
4 7
4 8
5 7
5 8
5 9
7 8
7 10
8 9
8 12
9 10
9 12
-1
4
1 2
1 3
2 3
3 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
8
1 5
1 7
2 6
3 5
3 6
4 5
5 6
5 7
-1
-1
-1
5
1 3
1 4
2 3
2 4
3 4
-1
-1
0
-1
-1
-1
-...

result:

ok T=268

Test #5:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

260
8
5 1 7 4 8 3 6 2
6 7 8 4 5 3 1 2
8
7 1 5 2 4 8 6 3
1 4 5 8 7 6 3 2
7
4 6 3 2 5 7 1
1 3 4 5 7 6 2
8
2 6 1 5 3 8 4 7
7 2 8 1 5 4 3 6
12
12 5 4 10 6 2 11 3 8 1 7 9
10 12 9 7 8 4 3 11 6 5 1 2
5
4 2 5 3 1
4 1 5 3 2
5
2 3 5 4 1
2 3 5 4 1
5
5 4 3 2 1
3 4 1 5 2
11
10 5 9 11 1 6 4 3 2 7 8
11 1 10 8 4 9 ...

output:

-1
-1
-1
-1
-1
1
2 5
0
5
1 2
1 3
2 3
3 4
3 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 3
-1
-1
-1
-1
-1
13
1 4
1 8
2 4
2 5
3 4
3 5
3 6
4 5
4 6
4 8
5 6
5 8
6 8
7
1 2
2 3
3 4
3 5
3 7
5 6
5 7
-1
-1
-1
-1
-1
-1
-1
2
4 5
5 6
-1
-1
-1
-1
3
1 7
2 5
3 6
3
2 5
3 4
4 5
-1
-1
-1
-1
6
1 3
2 3
2 4
2 5
3 4
4 5
-1
-1
-1
20
1...

result:

ok T=260

Test #6:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

238
12
5 4 6 11 12 9 7 2 10 1 8 3
4 3 9 2 10 7 11 8 5 1 6 12
8
4 7 2 3 8 6 5 1
7 6 4 5 1 8 3 2
9
3 1 8 2 6 5 4 9 7
8 4 2 1 6 9 5 7 3
10
1 8 7 4 3 2 5 10 6 9
7 6 5 1 2 4 8 3 10 9
9
3 6 2 9 4 1 8 7 5
2 8 6 1 5 9 7 4 3
9
4 9 5 6 7 8 2 1 3
7 9 4 6 2 8 3 5 1
7
1 6 2 4 7 5 3
5 6 2 3 4 1 7
9
1 4 8 3 9 7 2 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
11
1 2
1 4
2 3
2 4
2 6
3 4
3 5
3 8
4 5
4 6
4 8
-1
-1
-1
-1
-1
-1
-1
-1
15
1 2
1 4
2 3
2 5
3 4
3 7
3 8
4 5
4 6
5 6
5 7
5 8
6 7
6 8
8 9
-1
-1
-1
-1
-1
-1
8
1 5
1 8
2 5
2 8
4 9
5 6
5 7
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 7
2 3...

result:

ok T=238

Test #7:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

223
7
1 2 4 3 5 7 6
7 2 1 6 3 5 4
10
1 7 4 6 2 8 3 10 9 5
2 7 6 4 5 3 8 10 9 1
8
1 8 2 5 3 7 6 4
4 7 8 6 1 3 2 5
7
5 1 4 3 6 2 7
2 6 7 5 1 3 4
12
4 8 5 3 12 1 6 11 2 7 9 10
9 7 1 5 8 12 4 2 10 11 6 3
9
8 1 9 4 6 7 2 5 3
7 1 4 6 3 8 5 9 2
12
6 10 9 5 11 2 3 1 7 4 12 8
6 1 10 9 2 4 11 5 3 12 7 8
9
6 2...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
7
1 7
2 7
3 5
3 7
4 5
5 6
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
1 3
1 5
2 3
2 4
2 5
2 7
2 9
3 4
3 5
3 6
3 7
3 8
6 7
6 8
6 9
6 10
7 8
7 9
7 10
9 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
7
1 2
1 4
1 5
1 6
4 5
4 6
5 6
7
1 2
1 5
1 6...

result:

ok T=223

Test #8:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

213
9
6 1 2 7 8 5 3 4 9
1 6 8 5 3 2 9 4 7
10
1 3 4 8 9 2 7 10 5 6
2 6 3 4 7 8 9 1 10 5
12
12 5 11 1 2 6 3 10 4 7 8 9
12 5 6 3 11 1 2 10 4 7 9 8
12
3 12 8 9 10 1 2 11 5 6 4 7
3 11 6 2 10 12 4 8 5 7 9 1
11
4 7 10 3 8 6 9 1 5 11 2
4 6 8 3 5 10 9 7 11 1 2
11
9 3 8 4 2 6 7 11 10 1 5
2 3 7 11 9 8 1 10 6 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
1 4
2 5
3 4
3 7
3 8
4 5
4 7
6 7
6 8
-1
13
1 2
1 3
1 6
2 3
3 4
3 5
3 6
4 5
4 6
5 6
6 7
6 8
6 9
-1
-1
-1
-1
-1
17
1 6
2 3
2 4
2 5
3 4
3 5
3 6
3 9
4 5
4 6
4 9
5 6
5 7
5 8
6 7
6 8
7 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok T=213

Test #9:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

203
9
9 1 4 3 2 8 7 6 5
2 4 5 3 8 9 6 1 7
12
2 11 5 8 1 3 9 7 6 4 12 10
6 11 7 10 2 12 3 1 9 5 4 8
11
1 4 10 9 6 2 3 8 5 7 11
6 5 10 11 2 1 8 9 3 4 7
9
1 5 6 8 7 4 2 9 3
4 5 7 2 8 3 9 6 1
9
7 3 5 4 9 1 8 2 6
9 4 6 3 8 5 2 1 7
12
10 3 8 7 4 11 1 5 12 6 9 2
5 6 9 2 11 4 7 8 1 12 10 3
8
3 8 5 1 6 2 7 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
12
1 2
1 3
1 4
2 3
2 4
2 5
2 6
3 4
3 5
4 5
4 6
5 6
-1
-1
7
2 4
2 6
3 4
3 7
4 5
4 7
5 6
-1
-1
-1
9
1 3
1 7
2 3
2 4
3 4
3 10
6 7
8 9
8 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
1 2
1 3
1 5
1 11
2 3
3 7
4 5
4 9
6 7
6 12
7 9
7 11
8 10
9 11
11 12
-1
-1
-...

result:

ok T=203

Test #10:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

192
9
2 4 8 3 9 7 5 6 1
3 2 8 7 9 5 4 1 6
11
8 7 6 9 5 11 1 2 4 10 3
2 6 7 3 10 9 4 11 1 5 8
11
8 10 1 11 4 5 2 9 3 7 6
10 8 6 1 7 4 3 9 5 11 2
9
2 4 6 5 1 8 3 7 9
2 6 4 1 9 5 8 3 7
12
9 10 6 7 1 12 11 5 2 8 3 4
3 10 5 1 6 8 12 7 11 4 9 2
10
6 5 7 3 2 10 4 1 8 9
1 9 4 6 2 3 5 7 10 8
11
1 8 3 9 7 6 1...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
14
1 2
2 5
3 5
3 8
4 5
4 7
4 9
5 6
5 10
6 7
6 8
6 9
7 8
8 9
-1
-1
-1
-1
-1
18
2 6
3 4
3 5
3 7
3 11
4 5
4 7
4 12
5 7
7 8
7 10
7 11
8 9
8 10
9 10
9 12
10 11
11 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
13
1 7
2 3...

result:

ok T=192

Test #11:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

184
10
8 4 7 5 9 3 10 2 6 1
5 10 9 1 4 7 6 3 2 8
12
6 9 12 3 5 11 1 8 7 10 4 2
5 3 10 2 6 12 4 1 11 8 9 7
12
6 7 12 11 8 1 9 10 2 4 3 5
3 7 8 9 10 11 12 1 2 4 6 5
11
9 3 8 6 11 5 4 7 1 2 10
9 8 6 1 11 10 4 7 2 3 5
12
1 9 12 10 6 7 4 3 2 8 5 11
10 12 4 7 3 5 11 8 9 1 2 6
10
3 9 1 7 4 5 6 10 8 2
5 1 3...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
1 3
2 3
3 4
5 6
5 7
6 7
6 10
7 8
8 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok T=184

Test #12:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

176
12
2 1 5 10 8 11 6 3 12 7 9 4
10 7 4 6 2 8 12 11 1 9 3 5
11
1 6 2 5 8 9 4 10 11 3 7
2 3 4 10 9 5 8 7 6 1 11
12
8 9 7 11 3 4 2 5 10 1 12 6
12 3 6 2 11 5 10 9 8 1 7 4
11
9 7 1 8 6 3 10 2 11 5 4
10 3 6 11 1 4 9 7 5 8 2
11
8 3 1 10 7 5 11 2 4 9 6
8 7 9 11 3 4 5 10 6 1 2
12
1 3 7 12 11 4 6 9 5 8 10 2...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
2 3
2 4
2 8
2 12
4 5
4 8
4 9
5 8
5 9
6 11
7 8
7 9
7 12
8 9
9 10
9 11
9 12
10 11
10 12
11 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
1 2
1 4
2 3
2 4
2 6
2 8
2 10
3 ...

result:

ok T=176

Test #13:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

169
12
10 5 2 8 12 1 6 9 3 4 7 11
7 2 9 3 5 10 1 11 8 12 6 4
12
4 8 7 12 3 10 1 6 2 5 9 11
4 7 3 12 8 1 11 10 9 5 6 2
12
2 12 4 9 5 7 11 10 3 8 6 1
7 1 2 8 6 5 3 4 9 11 12 10
12
6 4 9 10 3 5 1 8 2 7 11 12
6 8 9 10 1 2 12 4 7 5 11 3
12
4 10 1 2 3 8 11 6 5 12 7 9
12 9 8 2 1 4 3 7 6 5 11 10
12
5 2 4 8 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
1 2
1 3
2 3
3 4
3 5
3 6
3 11
4 5
5 6
5 10
6 7
7 8
7 9
8 9
9 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
1 2
1 3
1 7
2 3
3 5
3 9
3 11
4 5
5 6
5 7
6 7
6 10
7 8
8 10
11 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok T=169

Test #14:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

319
10
1 5 9 10 6 3 8 2 4 7
7 8 4 2 3 10 9 6 1 5
5
5 1 4 2 3
3 4 2 1 5
5
4 3 5 2 1
2 1 4 5 3
11
11 6 2 3 8 7 1 10 4 5 9
7 11 5 6 10 9 4 8 3 2 1
12
5 1 4 11 2 12 7 9 3 6 8 10
8 10 12 1 9 7 11 6 2 5 4 3
7
3 1 4 6 5 2 7
1 3 6 7 5 4 2
4
2 3 4 1
2 3 4 1
7
7 2 1 6 5 4 3
2 7 6 4 5 3 1
6
2 1 5 4 3 6
6 5 4 3...

output:

-1
-1
5
1 2
1 4
2 4
2 5
3 4
-1
-1
-1
0
-1
-1
-1
0
-1
-1
13
1 5
1 10
2 3
2 5
3 5
3 9
4 5
5 8
7 9
8 9
8 10
9 10
9 11
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
4
1 2
3 4
3 5
4 5
1
1 2
0
-1
-1
1
1 2
9
2 3
2 4
2 8
3 4
3 6
3 8
3 9
4 10
5 7
9
1 3
3 4
3 7
3 8
4 5
4 7
5 7
5 8
6 7
13
1 3
1 8
2 3
2 4
2 6
4 6
4 8
5 ...

result:

ok T=319

Test #15:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

290
8
8 6 3 1 7 2 5 4
2 3 5 7 4 6 8 1
2
2 1
1 2
4
1 2 3 4
4 1 3 2
4
2 3 4 1
4 1 2 3
3
3 2 1
1 3 2
6
6 4 2 3 5 1
3 2 5 4 6 1
5
5 4 3 2 1
2 4 5 1 3
2
1 2
1 2
8
6 2 5 8 1 4 3 7
5 8 2 4 7 6 3 1
6
2 3 1 6 5 4
1 2 6 4 3 5
7
3 5 2 7 4 6 1
5 7 4 6 3 1 2
12
2 4 3 9 11 10 5 1 8 12 7 6
9 5 1 8 3 7 11 2 12 4 10...

output:

-1
1
1 2
-1
-1
2
1 2
1 3
4
1 2
1 4
2 3
3 5
5
1 2
1 3
1 4
2 3
4 5
0
-1
-1
-1
-1
-1
-1
2
1 2
1 3
-1
-1
-1
-1
1
1 3
-1
4
1 2
1 3
1 4
3 4
19
1 5
1 11
2 5
3 5
3 7
4 5
4 6
4 7
5 6
5 7
5 8
5 9
5 11
6 7
7 8
7 9
8 10
9 11
10 11
-1
-1
1
1 4
-1
4
1 2
1 3
2 3
2 4
-1
-1
0
-1
2
1 3
3 4
-1
1
1 2
-1
2
1 3
2 3
-1
1
...

result:

ok T=290

Test #16:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

278
5
5 1 2 4 3
5 4 3 1 2
3
1 3 2
3 2 1
10
3 2 9 8 1 5 4 6 7 10
6 4 7 8 2 1 5 9 3 10
8
5 7 4 3 8 1 2 6
7 1 6 8 2 4 3 5
8
6 1 3 2 7 4 8 5
1 2 7 4 6 8 3 5
5
2 5 3 1 4
1 3 4 5 2
8
5 2 4 6 8 7 3 1
8 1 2 6 5 3 4 7
10
6 8 3 7 5 9 10 4 2 1
2 3 10 6 1 8 5 9 7 4
5
2 5 4 1 3
3 1 2 5 4
8
2 7 1 4 5 8 6 3
4 3 5 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
1 2
4 5
-1
0
-1
4
1 2
1 4
2 4
4 5
-1
-1
-1
-1
10
1 2
1 4
2 4
2 6
4 5
4 6
4 9
6 7
7 8
7 9
-1
-1
-1
0
-1
-1
-1
2
1 2
2 3
-1
-1
-1
10
1 2
1 3
2 3
2 5
2 6
2 8
3 5
3 6
4 5
7 8
-1
-1
-1
-1
-1
11
1 9
2 3
3 4
4 8
5 11
7 8
7 9
7 10
9 10
9 12
10 12
-1
-1
-1
-1
-1
-1...

result:

ok T=278

Test #17:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

253
9
9 6 4 7 5 1 3 8 2
7 1 8 6 4 2 9 5 3
7
2 4 5 6 7 3 1
7 6 2 5 3 4 1
11
2 8 1 10 7 9 5 11 4 3 6
6 2 1 7 3 10 4 9 11 8 5
11
10 7 1 4 9 8 2 5 6 11 3
6 8 5 10 4 3 2 9 11 1 7
7
1 4 2 3 7 5 6
6 7 3 2 1 5 4
11
9 10 3 8 1 6 11 4 2 5 7
10 1 5 11 4 7 8 6 2 9 3
7
1 2 4 7 5 3 6
3 6 4 2 5 1 7
4
2 1 4 3
2 3 1...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
16
1 2
1 7
2 3
2 5
2 8
3 5
3 6
3 8
3 10
4 7
5 6
5 8
5 10
6 7
8 9
8 10
-1
-1
-1
-1
-1
3
1 2
2 4
4 5
-1
-1
-1
-1
9
1 2
1 4
3 4
3 5
3 6
4 5
4 6
4 7
7 8
-1
-1
-1
2
1 2
1 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 3
-1
-1
-1
14
1 3
1 4
1 6
1 9
3 4
3 5
3 6
4 5
4 6
4 8
4 ...

result:

ok T=253

Test #18:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

240
12
12 4 1 11 5 3 7 6 8 9 10 2
6 12 10 11 4 9 3 7 2 8 1 5
12
3 8 4 11 10 6 9 1 5 7 2 12
9 2 10 6 5 11 4 1 7 8 12 3
7
4 2 6 5 3 1 7
1 4 3 5 7 2 6
5
4 3 1 2 5
3 5 4 1 2
11
7 11 2 4 8 5 1 9 10 3 6
9 5 4 10 2 6 8 7 11 3 1
8
3 7 1 8 2 6 5 4
2 5 6 8 4 1 3 7
8
3 6 5 7 4 8 2 1
8 3 6 5 2 7 4 1
5
2 4 5 3 1...

output:

-1
-1
-1
-1
-1
-1
-1
4
1 5
2 4
2 5
3 4
-1
-1
-1
5
1 2
2 6
3 7
4 7
5 7
-1
-1
-1
-1
-1
-1
-1
7
2 3
2 6
3 5
3 6
4 5
4 6
5 6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 3
2 3
2 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
1 3
2 5
3 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
1 5
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
5 6
-1
-1
...

result:

ok T=240

Test #19:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

229
7
2 5 3 1 4 6 7
4 2 7 6 1 5 3
12
2 12 8 1 7 10 5 11 4 3 6 9
1 9 3 11 8 6 7 5 4 10 2 12
9
3 2 8 1 9 7 5 6 4
7 9 2 1 4 8 5 6 3
9
1 8 5 3 9 7 2 4 6
7 4 6 8 5 1 3 2 9
10
4 3 8 6 10 9 7 1 2 5
7 4 3 6 5 1 2 8 10 9
9
6 5 4 8 9 1 3 7 2
1 2 7 6 4 8 5 9 3
9
4 6 7 8 9 2 3 1 5
8 5 7 6 2 4 3 9 1
8
3 1 6 4 8 ...

output:

-1
-1
-1
-1
-1
-1
-1
1
3 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
2 6
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
1 7
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16
2 3
2 4
2 5
2 9
4 5
4...

result:

ok T=229

Test #20:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

211
11
4 2 10 1 9 8 3 11 7 5 6
2 3 8 4 7 10 9 11 5 1 6
7
3 6 5 7 2 4 1
5 1 7 4 3 6 2
12
3 6 7 10 4 2 1 8 11 9 12 5
11 8 7 6 10 1 3 12 2 4 9 5
10
3 6 5 2 4 8 9 7 1 10
6 10 7 4 5 9 1 8 3 2
9
1 8 3 9 2 4 6 7 5
1 6 8 4 5 9 2 7 3
12
5 11 10 8 12 3 1 7 6 9 2 4
4 8 9 2 7 6 1 10 5 3 11 12
10
1 4 2 3 10 6 7 ...

output:

-1
-1
-1
-1
-1
17
1 12
2 3
2 4
3 4
3 10
4 6
4 11
5 6
5 8
6 8
6 9
8 9
8 10
9 10
9 12
10 11
11 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
1 4
1 6
2 4
3 4
3 7
4 5
4 6
4 8
4 10
5 6
5 9
6 7
6 8
6 10
8 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
4 5
4 6
5 6
5 7
6 7
6 8
-1
2...

result:

ok T=211

Test #21:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

202
11
6 5 4 10 8 3 7 11 2 1 9
11 7 10 9 5 6 1 8 3 2 4
8
3 1 7 2 6 8 4 5
6 4 2 1 5 8 3 7
8
5 7 4 8 2 3 1 6
6 5 2 8 4 7 3 1
12
11 1 6 12 7 4 10 5 9 2 3 8
2 5 3 8 7 1 10 12 11 4 6 9
8
2 8 1 6 5 3 7 4
2 3 1 8 7 5 6 4
10
7 6 3 1 8 4 2 9 5 10
9 8 4 5 1 7 3 6 2 10
10
8 5 7 6 10 4 2 3 9 1
3 1 9 10 2 5 4 8 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
13
1 2
1 3
1 4
2 3
2 4
3 4
3 7
4 10
5 6
5 7
6 7
6 10
8 9
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
11
1 2
1 3
2 3
3 6
4 5
4 9
5 9
6 7
6 8
6 9
7 8
-1
-1
-1
-...

result:

ok T=202

Test #22:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

191
9
4 3 1 8 5 6 2 7 9
8 3 4 7 5 1 2 9 6
11
9 8 10 1 4 5 2 11 6 3 7
1 9 6 4 2 10 11 5 7 8 3
9
2 8 5 4 1 3 7 6 9
8 4 3 6 5 2 7 1 9
11
6 3 10 9 7 8 1 5 4 11 2
2 1 6 5 10 9 11 8 7 3 4
11
2 5 1 4 9 8 3 10 11 7 6
7 11 9 2 1 6 8 10 4 5 3
9
1 2 6 8 5 3 9 4 7
6 3 1 8 4 5 2 7 9
12
10 5 8 11 2 3 1 4 12 9 7 6...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
11
1 2
1 3
2 3
2 7
2 9
4 5
4 6
5 6
5 7
5 9
8 9
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
14
2 3
2 4
3 4
3 5
4 5...

result:

ok T=191

Test #23:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

184
12
12 3 1 6 4 9 8 5 7 10 2 11
4 7 9 5 10 1 6 12 11 8 2 3
12
10 1 9 7 5 8 3 6 4 11 12 2
1 8 9 11 10 5 6 2 12 7 4 3
11
10 4 5 2 6 1 9 11 8 3 7
1 5 11 3 9 6 8 10 4 2 7
12
12 6 11 5 4 10 3 9 1 2 8 7
8 6 2 4 12 3 10 11 7 9 5 1
10
4 2 7 10 9 1 5 3 8 6
5 7 2 10 1 6 3 8 4 9
11
2 8 9 1 10 6 7 3 11 4 5
3 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
12
2 4
2 5
2 7
3 10
4 5
4 7
5 6
6 7
6 8
7 8
8 11
9 11
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
17
1 3
2 3
2 4
2 5
2 ...

result:

ok T=184

Test #24:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

176
12
4 1 5 12 2 11 7 9 3 6 10 8
5 4 10 7 1 3 6 9 2 11 8 12
12
4 10 8 3 1 12 5 9 7 2 6 11
9 8 12 6 11 5 7 2 1 3 10 4
12
10 7 6 11 9 4 12 1 2 3 5 8
8 9 4 2 3 6 10 1 11 12 5 7
12
10 2 9 7 12 1 6 3 5 8 4 11
6 3 8 11 9 12 5 10 7 4 2 1
11
6 8 10 1 4 3 9 5 7 2 11
1 7 11 9 5 4 2 10 6 8 3
11
7 9 3 2 11 5 1...

output:

-1
-1
-1
-1
-1
-1
29
1 2
1 9
2 3
2 5
3 5
3 7
3 8
4 11
5 6
5 7
5 8
5 12
6 7
6 8
6 9
6 10
6 12
7 8
7 9
7 10
7 11
8 9
8 10
8 11
8 12
9 10
9 11
9 12
10 11
-1
-1
-1
-1
-1
-1
-1
-1
-1
13
2 3
2 4
2 5
3 4
3 8
3 10
3 11
5 6
6 9
8 10
9 12
10 11
10 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
1 7
1 9
2 4...

result:

ok T=176

Test #25:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

169
12
5 10 3 11 2 4 6 9 8 12 1 7
3 5 6 1 4 10 11 8 12 9 7 2
12
4 1 11 7 10 6 9 2 12 3 8 5
6 11 8 4 5 12 3 9 1 2 7 10
12
8 9 10 6 11 3 4 12 2 1 5 7
11 9 1 6 4 5 2 12 3 10 7 8
12
12 4 5 6 1 11 10 9 7 3 8 2
10 2 9 8 11 1 12 3 5 6 4 7
12
7 6 2 11 5 9 10 4 8 3 12 1
4 12 3 5 2 10 11 7 9 6 8 1
12
8 5 10 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
24
1 2
1 7
1 8
1 12
2 5
2 7
2 8
3 4
3 5
3 6
4 5
4 6
4 7
4 8
5 6
5 7
6 7
6 8
7 8
7 9
8 9
8 11
9 10
9 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
1 6
1 10
2 3
2 5
3 4
3 5
3 6
3 7
5 6
5 7
...

result:

ok T=169

Test #26:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

318
6
1 3 6 2 5 4
3 1 4 6 5 2
5
3 2 5 1 4
5 4 1 3 2
3
3 1 2
2 3 1
1
1
1
3
2 1 3
3 1 2
2
1 2
1 2
5
4 3 1 2 5
5 1 2 4 3
3
1 2 3
1 3 2
3
3 1 2
2 3 1
1
1
1
6
6 3 4 5 1 2
3 2 4 6 5 1
3
1 3 2
3 1 2
10
4 10 7 8 9 6 5 3 2 1
10 3 4 1 8 2 9 6 7 5
6
2 1 4 3 5 6
3 1 5 2 4 6
12
5 8 6 9 7 10 1 11 3 4 12 2
9 6 4 8...

output:

-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
4
1 2
1 4
2 5
3 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
1 3
2 3
2 4
3 4
0
0
-1
-1
-1
-1
3
1 2
1 4
3 4
4
1 2
2 4
3 4
3 5
-1
-1
-1
-1
8
2 5
2 6
3 5
3 6
4 5
4 6
6 7
7 8
-1
-1
-1
-1
1
1 3
0
-1
-1
-1
-1
1
1 2
0
-1
-1
0
-1
-1
-1
-1
24
1 2
1 3
1 ...

result:

ok T=318

Test #27:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

289
6
4 6 2 5 3 1
1 5 2 3 4 6
12
7 5 9 10 4 6 8 3 12 11 1 2
5 10 6 8 1 3 7 11 9 12 4 2
5
2 5 3 1 4
1 5 3 2 4
3
2 1 3
3 2 1
5
5 3 4 2 1
3 4 5 2 1
6
2 4 6 3 5 1
2 6 3 5 4 1
3
1 2 3
3 1 2
9
8 9 7 6 3 5 2 4 1
6 2 3 5 4 8 9 7 1
9
1 5 9 3 8 6 2 4 7
2 8 7 3 9 4 5 1 6
4
4 2 1 3
3 2 1 4
4
4 2 3 1
1 3 4 2
9
6...

output:

8
1 3
1 6
2 4
3 5
3 6
4 5
4 6
5 6
-1
1
1 4
-1
2
1 2
2 3
-1
-1
17
1 3
1 4
2 3
2 4
2 5
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
5 8
6 7
-1
1
1 4
3
1 2
1 4
2 3
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
1 4
2 4
2 5
3 4
3 5
3 8
4 5
5 7
6 8
-1
-1
-1
-1
0
0
-1
1
1 2
4
1 2
1 4
2 6
3 6
8
1 2
1 4
2 3
4...

result:

ok T=289

Test #28:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

265
7
6 3 4 2 5 7 1
7 1 2 5 4 3 6
8
1 5 8 6 7 4 2 3
6 8 1 2 7 5 3 4
4
1 2 4 3
1 3 4 2
6
4 6 2 1 3 5
5 6 1 4 2 3
4
3 4 1 2
3 2 1 4
10
4 2 6 8 5 10 9 1 3 7
8 1 5 7 3 10 9 4 2 6
11
3 10 8 1 4 7 9 5 11 2 6
5 11 8 3 9 1 2 6 7 10 4
8
8 5 4 7 6 3 1 2
6 3 5 2 8 1 7 4
5
2 1 3 5 4
5 3 1 4 2
6
6 5 3 2 1 4
3 4 ...

output:

-1
-1
-1
-1
1
2 4
-1
-1
8
1 4
1 5
2 3
2 6
4 5
4 6
4 8
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
7
1 2
1 4
1 6
2 3
3 4
4 6
5 6
-1
-1
2
1 3
1 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16
1 2
1 6
1 8
2 3
2 5
3 4
4 5
5 6
5 7
5 8
5 11
6 ...

result:

ok T=265

Test #29:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

243
10
8 10 2 1 7 9 5 6 4 3
3 7 1 5 2 4 6 10 8 9
8
2 7 6 4 1 8 5 3
3 5 4 7 2 1 8 6
10
2 1 3 4 9 7 8 6 10 5
1 2 8 10 3 6 9 7 4 5
5
3 1 4 2 5
3 2 5 4 1
6
1 6 3 5 4 2
6 3 2 1 5 4
7
7 1 4 2 6 5 3
4 3 2 5 6 7 1
10
7 5 8 1 10 9 4 6 2 3
3 9 6 4 5 8 7 2 10 1
7
5 3 6 2 1 7 4
1 2 4 5 7 3 6
8
5 6 2 4 3 1 7 8
4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8
1 2
1 6
2 3
2 6
4 5
4 8
6 7
7 8
-1
-1
-1
-1
-1
-1
-1
11
1 3
1 6
2 3
2 6
3 5
4 6
4 9
7 10
8 9
9 11
9 12
-1
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
-1
-1
-1
13
1 2
1 7
2 6
2 10
3 8
4 5
4 6
5 6
5 7
6 7
7 8
7 9
7 10
-1
-1
-1
-1
-1
-1
-1
4
1 4
3 4
3 5
4 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok T=243

Test #30:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

242
12
8 4 12 6 9 2 3 10 1 11 5 7
10 8 4 9 2 11 12 6 3 7 5 1
8
8 7 4 3 2 6 5 1
6 4 7 3 5 1 2 8
5
4 2 1 5 3
2 5 1 3 4
7
2 4 3 1 6 7 5
3 4 7 2 5 6 1
6
2 3 5 1 4 6
2 3 6 1 5 4
7
4 7 5 6 2 3 1
1 3 7 2 5 6 4
9
5 2 8 6 7 4 3 9 1
4 2 9 6 5 3 7 1 8
9
7 8 5 9 3 6 1 4 2
5 7 1 2 6 8 3 9 4
12
11 4 7 8 9 1 5 10 ...

output:

-1
-1
-1
-1
-1
9
1 5
1 7
2 3
2 5
2 6
4 5
4 6
4 7
5 6
-1
13
1 3
2 3
3 5
3 7
4 5
4 6
4 7
4 9
5 6
5 7
6 7
7 8
7 9
13
1 2
1 10
3 6
4 6
4 12
5 6
5 7
6 7
6 12
7 12
8 10
10 12
11 12
-1
-1
-1
-1
-1
-1
5
1 2
2 3
2 4
3 4
5 6
-1
-1
-1
-1
8
2 3
3 6
3 7
4 5
4 6
4 7
5 6
6 7
-1
-1
-1
5
1 2
2 4
2 5
3 6
4 5
-1
4
1 3...

result:

ok T=242

Test #31:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

225
8
8 3 6 7 2 4 1 5
8 1 5 6 3 2 4 7
9
7 5 8 6 9 1 3 2 4
4 5 6 9 3 1 8 7 2
12
9 4 11 1 7 2 6 12 8 3 5 10
7 6 11 2 4 8 1 12 10 3 9 5
9
8 4 1 3 9 2 7 6 5
8 2 7 4 1 5 9 6 3
9
3 9 6 1 8 7 2 5 4
8 1 6 3 4 7 5 9 2
9
7 6 3 5 2 1 8 9 4
2 8 1 5 3 9 4 7 6
12
10 7 6 1 3 11 12 8 2 4 5 9
1 11 8 12 10 9 5 4 3 6 ...

output:

5
2 5
2 7
3 8
4 8
6 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 3
2 3
2 4
3 4
3 7
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 2
1 5
5 6
5 7
6 7
-1
-1
-1
-1
-1
-1
-1
21
1 11
2 5
3 4
3 5
3 6
3 8
4 5
4 6
4 7
4 8
4 10
4 12
5 6
6 7
7 8
7 9
7 10
8 9
8 10
8 12
10 12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok T=225

Test #32:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

216
8
8 6 2 3 7 5 1 4
8 5 2 1 6 3 4 7
7
6 5 1 7 3 4 2
2 3 1 7 4 5 6
9
6 2 3 5 7 9 8 1 4
1 2 3 8 6 9 4 7 5
10
4 9 3 5 6 10 7 8 2 1
5 2 9 8 1 3 6 7 10 4
7
4 7 5 3 2 6 1
1 5 2 7 6 3 4
12
7 4 10 8 9 6 2 11 12 5 1 3
3 6 2 10 8 11 5 9 4 1 12 7
7
5 6 4 3 2 1 7
6 1 5 2 3 7 4
12
3 12 1 10 6 5 11 7 8 4 2 9
10...

output:

5
2 6
4 7
5 6
6 7
7 8
9
1 2
1 5
1 7
2 5
2 6
2 7
5 6
5 7
6 7
-1
-1
-1
-1
-1
-1
17
1 2
1 6
2 7
3 4
3 6
4 5
4 6
4 7
5 6
5 7
5 9
5 12
6 11
7 9
7 12
10 11
10 12
-1
-1
-1
-1
14
1 2
1 5
1 6
2 5
2 6
2 8
3 4
3 5
3 6
3 7
4 5
5 6
5 7
5 8
-1
16
1 3
2 3
3 4
4 5
4 6
4 7
5 6
5 7
5 10
6 7
7 8
8 9
8 10
9 10
9 12
10 ...

result:

ok T=216

Test #33:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

204
12
3 8 6 2 11 5 1 12 7 4 9 10
10 11 12 3 6 2 8 4 9 1 7 5
8
2 7 1 4 8 6 3 5
7 5 4 1 6 3 8 2
8
5 2 7 6 1 3 4 8
5 1 3 2 6 8 7 4
10
7 9 10 2 8 1 4 3 5 6
8 9 7 3 6 4 10 2 1 5
9
3 9 5 6 1 8 7 4 2
2 1 5 6 3 9 7 8 4
11
10 2 3 4 11 1 5 6 9 8 7
3 2 4 6 9 5 7 1 8 11 10
10
7 1 3 2 4 10 9 6 8 5
8 3 10 7 9 5 ...

output:

-1
-1
-1
-1
11
1 9
2 3
2 5
3 4
3 5
4 5
5 6
5 7
5 8
5 9
7 8
-1
-1
8
2 3
3 5
3 8
5 6
5 7
6 7
6 8
7 8
-1
11
1 4
1 7
2 3
3 4
3 6
4 5
5 6
5 7
5 8
6 7
7 8
-1
-1
-1
-1
9
1 2
2 3
3 4
3 5
3 8
4 5
4 6
5 6
5 7
-1
-1
-1
-1
-1
-1
-1
-1
11
1 7
2 4
2 7
3 4
3 5
4 5
4 6
4 8
5 6
5 7
5 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok T=204

Test #34:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

192
9
4 7 9 8 3 5 2 6 1
9 4 2 3 7 6 5 8 1
10
5 7 3 6 4 9 2 1 8 10
5 10 1 2 4 3 6 7 9 8
12
11 5 10 1 9 7 12 2 4 3 8 6
5 8 4 3 1 12 7 11 2 6 9 10
9
8 9 5 4 3 2 7 1 6
2 6 4 5 3 1 9 7 8
9
9 4 7 1 2 6 3 5 8
4 9 7 6 5 1 2 3 8
12
10 5 2 8 1 3 12 4 7 6 11 9
5 6 1 3 11 12 4 10 9 2 8 7
9
2 4 8 6 1 5 7 9 3
6 7...

output:

-1
-1
-1
14
1 3
1 4
1 5
1 6
2 3
2 7
2 9
3 4
3 5
4 5
5 6
6 7
6 8
8 9
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28
1 7
2 3
2 4
2 5
2 7
2 9
2 11
3 4
3 5
3 7
4 5
4 6
4 7
4 8
4 9
4 10
4 11
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
6 11
9 10
9 11
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
1 5
2...

result:

ok T=192

Test #35:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

184
12
11 10 9 2 7 3 4 8 1 6 5 12
4 9 2 12 10 3 8 1 11 6 7 5
10
10 3 1 5 7 6 9 2 8 4
10 9 1 2 7 8 5 6 3 4
10
1 7 10 5 2 6 3 4 9 8
7 3 1 9 4 10 8 6 2 5
12
5 7 9 6 2 4 1 3 12 8 11 10
9 10 8 5 6 4 3 1 11 7 12 2
10
4 6 5 9 8 7 3 1 10 2
9 1 5 10 4 7 2 8 3 6
10
1 4 6 8 2 10 5 7 9 3
3 5 4 10 7 2 1 8 9 6
10...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
1 3
1 4
1 6
3 4
3 6
3 7
4 6
4 7
4 12
5 8
6 7
6 9
6 10
7 9
7 10
7 12
8 9
11 12
-1
-1
11
1 3
2 3
2 4
3 4
4 5
5 6
6 7
7 8
7 10
8 9
8 10
-1
7
3 4
3 ...

result:

ok T=184

Test #36:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

177
12
7 3 10 1 8 11 5 2 9 4 12 6
6 10 11 9 12 4 7 5 8 2 1 3
12
7 4 5 6 9 8 12 1 10 3 2 11
3 2 4 12 7 1 9 5 11 10 6 8
12
4 6 3 5 8 9 7 11 1 2 10 12
8 11 1 12 6 3 9 7 2 10 4 5
12
5 6 7 4 11 2 9 12 8 1 10 3
9 4 2 12 7 11 1 6 10 8 5 3
12
7 11 4 3 1 9 6 10 2 12 8 5
6 4 2 8 12 3 10 9 1 7 11 5
11
3 5 6 7 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
21
1 7
1 8
2 3
2 10
2 12
3 4
3 7
3 8
4 5
4 7
4 8
4 9
4 10
4 12
5 7
5 8
5 9
5 10
6 7
6 8
8 9
-1
-1
-1
-1
-1
-1
-...

result:

ok T=177

Test #37:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

169
12
6 9 1 11 3 10 8 2 4 12 5 7
4 7 10 9 6 3 1 2 11 5 12 8
12
7 4 10 9 12 8 2 6 5 1 11 3
8 7 9 3 1 11 10 6 2 12 5 4
12
12 7 9 5 11 4 1 3 8 2 6 10
6 7 8 2 11 4 10 5 9 1 12 3
12
3 6 8 10 9 7 2 4 12 1 11 5
5 2 6 3 1 11 7 12 10 8 9 4
12
12 7 2 5 11 6 3 4 8 1 9 10
4 7 10 11 5 3 9 12 6 1 8 2
12
9 7 2 11...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
25
1 3
1 4
1 9
2 3
2 4
2 5
3 4
3 5
4 5
4 7
4 12
5 6
5 7
5 8
5 9
6 7
6 8
6 9
6 10
6 11
7 8
8 9
8 10
9 10
9 12
-1
-1
-1
-1
-1
-1
-1
15
1 2
1 3
2 3
2 5
3 5
4 5
4 6
4 7
5 6
5 7
5 9
5 10
6 7
8 9
11 12...

result:

ok T=169

Test #38:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
2021
159 449 1929 131 966 1205 529 1402 1942 262 857 1933 153 843 211 1163 277 307 850 663 786 1128 540 1637 1240 1660 266 461 437 1830 1066 1975 1486 1508 1916 950 1285 256 877 1669 1395 1765 67 1780 1667 1673 1060 1170 205 1615 1102 747 487 1993 1311 1634 1767 45 1964 1242 1602 1821 472 1997 158...

output:

-1

result:

ok T=1

Test #39:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
2021
58 527 1152 344 887 1537 133 883 1085 1830 637 1764 1812 454 373 923 1580 254 266 881 811 1257 563 1937 204 451 2006 1002 232 872 1405 999 788 440 1040 1977 1992 1441 914 314 1741 1791 1447 438 1452 1333 221 247 1920 1407 1399 1243 393 1234 1749 25 707 557 1030 269 712 480 899 796 1512 1858 1...

output:

-1

result:

ok T=1

Test #40:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

1
2021
1607 1750 1767 558 581 1869 1753 1341 229 1634 607 1017 699 33 175 1012 222 1698 1684 1091 763 874 440 319 1165 1682 1581 578 1380 601 1729 1967 1290 147 1169 1018 1419 1155 74 1024 1151 1816 1588 1661 1614 1209 1328 676 1662 136 957 1058 701 64 219 382 1598 1724 192 210 999 1706 1326 631 367...

output:

-1

result:

ok T=1

Test #41:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1
2021
1506 1716 990 1589 501 441 183 1311 1385 1191 388 144 1300 1620 640 772 1525 869 428 1310 1902 1194 463 136 702 793 131 1120 535 171 77 2019 848 419 73 55 943 740 1217 1651 681 658 989 319 1399 2004 489 1728 1404 1900 741 1092 1787 1022 1374 739 650 928 1325 151 109 1196 1382 466 299 454 1379...

output:

-1

result:

ok T=1

Test #42:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

1
2021
287 919 676 1802 1980 516 1803 792 821 1943 169 1406 1245 1199 1463 862 167 308 338 908 1041 811 340 1872 1663 28 788 1680 331 1044 1299 854 151 775 965 1086 1490 197 1255 297 1027 683 1377 1739 1257 529 1596 893 1960 1096 299 1370 314 827 1811 1808 1555 1440 486 1324 396 158 694 22 231 1758 ...

output:

-1

result:

ok T=1

Test #43:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1
2021
1400 552 640 1009 894 1940 517 471 293 1794 1578 1534 1967 1840 500 520 1609 535 649 1903 561 13 927 537 364 1526 884 482 1667 733 668 1292 1407 1606 498 779 1498 1524 259 442 410 859 282 391 1820 804 686 670 1812 1786 1653 1185 176 1297 1504 1464 505 1475 1171 1341 1484 1813 284 1048 952 85 ...

output:

-1

result:

ok T=1

Test #44:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

1
2021
181 1775 327 789 815 256 121 441 1751 403 1359 661 1912 1419 303 610 251 482 1396 739 1399 334 804 916 312 1081 1429 1024 1462 2007 992 315 709 538 164 1806 1022 1237 296 1151 1921 884 422 1027 1641 464 414 1099 734 982 594 1000 82 287 1941 567 1410 891 194 1282 593 775 1555 882 1980 1290 191...

output:

-1

result:

ok T=1

Test #45:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

1
2021
1731 977 1568 1002 277 588 1741 410 593 1155 1140 1924 504 998 1126 370 1554 1150 1306 957 538 1950 1490 734 1847 316 92 1565 1095 1176 1331 1283 268 246 294 851 1569 822 1439 735 1451 1706 1803 1862 1463 340 1521 177 476 306 1507 1496 1168 1084 1219 924 350 307 1319 493 1664 1394 23 127 1759...

output:

-1

result:

ok T=1

Test #46:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
2021
1629 1055 1255 1841 429 1688 1012 380 1750 1907 1110 1050 1929 577 1591 460 852 589 1217 1167 792 271 1513 552 237 659 636 113 250 906 1670 306 514 1166 1185 1874 1156 280 1476 1362 1797 1731 1943 520 1247 1976 682 606 1032 1474 1908 1312 1664 1882 1656 1281 1353 818 488 1993 1951 660 449 192...

output:

-1

result:

ok T=1

Test #47:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
2021
410 1290 1406 228 1908 1764 617 350 1186 648 123 1609 1050 28 1393 1485 1499 268 1963 1386 1931 1696 1390 290 1197 659 1668 1683 1561 1779 885 1228 1805 874 89 915 679 1849 131 1028 1207 1757 1344 1743 1106 1636 1789 1657 1934 1267 850 1345 781 871 935 1638 293 22 1613 1422 277 150 1350 1754 ...

output:

-1

result:

ok T=1

Test #48:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1
2021
1504 1677 1679 1151 729 863 1230 523 1815 1275 105 1640 1968 1837 1190 1569 1741 1773 1375 1 1365 1678 653 1278 951 505 2001 1604 238 898 550 1343 932 84 1782 536 418 295 727 891 88 875 1858 1600 1846 900 1001 1988 1248 554 110 1171 535 225 1538 799 1298 280 82 18 444 996 402 938 1726 984 420...

output:

-1

result:

ok T=1

Test #49:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

1
2021
1238 1946 1904 683 418 408 270 1259 414 1921 633 614 505 374 10 632 653 443 452 1759 409 160 1710 305 482 686 1076 1417 170 72 1065 1782 1950 696 1515 1223 607 1954 901 196 1301 1050 889 1962 280 528 1237 141 1841 349 1720 1778 1049 1941 466 1943 1644 121 513 1674 1976 373 437 500 1752 2011 2...

output:

-1

result:

ok T=1

Test #50:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
2021
23 274 281 1861 1361 1377 1940 301 1302 1339 932 347 894 1144 959 624 1064 471 1819 1958 1620 1297 899 1904 1745 849 636 784 875 1374 1058 1643 1571 378 1167 1834 427 1299 510 693 1115 684 1085 364 1736 1410 463 406 896 1050 1541 1447 1734 112 78 1606 542 1171 334 1456 1384 1254 26 1791 75 16...

output:

-1

result:

ok T=1

Test #51:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
2021
1398 1173 413 1200 819 410 139 1525 1907 1170 1460 603 616 1690 441 953 692 1921 896 1095 663 883 1956 369 1686 1029 348 1643 1284 548 1573 1024 856 990 900 534 1576 718 685 1018 1283 858 364 338 170 1134 700 1728 677 716 564 303 467 1828 1781 784 874 1224 904 1150 839 631 62 1353 2012 300 15...

output:

-1

result:

ok T=1

Test #52:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

1
2021
579 600 152 1853 508 211 28 735 498 620 1799 882 867 1947 965 16 1610 83 1482 860 1708 660 1014 1395 1627 1974 59 428 1053 1715 966 1462 141 955 1998 1212 1765 521 354 405 1330 1837 387 1287 885 1642 907 1076 1270 511 1557 497 391 744 1517 851 1220 1065 2003 1892 1707 1664 1986 603 245 49 742...

output:

-1

result:

ok T=1

Test #53:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

2
667
658 518 298 102 661 94 304 134 327 618 635 452 44 438 473 385 271 198 139 76 616 583 290 430 1 536 272 254 660 316 153 13 557 203 245 89 584 9 590 600 554 88 598 187 195 208 471 249 183 570 368 612 422 112 378 573 529 96 475 18 348 355 127 338 312 124 141 293 382 513 362 451 145 227 585 28 310...

output:

-1
-1

result:

ok T=2

Test #54:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

2
488
184 6 413 34 320 437 78 330 54 20 337 196 452 246 444 403 332 28 111 189 188 190 305 283 381 301 221 181 109 142 224 159 282 117 206 241 77 161 37 335 89 377 423 425 487 418 234 81 274 46 290 378 33 368 115 385 258 230 240 192 175 13 133 427 356 328 172 4 336 8 323 488 273 450 194 74 67 155 13...

output:

-1
-1

result:

ok T=2

Test #55:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

2
1623
121 597 50 983 1018 373 1558 1243 940 1519 1414 1178 417 851 1168 1425 1042 1201 1374 993 886 1279 1324 456 73 43 67 1607 1381 194 1588 271 1122 782 341 46 1033 699 654 726 250 1577 1420 1108 85 1116 968 1210 988 326 455 92 273 1486 1581 1211 773 107 201 692 1377 551 1231 448 685 832 383 1544...

output:

-1
-1

result:

ok T=2

Test #56:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

2
400
261 93 36 290 148 344 57 388 103 208 67 273 142 131 78 87 115 216 160 152 346 373 130 332 384 175 391 105 264 84 253 293 66 61 195 53 307 101 314 108 12 145 382 164 162 184 179 247 123 204 303 55 28 59 285 381 362 32 134 181 299 256 14 255 180 351 4 361 116 127 366 345 245 168 272 343 324 166 ...

output:

-1
-1

result:

ok T=2

Test #57:

score: 0
Accepted
time: 1ms
memory: 5696kb

input:

2
1890
493 1424 1739 1504 1044 1876 847 1870 389 1873 557 454 744 568 64 1049 260 1609 1850 229 1653 957 1846 623 1874 1185 1352 38 470 371 837 94 1798 1576 302 42 797 1362 1075 1732 1487 60 714 230 160 1861 504 1612 861 854 1293 792 916 1229 702 1415 369 1373 1485 293 1146 392 1875 503 474 30 288 1...

output:

-1
-1

result:

ok T=2

Test #58:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

2
1907
1818 1724 723 1327 1816 8 869 1845 151 351 785 399 304 763 1681 974 1637 56 1328 1082 1092 563 1610 1008 1814 1461 1200 1063 1469 461 66 880 1257 116 358 363 364 783 1412 275 1720 1102 1252 1223 302 722 1543 509 831 884 528 1529 501 1886 1658 1633 139 1066 1446 984 73 1549 483 1249 209 437 16...

output:

-1
-1

result:

ok T=2

Test #59:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

2
1740
971 1324 1071 929 662 116 1170 575 472 1077 1430 747 737 184 961 1315 728 12 792 1478 1622 638 1085 1609 208 95 546 1187 1255 1026 1143 1521 161 1448 1571 1499 176 587 390 1563 288 854 447 685 1003 1221 1591 1617 434 334 389 201 947 1697 1423 407 832 1730 1092 454 741 1444 1679 226 880 539 16...

output:

-1
-1

result:

ok T=2

Test #60:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

2
1204
570 1121 1008 341 1122 41 914 734 792 468 571 1154 500 74 519 441 1099 673 880 737 159 968 313 1074 559 791 380 57 585 742 599 210 669 685 700 133 73 855 865 714 17 209 852 767 911 658 418 450 802 741 912 774 1129 485 200 36 436 226 731 813 871 228 297 581 716 930 298 836 1095 230 566 318 850...

output:

-1
-1

result:

ok T=2

Test #61:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

2
1879
882 1033 954 361 1146 1562 186 374 112 1822 571 1578 1050 924 1055 727 1764 346 1862 1223 399 1140 192 1645 1673 431 987 376 713 1397 731 1250 229 800 875 1294 1768 232 280 1424 521 400 1451 1236 92 1120 1656 476 1505 878 25 308 1091 1014 1679 1672 664 1566 473 1438 242 493 1697 1174 847 121 ...

output:

-1
-1

result:

ok T=2

Test #62:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

2
1348
631 74 1244 734 602 345 890 837 57 1102 730 646 1226 783 832 731 46 955 921 712 400 136 1171 1124 1173 627 213 874 1236 290 482 915 1113 578 1319 902 124 1074 736 520 576 109 954 1067 215 1331 1340 131 1055 1120 1290 1064 292 145 758 1022 1187 159 56 1211 59 503 1114 65 72 1053 1198 1156 595 ...

output:

-1
-1

result:

ok T=2

Test #63:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

2
2020
732 976 1728 167 1386 1830 1323 345 1212 1696 1978 1267 1392 652 1032 457 1159 367 1282 1384 974 1682 615 484 1117 1754 1608 1886 361 1081 944 1750 1759 1638 1606 1360 8 714 1848 1869 157 1321 897 608 995 433 364 1503 1394 1803 1545 1201 512 401 1426 1397 1874 787 1091 205 599 1128 1455 1443 ...

output:

-1
0

result:

ok T=2

Test #64:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

2
2020
236 1201 1886 547 930 29 533 950 1042 213 952 1518 1810 1839 95 1374 1834 2010 418 656 752 887 1079 425 1173 1465 473 302 1687 1596 278 1291 1723 1371 306 277 1667 889 1153 1101 332 1344 1458 1323 1502 669 422 123 1785 1954 1277 1126 421 1296 604 1743 1714 1357 55 288 1632 48 1017 581 575 112...

output:

-1
0

result:

ok T=2

Test #65:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

2
2020
603 1597 227 567 1388 1699 1101 126 460 513 1389 1378 572 1084 283 1151 1861 811 617 752 1888 75 679 705 228 1025 1834 529 837 1589 186 655 65 1023 925 345 628 1975 1650 1731 1946 548 248 462 409 1841 687 1985 1890 1263 946 1811 399 817 711 641 800 1178 1799 1693 857 2019 350 924 1780 1200 10...

output:

-1
0

result:

ok T=2

Test #66:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

2
2020
1117 1774 385 948 933 739 799 430 1107 1040 363 1629 2020 1608 1352 1413 1039 1891 1756 1797 770 986 1705 1220 409 736 1647 938 11 98 578 884 29 756 1604 534 431 167 1975 1898 140 571 222 1140 37 132 745 1993 181 798 1771 1134 307 554 158 987 641 1757 1493 600 234 788 224 950 341 1521 14 1451...

output:

-1
0

result:

ok T=2

Test #67:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

2
2020
834 380 668 637 733 1802 9 1034 1753 1568 643 1352 1374 428 1485 325 1982 473 1521 1955 548 44 170 1735 1697 73 1460 1185 33 1511 1949 425 642 1250 304 660 1962 341 1280 1130 1111 1581 782 1854 544 339 1357 1531 1351 1792 409 468 1192 1449 1746 1318 694 372 1003 55 139 823 1432 88 1947 695 94...

output:

-1
0

result:

ok T=2

Test #68:

score: -100
Wrong Answer
time: 0ms
memory: 17572kb

input:

1
2021
1978 1866 1979 2003 1980 1827 1895 1970 1823 1907 2021 1870 1963 1990 1942 1917 1952 1853 1966 1962 1975 1862 1865 1877 1945 1897 1864 1954 1809 1944 1819 1804 1888 1812 2004 1940 1890 1842 1994 1863 1878 1914 1900 1923 1915 1824 2006 1779 2000 1925 1884 1789 1813 2002 1935 1959 2017 1788 177...

output:

-1

result:

wrong answer Case #1: Jury has the answer but participant has not