QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#509215#6315. 填数游戏kymmykym0 801ms282784kbC++142.3kb2024-08-08 12:13:262024-08-08 12:13:26

Judging History

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

  • [2024-08-08 12:13:26]
  • 评测
  • 测评结果：0
  • 用时：801ms
  • 内存：282784kb
查看
  • [2024-08-08 12:13:26]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int maxn=2000005;
int n,m;
vector<int> S[maxn], T[maxn]; 
typedef pair<int,int>pi;
vector<pi>adj[maxn];
bool vis[maxn];
bool slf[maxn];
int in[maxn];
void solve(){
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		T[i].clear();
		S[i].clear();
	}
	for(int i=1;i<=2*m;i++){
		adj[i].clear();
		vis[i]=slf[i]=in[i]=0;
	}
	for(int i=1;i<=n;i++){
		int num; cin >> num;
		for(int j=1;j<=num;j++){
			int x; cin >> x;
			S[i].push_back(x);
		}
	}
	for(int i=1;i<=n;i++){
		int num; cin >> num;
		for(int j=1;j<=num;j++){
			int x; cin >> x;
			T[i].push_back(x);
		}
	}
	
	for(int i=1;i<=n;i++){
		if(T[i].size() == 1){
			if(slf[T[i][0]]){
				cout<<-1<<"\n";return;
			}
			slf[T[i][0]]=1;
			adj[T[i][0]].push_back({T[i][0]+m,i});
			adj[T[i][0]].push_back({T[i][0]+m,i});
			in[T[i][0]]+=2;
			adj[T[i][0]+m].push_back({T[i][0],i});
			adj[T[i][0]+m].push_back({T[i][0],i});
			in[T[i][0]+m]+=2;
		} else{
			adj[T[i][0]].push_back({T[i][1],i});
			in[T[i][0]]++;
			adj[T[i][1]].push_back({T[i][0],i});
			in[T[i][1]]++;
		}
	}
	queue<int>qu;
	for(int i=1;i<=2*m;i++){
		if(in[i] == 0){
			vis[i]=1;
		}
		if(in[i] == 1){
			qu.push(i);
			vis[i]=1;
		}
	}
	while(qu.size()){
		int cur=qu.front();qu.pop();
		for(auto v:adj[cur]){
			if(!vis[v.first]){
				in[v.first]--;
				if(in[v.first]==1){
					qu.push(v.first);
					vis[v.first]=1;
				}
			}
		}
	}
	bool can=1;
	for(int i=1;i<=2*m;i++){
		if(!vis[i]){
			assert(in[i] != 1);
			can&=(in[i]==2);
		}
	}
	if(!can){
		cout<<-1<<"\n";
		return;
	}
	// property B
	int X=0,Y=0,XY=0;
	for(int i=1;i<=n;i++){
		if(i!=n){
			
			sort(S[i].begin(),S[i].end());
			if(S[i][0] == i && S[i][1] == i+1){
				++XY;
			} else if(S[i][0] == i  || S[i][1] == i){
				++X;
			} else if(S[i][0] == i+1 || S[i][1] == i+1){
				++Y;
			}
		} else{
			if(S[i][0] == 1 && S[i][1] == n){
				++XY;
			} else if(S[i][0]==i || S[i][1] == i){
				++X;
			} else if(S[i][0] == 1 || S[i][1] == 1){
				++Y;
			}
		}
	}
	if(X>Y)swap(X,Y);//X<=Y
	int diff=Y-X;
	if(diff<=XY){
		X+=diff;
		XY-=diff;
		cout<<X+XY/2<<"\n";
	} else{
		cout<<X+XY<<"\n";
	}
}
int32_t main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int tc; cin >> tc;
	while(tc--)solve();
}
源文件, 语言: C++14

详细


Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 15ms
memory: 148364kb

input:

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

output:

2
2
0
1
0
2
1
-1
2
0
1
2
0
1
0
1
1
2
2
2

result:

wrong answer 1st numbers differ - expected: '4', found: '2'

Test #2:

score: 0
Wrong Answer
time: 11ms
memory: 149540kb

input:

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

output:

2
2
0
1
1
2
-1
0
1
1
0
0
0
0
2
0
1
2
0
0

result:

wrong answer 1st numbers differ - expected: '3', found: '2'

Test #3:

score: 0
Wrong Answer
time: 23ms
memory: 149284kb

input:

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

output:

1
0
1
1
-1
1
2
2
1
0
0
1
2
3
1
2
0
1
0
2

result:

wrong answer 1st numbers differ - expected: '6', found: '1'

Test #4:

score: 0
Wrong Answer
time: 16ms
memory: 148800kb

input:

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

output:

1
2
0
1
4
1
1
2
1
1
0
0
2
1
2
1
1
-1
0
2

result:

wrong answer 1st numbers differ - expected: '3', found: '1'

Test #5:

score: 0
Wrong Answer
time: 22ms
memory: 149848kb

input:

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

output:

0
2
1
0
2
-1
1
1
2
2
2
3
2
0
2
2
2
1
2
1

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #6:

score: 0
Wrong Answer
time: 28ms
memory: 148184kb

input:

1000
10 10
2 1 8
2 8 3
2 3 4
2 2 1
2 4 7
2 7 4
2 9 6
1 5
1 8
2 2 6
2 7 3
2 6 7
2 10 9
2 8 3
2 9 1
2 10 6
2 3 10
2 7 4
2 5 6
2 3 8
9 10
2 8 4
1 3
1 9
2 3 7
2 6 2
2 4 3
2 3 7
2 1 4
2 1 7
2 5 2
2 5 4
2 5 8
2 10 5
2 8 9
2 5 6
1 10
2 8 7
1 10
39 40
2 3 40
2 26 17
2 21 27
2 5 9
1 24
2 19 6
2 25 18
2 18 29...

output:

-1
-1
-1
-1
-1
-1
2
1
0
-1
-1
1
-1
0
2
2
1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
0
2
-1
-1
-1
1
1
-1
-1
-1
0
0
1
-1
-1
-1
1
1
0
-1
1
-1
0
1
2
2
1
0
-1
0
-1
0
0
-1
-1
2
2
-1
1
2
-1
2
2
1
-1
0
-1
0
0
-1
-1
-1
0
0
0
1
-1
-1
1
-1
-1
-1
-1
2
2
1
-1
1
2
-1
-1
-1
-1
1
-1
2
-1
0
2
0
1
-1
2
1
-1
1
2
3
-1
-1
0
2
-1
...

result:

wrong answer 7th numbers differ - expected: '0', found: '2'

Test #7:

score: 0
Wrong Answer
time: 16ms
memory: 148612kb

input:

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

output:

3
4
4
4
2
5
4
2
2
4
4
3
3
5
3
3
5
5
5
4
2
4
3
3
13
3
4
4
2
3
2
2
3
4
4
3
4
3
4
3
4
4
3
4
4
4
3
2
1
3
3
1
4
4
27
4
5
2
4
4
2
2
2
1
3
4
4
4
1
5
4
3
4
2
4
4
4
3
3
4
4
4
4
5
2
3
5
3
3
2
4
3
3
3
4
5
5
3
4
4
3
3
4
3
2
2
38
1
5
4
4
4
5
4
3
4
3
2
4
4
4
3
3
3
4
3
2
19
3
4
4
5
4
12
3
4
3
4
2
13
2
5
4
2
4
4
4
...

result:

wrong answer 3rd numbers differ - expected: '3', found: '4'

Test #8:

score: 0
Wrong Answer
time: 20ms
memory: 148464kb

input:

1000
1 10
1 7
1 7
2 10
1 8
1 3
1 8
1 3
2 10
1 1
1 9
1 1
1 9
5 10
1 7
1 6
1 4
1 3
1 10
1 7
1 6
1 4
1 3
1 10
29 40
1 9
1 15
1 29
1 20
1 8
1 30
1 27
1 7
1 24
1 8
1 23
1 17
1 10
1 28
1 26
1 19
1 15
1 33
1 16
1 14
1 10
1 30
1 20
1 40
1 22
1 10
1 31
1 38
1 5
2 28 9
2 15 6
2 39 29
2 20 31
2 8 38
2 30 25
1 ...

output:

0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
...

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Test #9:

score: 0
Wrong Answer
time: 11ms
memory: 148648kb

input:

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

output:

0
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
2
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
2
1
0
3
1
0
0
0
0
1
1
0
0
1
1
0
2
1
1
2
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
2
0
2
0
1
2
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
-1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
1...

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #10:

score: 0
Wrong Answer
time: 34ms
memory: 149268kb

input:

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

output:

0
1
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
2
1
1
2
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
2
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
2
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
2
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
2
0
1
...

result:

wrong answer 1st numbers differ - expected: '6', found: '0'

Test #11:

score: 0
Wrong Answer
time: 31ms
memory: 148544kb

input:

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

output:

0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
4
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
-1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
2
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
0
2
1
1
1
0
0
0...

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #12:

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

input:

1000
89 100
2 7 10
2 44 79
2 90 72
2 81 82
2 97 98
1 26
2 12 11
2 19 22
2 75 76
2 87 57
2 93 20
2 14 15
1 18
2 52 56
2 63 65
1 52
2 19 69
2 17 30
1 80
2 87 88
2 32 79
2 65 57
2 10 99
2 74 71
1 90
2 61 62
2 61 40
2 15 59
2 78 53
1 71
2 82 36
2 29 8
2 17 18
2 92 67
2 81 63
2 4 5
2 51 54
2 14 13
1 62
2...

output:

2
2
0
2
0
2
1
1
2
0
2
4
1
0
0
0
1
3
2
1
2
2
1
0
3
2
1
2
2
1
1
0
2
2
3
2
4
2
0
0
0
-1
1
1
1
2
1
0
2
1
0
0
1
-1
1
2
1
0
2
3
2
2
1
2
0
1
1
2
1
2
0
2
0
0
1
3
2
1
1
1
0
3
3
2
0
1
0
1
0
1
1
0
2
0
0
1
1
0
1
1
0
1
2
1
3
1
1
0
2
5
2
1
0
1
1
3
2
1
2
3
2
1
1
0
0
3
2
0
2
2
0
2
0
0
1
1
0
1
1
0
3
1
1
0
1
1
0
0
1
...

result:

wrong answer 1st numbers differ - expected: '38', found: '2'

Test #13:

score: 0
Wrong Answer
time: 45ms
memory: 148752kb

input:

1000
94 100
2 52 4
1 59
1 47
1 59
2 42 94
2 12 13
2 71 87
2 60 59
2 57 47
2 94 70
1 64
2 12 27
2 77 94
2 50 35
1 5
2 70 58
2 64 56
2 67 68
2 21 29
1 26
2 100 73
2 92 93
1 73
2 71 72
2 38 36
2 50 20
1 74
2 47 87
1 4
1 76
2 92 99
2 82 64
2 48 49
2 15 14
2 38 69
1 51
2 55 42
1 68
1 45
2 21 16
1 30
2 91...

output:

0
1
3
1
2
1
3
0
0
2
1
1
1
0
2
0
2
0
0
0
1
0
2
0
2
2
3
2
1
2
1
0
0
1
2
1
2
1
1
0
1
0
0
2
1
1
0
0
1
2
0
2
0
1
2
1
1
2
1
0
2
0
1
1
1
1
2
4
0
0
1
1
1
0
2
0
2
3
1
1
0
0
2
2
1
0
0
0
-1
0
0
1
2
4
1
0
1
3
2
3
0
0
2
1
0
3
2
0
1
1
0
1
2
1
2
2
0
0
0
1
0
1
0
0
2
1
1
-1
1
0
1
2
0
1
2
0
2
1
0
0
2
2
0
0
0
1
2
1
1
...

result:

wrong answer 1st numbers differ - expected: '41', found: '0'

Test #14:

score: 0
Wrong Answer
time: 131ms
memory: 172172kb

input:

1000
88 90
2 59 42
1 45
2 68 83
2 36 2
2 89 70
1 7
1 8
2 67 55
2 81 47
2 76 36
1 68
2 86 27
1 8
1 12
1 4
2 64 21
2 11 1
2 6 69
2 39 58
2 39 40
1 3
2 39 76
1 62
2 43 69
1 53
1 79
2 78 65
2 85 1
1 75
2 47 87
2 26 41
2 17 38
1 2
2 25 41
2 86 71
1 37
2 31 80
1 14
2 47 12
2 66 78
2 28 83
1 57
1 69
2 53 6...

output:

-1
1
-1
-1
-1
2
-1
-1
-1
-1
-1
0
3
1
-1
1
1
-1
-1
-1
-1
-1
-1
1
2
1
0
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
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
2
-1
-1
-1
-1
-1
1
-1
-1
0
1
-1
-1
-1
4
4
-1
-1
-1
-1
-1
-...

result:

wrong answer 2nd numbers differ - expected: '0', found: '1'

Test #15:

score: 0
Wrong Answer
time: 102ms
memory: 168048kb

input:

1000
86 90
1 2
2 2 79
2 4 89
2 55 4
2 12 6
2 6 70
2 7 9
2 8 39
2 30 10
2 10 35
2 70 8
2 12 13
1 13
2 14 35
2 15 21
2 42 16
1 28
1 18
1 19
2 75 20
2 21 5
2 81 22
2 55 23
2 24 19
1 25
1 62
1 27
1 28
2 59 29
2 31 30
2 32 31
1 32
1 33
1 35
1 35
2 36 70
2 85 29
2 39 38
1 39
1 40
2 18 41
1 42
2 84 44
2 44...

output:

22
29
40
41
37
31
38
36
30
38
39
39
24
30
39
28
39
21
37
33
36
33
41
38
32
41
32
24
34
33
29
39
27
25
31
23
26
33
37
37
34
33
28
39
39
41
40
21
22
30
38
29
37
39
36
23
41
38
22
37
36
27
31
40
39
31
20
37
39
26
27
39
34
31
40
39
31
38
36
28
26
26
32
35
39
33
24
38
36
26
32
27
27
43
27
39
30
26
27
30
...

result:

wrong answer 2nd numbers differ - expected: '25', found: '29'

Test #16:

score: 0
Wrong Answer
time: 97ms
memory: 169944kb

input:

1000
90 90
2 25 2
2 27 3
2 85 4
2 5 4
2 19 6
2 6 7
2 50 7
2 9 69
1 10
1 11
1 11
1 13
2 14 16
1 15
1 16
2 88 16
1 26
2 76 19
2 19 20
1 20
1 22
2 53 22
2 26 24
1 25
2 25 26
2 8 61
1 23
2 66 29
2 21 30
1 31
2 32 1
2 67 32
2 56 34
1 34
2 36 35
1 36
2 37 40
2 20 39
1 40
2 65 41
2 64 42
2 74 54
2 24 44
2 ...

output:

21
38
38
38
26
38
37
38
33
26
25
40
39
34
26
26
34
29
37
41
34
27
30
35
31
28
34
33
23
32
19
31
37
30
40
38
35
28
27
31
28
36
38
28
34
31
27
38
38
25
39
39
36
28
39
36
38
38
41
29
40
41
28
23
29
30
29
29
37
38
260
37
38
21
37
18
25
25
23
20
40
38
31
39
34
30
39
31
30
40
39
38
22
33
34
39
34
33
22
38...

result:

wrong answer 2nd numbers differ - expected: '37', found: '38'

Test #17:

score: 0
Wrong Answer
time: 123ms
memory: 169356kb

input:

1000
76 90
1 3
1 83
1 67
1 28
1 17
1 63
1 16
1 13
1 27
1 75
1 12
1 85
1 19
1 40
1 30
1 32
1 58
1 20
1 83
1 72
1 50
1 11
1 53
1 39
1 3
1 58
1 71
1 31
1 6
1 35
1 20
1 62
1 43
1 63
1 32
1 51
1 55
1 73
1 33
1 8
1 34
1 21
1 55
1 44
1 50
1 81
1 84
1 88
1 65
1 53
1 28
1 40
1 14
1 77
1 4
1 87
1 13
1 89
1 11...

output:

2
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
2
0
0
0
0
0
0
1
0
1
0
2
0
1
0
1
0
1
1
0
2
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
2
1
0
0
0
0
1
0
1
0
1
0
1
0
2
0
0
0
0
0
0
0
0
0
1
...

result:

wrong answer 1st numbers differ - expected: '28', found: '2'

Test #18:

score: 0
Wrong Answer
time: 112ms
memory: 171524kb

input:

1000
83 90
1 34
1 30
1 86
1 13
1 82
1 25
1 83
1 45
1 26
1 12
1 49
1 56
1 73
1 40
1 35
1 34
1 5
1 80
1 69
1 81
1 25
1 67
1 20
1 54
1 62
1 83
1 21
1 35
1 52
1 67
1 47
1 69
1 11
1 85
1 31
1 33
1 51
1 4
1 9
1 63
1 18
1 41
1 63
1 11
1 48
1 43
1 65
1 53
1 61
1 2
1 5
1 76
1 75
1 77
1 64
1 78
1 14
1 72
1 8
...

output:

0
2
0
0
0
0
1
0
1
2
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
2
0
2
1
1
0
1
1
0
1
0
0
0
2
1
1
0
1
1
0
0
1
0
2
0
-1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
2
0
0
0
0
0
1
0
0
0
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
2
1
0
1
1
2
0
0
0
1
1
1
0
0
2
2
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0...

result:

wrong answer 1st numbers differ - expected: '32', found: '0'

Test #19:

score: 0
Wrong Answer
time: 92ms
memory: 166036kb

input:

1000
62 90
1 59
2 46 10
2 85 2
2 79 41
2 34 88
2 49 7
2 66 19
2 77 75
2 26 86
2 68 13
2 71 85
2 11 29
2 65 74
2 80 19
2 87 48
2 17 27
2 21 46
1 44
2 30 27
1 20
2 86 58
2 85 40
2 40 36
2 1 27
2 74 44
1 72
2 14 12
2 18 29
2 39 33
2 66 19
2 90 60
2 47 62
2 52 90
2 12 80
2 68 75
2 51 29
2 1 57
1 61
2 43...

output:

1
1
2
0
2
1
0
0
0
0
2
0
0
2
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
2
1
1
1
1
0
1
0
1
1
0
0
1
2
0
0
2
0
2
-1
3
0
2
0
3
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
2
1
0
1
1
1
1
2
2
0
1
1
1
1
1
2
0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
2
0
0
2
1
0
0
1
0
1
0
0
1
2
1
0
1
1
0
2...

result:

wrong answer 1st numbers differ - expected: '48', found: '1'

Test #20:

score: 0
Wrong Answer
time: 95ms
memory: 165684kb

input:

1000
65 90
2 33 90
2 61 28
2 39 71
2 58 78
2 9 41
2 70 84
2 20 64
2 26 3
2 73 57
2 21 4
2 89 88
2 69 85
2 82 55
2 20 39
2 5 27
2 9 42
2 64 25
2 85 81
2 26 3
1 15
2 87 60
2 86 1
2 10 22
2 66 28
2 66 12
2 19 14
2 8 33
2 84 70
2 11 39
1 16
2 75 37
2 47 39
1 51
2 78 57
2 19 18
2 77 74
2 59 15
2 76 65
2 ...

output:

0
1
0
1
0
0
1
0
0
0
1
2
3
2
1
0
2
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
2
3
2
1
1
0
0
1
1
1
0
0
0
0
2
0
1
0
0
1
0
0
0
2
1
0
0
0
0
0
1
0
1
1
1
1
-1
1
2
1
2
1
0
1
0
1
2
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
2
0
0
1
1
0
0
1
2
0
1
1
1
1
1
2
2
1
0
0
2
1
1
1
0
1
1
0
1
2
0
0
0
0
0
0
0
1
1
0
3
3
0
1
1
0
0
1
1
0
1...

result:

wrong answer 1st numbers differ - expected: '48', found: '0'

Test #21:

score: 0
Wrong Answer
time: 119ms
memory: 171624kb

input:

1000
76 90
2 15 3
2 61 68
2 35 15
2 67 86
1 36
1 40
2 13 12
2 30 37
2 14 64
2 29 68
2 15 14
2 17 25
2 11 12
2 79 13
2 62 7
2 35 1
2 42 71
2 33 38
1 85
2 47 17
2 39 37
2 60 6
1 77
1 57
2 39 29
1 71
2 30 47
2 30 33
2 64 79
2 42 77
2 45 38
2 33 1
2 75 76
2 18 26
1 18
2 57 56
2 19 55
2 7 81
2 53 19
2 56...

output:

0
1
1
0
2
1
0
0
2
1
2
2
0
1
2
1
0
0
0
0
1
1
2
2
1
2
1
0
1
0
0
1
1
1
0
2
2
2
0
0
1
1
1
2
0
3
2
1
2
0
0
1
0
1
0
1
1
0
0
0
2
1
0
2
0
1
-1
1
2
2
2
3
1
2
1
1
2
0
1
0
1
2
1
1
2
1
1
1
2
0
1
0
1
1
3
2
1
1
1
1
0
0
2
0
0
1
0
2
1
0
2
0
1
0
2
2
0
2
1
0
0
0
1
1
2
2
3
2
1
3
0
0
1
0
0
0
0
0
0
3
1
2
2
0
0
0
1
1
0
2...

result:

wrong answer 1st numbers differ - expected: '34', found: '0'

Test #22:

score: 0
Wrong Answer
time: 134ms
memory: 169492kb

input:

1000
80 90
2 48 50
2 20 23
2 82 8
1 4
1 40
2 69 59
2 13 67
2 6 86
2 3 74
2 9 38
1 9
1 79
1 18
2 15 14
1 31
2 77 21
2 33 72
2 56 39
2 32 33
2 90 89
2 86 83
2 90 13
2 34 26
2 23 68
1 50
2 65 83
1 77
2 79 69
2 25 26
2 44 43
2 74 84
2 13 12
1 62
1 71
2 26 70
2 2 83
2 7 20
2 23 1
2 11 12
2 78 7
1 58
1 65...

output:

1
1
3
3
3
3
2
1
1
1
0
0
2
1
0
2
3
1
1
1
1
0
2
1
2
1
2
2
1
1
1
0
0
1
2
1
0
0
0
1
1
0
1
3
2
1
2
1
2
1
2
2
1
0
1
1
4
3
1
2
0
2
1
0
0
0
1
2
1
1
3
2
1
1
3
2
1
2
0
1
1
1
1
1
1
1
1
0
0
2
0
1
2
3
1
2
0
1
1
1
1
1
2
2
1
3
2
0
1
1
0
0
1
2
0
2
0
1
1
1
0
0
3
0
3
1
1
0
3
2
2
0
0
2
1
0
1
0
1
2
2
0
0
0
0
1
0
1
3
0
...

result:

wrong answer 1st numbers differ - expected: '33', found: '1'

Test #23:

score: 0
Wrong Answer
time: 801ms
memory: 282784kb

input:

1000
82 90
2 36 58
2 64 41
2 1 12
2 6 90
2 50 15
2 30 27
2 42 87
2 89 33
2 47 28
1 70
1 17
1 20
2 33 62
2 31 7
2 4 69
2 83 37
2 55 36
2 35 32
2 29 11
1 57
2 53 52
2 9 53
2 88 66
1 21
1 22
2 28 39
2 11 12
1 5
2 78 56
2 59 57
2 63 8
2 85 62
2 84 16
2 48 49
2 7 61
2 3 9
1 4
1 50
1 80
2 62 43
2 77 50
2 ...

output:

1
1
0
3
2
0
0
0
1
1
2
0
0
2
2
0
0
1
2
1
2
1
1
0
0
0
0
3
1
0
2
1
3
2
2
2
1
1
2
0
1
0
0
0
0
1
2
1
1
0
1
1
1
0
1
2
1
2
0
0
2
1
1
2
3
3
-1
3
1
0
1
-1
2
3
0
0
2
1
1
1
1
0
0
2
0
1
0
1
1
1
2
2
0
3
0
1
1
0
1
0
1
1
2
1
1
1
1
1
1
1
0
1
1
3
0
0
0
1
1
1
1
1
0
2
0
2
1
1
2
1
-1
1
1
1
0
1
2
2
1
1
1
1
0
1
2
1
1
0
2...

result:

wrong answer 1st numbers differ - expected: '32', found: '1'

Test #24:

score: 0
Wrong Answer
time: 795ms
memory: 282264kb

input:

1000
83 90
2 71 72
2 6 16
2 78 3
2 24 25
2 39 65
2 19 9
2 10 14
1 30
2 86 65
2 17 18
1 47
2 69 68
1 7
2 64 7
2 31 68
2 90 89
2 85 4
2 22 79
2 12 62
2 56 66
1 83
1 88
2 43 45
2 50 20
2 15 14
2 38 59
1 32
1 80
2 33 6
1 61
2 15 41
2 47 20
2 78 52
2 1 13
1 18
2 6 63
2 70 62
2 25 27
1 74
2 8 2
2 65 41
2 ...

output:

0
0
0
1
2
1
3
3
0
2
0
1
1
1
2
2
1
1
0
1
0
2
1
1
1
0
2
2
2
1
1
0
1
3
2
1
0
1
2
1
1
2
1
0
1
2
0
0
0
2
1
0
1
0
1
3
0
1
1
1
2
1
2
0
1
1
1
1
1
1
1
1
2
1
0
1
1
1
1
0
2
1
1
0
1
2
1
2
1
0
1
0
2
0
1
0
0
1
2
2
0
1
2
2
2
0
0
1
1
0
1
0
2
1
0
2
4
3
1
1
1
1
2
1
1
0
1
1
1
1
1
1
2
0
1
1
0
3
1
3
2
1
2
1
0
-1
0
1
2
1...

result:

wrong answer 1st numbers differ - expected: '37', found: '0'

Test #25:

score: 0
Wrong Answer
time: 794ms
memory: 282540kb

input:

1000
80 90
2 66 52
2 74 17
2 42 71
2 59 58
2 86 21
1 81
2 25 63
1 52
1 1
1 25
2 2 22
1 89
1 39
1 28
2 78 85
2 67 76
1 85
2 30 31
2 12 13
2 25 38
1 33
2 38 71
1 9
2 62 61
1 16
1 54
2 52 66
2 5 15
2 14 13
2 69 3
2 70 66
2 37 25
2 21 27
2 34 6
2 44 85
2 12 33
1 75
2 51 53
2 4 45
2 39 82
1 26
1 15
2 46 ...

output:

0
1
3
0
1
2
0
1
0
1
1
2
0
2
3
3
1
2
0
1
0
2
1
2
0
3
2
1
2
1
0
2
1
0
1
2
2
1
2
1
0
1
0
1
1
3
2
1
1
0
1
0
2
1
2
1
1
2
2
2
2
0
1
1
0
0
0
0
0
3
1
1
2
1
1
0
1
0
0
1
0
1
1
1
2
0
2
1
1
4
2
0
0
2
1
1
2
1
2
0
0
1
1
1
1
0
0
0
1
2
3
0
0
0
3
1
2
0
1
2
2
1
2
1
0
2
2
2
1
1
0
0
0
0
1
1
1
2
1
0
-1
1
2
1
1
1
0
2
1
2...

result:

wrong answer 1st numbers differ - expected: '38', found: '0'
English 繁體中文 简体中文

服务器时间: 2024-12-12 00:43:50 | 开源项目