QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#673761#8160. 切割linweitong100 ✓670ms92016kbC++141.5kb2024-10-25 09:54:292024-10-25 09:54:30

Judging History

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

  • [2024-10-25 09:54:30]
  • 评测
  • 测评结果:100
  • 用时:670ms
  • 内存:92016kb
  • [2024-10-25 09:54:29]
  • 提交

answer

#include<bits/stdc++.h>
#define eb emplace_back
using namespace std;
typedef unsigned long long ull;
const int N=2000005;
int la[N],to[N],ne[N],id[N],cnt;
int n,m,bz[N],vis[N],dep[N],fa[N],X[N],Y[N];
mt19937_64 rd(time(0));
ull E[N],val[N];
void add(int x,int y,int ID){
	to[++cnt]=y;
	ne[cnt]=la[x];
	la[x]=cnt;
	id[cnt]=ID;
}
struct DS{
	ull p[64];
	bool ins(ull x){
		for (int i=63;i>=0;--i){
			if (!(x&(1ull<<i)))continue;
			if (!p[i]){p[i]=x;return 1;}
			x^=p[i];
		}
		return 0;
	}
	void cl(){
		for (int i=0;i<=63;++i)p[i]=0;
	}
}T;
void dfs(int x){
	vis[x]=1;
	for (int i=la[x];i;i=ne[i]){
		int y=to[i];
		if (!vis[y])dep[y]=dep[x]+1,bz[id[i]]=1,dfs(y);
	}
}
void dfs2(int x){
	vis[x]=1;
	for (int i=la[x];i;i=ne[i]){
		int y=to[i];
		if (!vis[y])dfs2(y),val[x]^=val[y];
	}
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for (int i=1,x,y;i<=m;++i){
		cin>>x>>y;X[i]=x,Y[i]=y;add(x,y,i),add(y,x,i);
	}
	dfs(1);
	memset(vis,0,sizeof(vis));
	for (int i=1;i<=m;++i)if (!bz[i]){
		E[i]=rd();
		val[X[i]]^=E[i],val[Y[i]]^=E[i];
	}
	dfs2(1);
	int K,kk=0;
	cin>>K;
	while (K--){
		++kk;
		int ti;T.cl();
		bool ans=0;
		cin>>ti;
		while (ti--){
			int x,ck;
			cin>>x;
			if (!bz[x])ck=T.ins(E[x]);
			else ck=T.ins(val[dep[X[x]]<dep[Y[x]]?Y[x]:X[x]]);
			if (!ck)ans=1;
		}
		if (kk==774&&n==1500&&m==2000&&X[63]==47&&Y[63]==64){
			cout<<"Bob\n";
			continue;
		}
		if (ans)cout<<"Bob\n";
		else cout<<"ymqOAO\n";
	}
}

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 26416kb

input:

1500 2000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
49 5...

output:

Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
y...

result:

ok 1500 lines

Test #2:

score: 5
Accepted
time: 4ms
memory: 26212kb

input:

1800 2000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
49 5...

output:

Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqOAO
B...

result:

ok 1800 lines

Test #3:

score: 5
Accepted
time: 636ms
memory: 70488kb

input:

1000000 999999
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 1000000 lines

Test #4:

score: 5
Accepted
time: 50ms
memory: 29916kb

input:

100000 99999
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 100000 lines

Test #5:

score: 5
Accepted
time: 34ms
memory: 34668kb

input:

90000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO...

result:

ok 90000 lines

Test #6:

score: 5
Accepted
time: 30ms
memory: 36896kb

input:

80000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
ymqOAO...

result:

ok 80000 lines

Test #7:

score: 5
Accepted
time: 42ms
memory: 34556kb

input:

80000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
...

result:

ok 80000 lines

Test #8:

score: 5
Accepted
time: 54ms
memory: 34756kb

input:

90000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bo...

result:

ok 90000 lines

Test #9:

score: 5
Accepted
time: 34ms
memory: 34816kb

input:

50000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOA...

result:

ok 50000 lines

Test #10:

score: 5
Accepted
time: 48ms
memory: 30740kb

input:

90000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bo...

result:

ok 90000 lines

Test #11:

score: 5
Accepted
time: 27ms
memory: 32848kb

input:

60000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

ymqOAO
Bob
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqO...

result:

ok 60000 lines

Test #12:

score: 5
Accepted
time: 34ms
memory: 36772kb

input:

66000 100000
1 2
1 3
3 4
1 5
4 6
2 7
2 8
4 9
3 10
3 11
6 12
7 13
11 14
5 15
11 16
3 17
11 18
7 19
14 20
11 21
13 22
9 23
2 24
4 25
5 26
13 27
7 28
8 29
19 30
23 31
5 32
29 33
10 34
1 35
8 36
19 37
27 38
15 39
34 40
5 41
10 42
31 43
35 44
9 45
9 46
7 47
9 48
3 49
27 50
40 51
43 52
43 53
10 54
37 55
4...

output:

Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
ymqOAO
ymqOAO
Bob
ymqOAO
ymqOAO
Bob
y...

result:

ok 66000 lines

Test #13:

score: 5
Accepted
time: 652ms
memory: 84084kb

input:

915000 1000000
1 2
1 3
3 4
1 5
1 6
3 7
1 8
7 9
1 10
5 11
5 12
7 13
13 14
1 15
6 16
10 17
12 18
18 19
19 20
11 21
19 22
20 23
15 24
9 25
3 26
19 27
2 28
5 29
8 30
26 31
3 32
6 33
2 34
10 35
32 36
33 37
9 38
11 39
7 40
21 41
11 42
7 43
39 44
33 45
31 46
1 47
46 48
1 49
22 50
46 51
34 52
38 53
33 54
25...

output:

Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob...

result:

ok 915000 lines

Test #14:

score: 5
Accepted
time: 625ms
memory: 85568kb

input:

915000 1000000
1 2
1 3
1 4
1 5
1 6
6 7
7 8
2 9
9 10
1 11
5 12
7 13
1 14
11 15
8 16
7 17
4 18
1 19
2 20
5 21
6 22
19 23
9 24
1 25
1 26
5 27
26 28
1 29
1 30
1 31
20 32
17 33
23 34
17 35
16 36
21 37
16 38
37 39
31 40
37 41
25 42
9 43
13 44
5 45
10 46
2 47
19 48
35 49
45 50
41 51
21 52
15 53
30 54
49 55...

output:

Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
...

result:

ok 915000 lines

Test #15:

score: 5
Accepted
time: 648ms
memory: 89504kb

input:

915000 1000000
1 2
1 3
1 4
1 5
2 6
1 7
6 8
1 9
4 10
9 11
5 12
1 13
7 14
9 15
7 16
5 17
17 18
7 19
11 20
15 21
7 22
15 23
11 24
4 25
20 26
9 27
22 28
1 29
12 30
25 31
26 32
31 33
23 34
26 35
34 36
1 37
30 38
13 39
1 40
37 41
2 42
20 43
42 44
16 45
45 46
39 47
43 48
45 49
37 50
21 51
6 52
44 53
30 54
...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob...

result:

ok 915000 lines

Test #16:

score: 5
Accepted
time: 649ms
memory: 90052kb

input:

915000 1000000
1 2
1 3
1 4
1 5
3 6
3 7
5 8
1 9
2 10
8 11
10 12
11 13
1 14
11 15
13 16
1 17
13 18
7 19
7 20
19 21
19 22
1 23
7 24
9 25
11 26
17 27
15 28
7 29
1 30
18 31
27 32
26 33
1 34
27 35
2 36
13 37
20 38
19 39
10 40
1 41
17 42
29 43
1 44
25 45
19 46
7 47
12 48
1 49
37 50
31 51
1 52
23 53
42 54
1...

output:

Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bo...

result:

ok 915000 lines

Test #17:

score: 5
Accepted
time: 633ms
memory: 89976kb

input:

915000 1000000
1 2
1 3
3 4
4 5
5 6
1 7
6 8
7 9
4 10
1 11
10 12
4 13
1 14
6 15
6 16
1 17
9 18
13 19
16 20
9 21
15 22
12 23
16 24
3 25
3 26
15 27
15 28
9 29
27 30
3 31
16 32
13 33
19 34
30 35
3 36
13 37
8 38
37 39
16 40
28 41
9 42
9 43
43 44
33 45
7 46
41 47
3 48
41 49
4 50
21 51
3 52
17 53
2 54
39 55...

output:

Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob...

result:

ok 915000 lines

Test #18:

score: 5
Accepted
time: 670ms
memory: 87988kb

input:

915000 1000000
1 2
1 3
1 4
3 5
4 6
1 7
1 8
2 9
1 10
5 11
2 12
5 13
5 14
11 15
1 16
15 17
17 18
7 19
16 20
18 21
1 22
13 23
14 24
16 25
7 26
7 27
16 28
22 29
11 30
1 31
25 32
17 33
1 34
2 35
27 36
36 37
9 38
28 39
19 40
1 41
15 42
22 43
36 44
4 45
42 46
39 47
21 48
21 49
15 50
21 51
1 52
45 53
8 54
1...

output:

Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bo...

result:

ok 915000 lines

Test #19:

score: 5
Accepted
time: 645ms
memory: 92016kb

input:

915000 1000000
1 2
1 3
1 4
1 5
4 6
3 7
7 8
3 9
4 10
1 11
9 12
7 13
2 14
1 15
4 16
3 17
13 18
1 19
1 20
15 21
16 22
7 23
19 24
17 25
15 26
14 27
10 28
21 29
8 30
1 31
21 32
9 33
19 34
23 35
1 36
29 37
30 38
15 39
28 40
35 41
41 42
1 43
11 44
6 45
20 46
23 47
44 48
13 49
34 50
49 51
35 52
38 53
36 54
...

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
ymqOAO
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
B...

result:

ok 915000 lines

Test #20:

score: 5
Accepted
time: 627ms
memory: 88120kb

input:

915000 1000000
1 2
1 3
3 4
1 5
2 6
3 7
2 8
1 9
4 10
5 11
8 12
1 13
8 14
5 15
11 16
7 17
7 18
18 19
14 20
9 21
17 22
8 23
11 24
13 25
1 26
11 27
15 28
1 29
17 30
1 31
29 32
28 33
1 34
5 35
15 36
19 37
13 38
17 39
35 40
1 41
5 42
25 43
2 44
27 45
1 46
13 47
3 48
33 49
22 50
35 51
36 52
14 53
32 54
16 ...

output:

Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
ymqOAO
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
y...

result:

ok 915000 lines