QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#385422#8160. 切割masterhuang5 120ms17680kbC++201.4kb2024-04-10 19:06:372024-04-10 19:06:38

Judging History

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

  • [2024-04-10 19:06:38]
  • 评测
  • 测评结果:5
  • 用时:120ms
  • 内存:17680kb
  • [2024-04-10 19:06:37]
  • 提交

answer

//洛谷 P5227
//https://www.luogu.com.cn/problem/P5227
#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define u64 unsigned long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
mt19937_64 rnd(time(0));
const int N=1e6+5;
int n,m,q,B[9],b[9],tot,head[N],to[N<<1];u64 a[N],w[N],s[25];bool v[N];
struct edge{int to,nex,w;}e[N<<1];
map<P,int>mp;P c[N];
inline void add(int u,int v,int i)
{
	mp[{u,v}]++;if(mp[{u,v}]>1) return;
	e[++tot]={v,head[u],0};head[u]=tot;to[tot]=i;
	e[++tot]={u,head[v],0};head[v]=tot;to[tot]=i;
}
void dfs(int x,int fa)
{
	v[x]=1;
	for(int i=head[x];i;a[x]^=w[to[i]],i=e[i].nex)
	{
		int y=e[i].to;
		if(y^fa)
		{
			if(v[y]&&!w[to[i]]) w[to[i]]=rnd();
			else if(!v[y]) dfs(y,x),w[to[i]]=a[y];
		}
	}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;
	for(int i=1,u,v;i<=m;i++) cin>>u>>v,(u>v)&&(swap(u,v),1),c[i]={u,v},add(u,v,i);dfs(1,0);cin>>q;
	while(q--)
	{
		int K,k=0;cin>>K;for(int i=0;i<K;i++) cin>>B[i];sort(B,B+K);
		for(int i=0;i<K-1;i++) if(B[i]==B[i+1]) assert(0);
		for(int i=0;i<K;i++)
		{
			mp[c[B[i]]]--;
		}
		for(int i=0;i<K;i++)
		{
			if(!mp[c[B[i]]]) b[k++]=B[i];mp[c[B[i]]]++;
		}
		for(int i=1;i<(1<<k);i++) s[i]=s[i-(1<<__lg(i))]^w[b[__lg(i)]];
		cout<<(*min_element(s+1,s+(1<<k))?"ymqOAO":"Bob")<<"\n";
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Runtime Error

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:


result:


Test #2:

score: 0
Runtime Error

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:


result:


Test #3:

score: 0
Runtime Error

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:


Test #4:

score: 0
Runtime Error

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:


Test #5:

score: 0
Wrong Answer
time: 118ms
memory: 17204kb

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:

wrong answer 732nd lines differ - expected: 'ymqOAO', found: 'Bob'

Test #6:

score: 5
Accepted
time: 120ms
memory: 17680kb

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: 0
Runtime Error

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:


Test #8:

score: 0
Runtime Error

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:


Test #9:

score: 0
Runtime Error

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:


Test #10:

score: 0
Runtime Error

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:


Test #11:

score: 0
Runtime Error

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:


Test #12:

score: 0
Runtime Error

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:


Test #13:

score: 0
Runtime Error

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:


Test #14:

score: 0
Runtime Error

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:


Test #15:

score: 0
Runtime Error

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:


Test #16:

score: 0
Runtime Error

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:


Test #17:

score: 0
Runtime Error

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:


Test #18:

score: 0
Runtime Error

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:


Test #19:

score: 0
Runtime Error

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:


Test #20:

score: 0
Runtime Error

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: