QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#509221#6315. 填数游戏kymmykym0 809ms282760kbC++142.4kb2024-08-08 12:15:582024-08-08 12:15:59

Judging History

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

  • [2024-08-08 12:15:59]
  • 评测
  • 测评结果：0
  • 用时：809ms
  • 内存：282760kb
查看
  • [2024-08-08 12:15:58]
  • 提交

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];
const int inf = 1'000'000'000ll;
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].size() == 1)S[i].push_back(inf);
			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();
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 8ms
memory: 144172kb

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
0
1
2
2

result:

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

Test #2:

score: 0
Wrong Answer
time: 32ms
memory: 144172kb

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
0
2
-1
0
0
0
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: 19ms
memory: 144392kb

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
2
1
1
0
1
0
2

result:

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

Test #4:

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

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
0
1
0
0
1
1
2
1
1
-1
0
2

result:

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

Test #5:

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

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

result:

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

Test #6:

score: 0
Wrong Answer
time: 21ms
memory: 145520kb

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

result:

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

Test #7:

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

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
3
4
2
3
4
2
2
4
3
3
3
5
2
3
5
5
5
3
2
3
3
2
13
3
4
4
1
3
1
2
3
4
4
3
4
2
4
3
4
4
3
3
4
4
3
1
1
3
3
1
4
4
24
4
4
2
4
3
2
2
2
1
3
4
4
3
1
5
4
3
4
0
4
4
3
3
2
4
4
4
4
5
1
3
4
3
3
2
3
2
3
3
4
4
3
1
3
4
3
2
3
2
1
2
35
1
4
3
3
4
4
2
3
3
3
2
4
3
4
3
3
1
3
3
2
17
3
4
2
3
4
11
3
4
3
4
2
9
2
5
2
2
3
3
4
3...

result:

wrong answer 8th numbers differ - expected: '3', found: '2'

Test #8:

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

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: 19ms
memory: 146236kb

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
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
2
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
2
1
0
3
0
0
0
0
0
1
1
0
0
1
1
0
2
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
2
0
1
1
1
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
0
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: 21ms
memory: 145736kb

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
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
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
1
0
0
1
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
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
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: 19ms
memory: 144472kb

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

result:

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

Test #12:

score: 0
Wrong Answer
time: 44ms
memory: 146172kb

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
1
0
1
0
2
1
1
2
0
2
3
1
0
0
0
0
3
1
1
1
0
1
0
2
2
1
2
1
1
1
0
2
2
3
2
3
2
0
0
0
-1
1
1
1
2
0
0
2
1
0
0
1
-1
0
2
0
0
2
2
2
1
1
1
0
1
1
2
1
0
0
2
0
0
1
3
2
1
1
1
0
3
2
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
2
1
2
0
1
0
2
4
1
1
0
1
0
2
1
1
2
3
1
1
1
0
0
2
2
0
2
1
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: 35ms
memory: 146184kb

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

result:

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

Test #14:

score: 0
Wrong Answer
time: 133ms
memory: 166408kb

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

result:

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

Test #15:

score: 0
Wrong Answer
time: 107ms
memory: 163872kb

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
25
37
40
30
30
36
26
23
36
29
29
17
27
32
22
37
20
36
26
35
29
40
26
22
40
26
19
33
27
24
37
20
21
29
23
23
22
36
36
34
26
22
39
38
40
39
20
22
18
35
27
36
25
32
21
40
36
21
36
25
19
26
38
37
27
17
25
39
23
25
38
25
26
31
37
27
37
36
17
23
21
23
29
37
27
20
38
29
22
21
20
23
41
22
38
24
22
26
26
...

result:

wrong answer 15th numbers differ - expected: '33', found: '32'

Test #16:

score: 0
Wrong Answer
time: 110ms
memory: 164404kb

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
37
29
38
19
27
36
38
23
21
23
38
37
24
19
23
32
27
37
39
18
25
30
28
25
28
24
29
21
32
18
27
34
27
39
29
31
21
21
29
22
31
37
19
27
25
20
36
27
22
37
25
30
24
37
27
35
36
41
27
39
40
16
18
25
24
21
21
37
36
256
36
37
21
37
15
24
24
23
19
39
29
27
38
26
28
38
26
26
40
38
38
19
27
28
38
21
28
19
38...

result:

wrong answer 32nd numbers differ - expected: '26', found: '27'

Test #17:

score: 0
Wrong Answer
time: 130ms
memory: 165428kb

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: 109ms
memory: 166256kb

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: 160004kb

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: 91ms
memory: 159760kb

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
1
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
2
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: 116ms
memory: 166596kb

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

result:

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

Test #22:

score: 0
Wrong Answer
time: 136ms
memory: 165344kb

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

result:

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

Test #23:

score: 0
Wrong Answer
time: 775ms
memory: 282760kb

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

result:

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

Test #24:

score: 0
Wrong Answer
time: 809ms
memory: 282432kb

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

result:

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

Test #25:

score: 0
Wrong Answer
time: 804ms
memory: 282408kb

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

result:

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

Server Time: 2024-12-02 22:50:55 | OpenSource Project