QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#766715#8160. 切割hewanying95 672ms89688kbC++141.1kb2024-11-20 18:20:542024-11-20 18:20:55

Judging History

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

  • [2024-11-20 18:20:55]
  • 评测
  • 测评结果:95
  • 用时:672ms
  • 内存:89688kb
  • [2024-11-20 18:20:54]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pb push_back

mt19937_64 rd(chrono::steady_clock::now().time_since_epoch().count());

const int N=1e6+5;
int n,m,q;
ull d[N],val[N],h[70];
bool vis[N];
struct Nod{
  int v,w;
};
vector<Nod> G[N];

void dfs(int u,int fa){
  vis[u]=true;
  for(auto i:G[u]){
	int v=i.v,w=i.w;
	if(!vis[v]) dfs(v,u),d[u]^=d[v],val[w]=d[v];
	else if(v!=fa&&!val[w]) val[w]=rd(),d[u]^=val[w],d[v]^=val[w]; 
  }
}

bool ins(ull x){
  for(int i=64;i>=0;i--){
    if((x>>i)&1){
	  if(!h[i]){
	    h[i]=x;
		return true;
	  }
	  x^=h[i];
	}
  }
  return false;
}

int main(){
  #ifdef H_W_Y
  freopen("graph.in","r",stdin);
  freopen("graph.out","w",stdout);
  #endif

  ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  cin>>n>>m;
  for(int i=1,u,v;i<=m;i++) cin>>u>>v,G[u].pb({v,i}),G[v].pb({u,i});
  dfs(1,1);
  cin>>q;
  while(q--){
	int k,x,fl=1;cin>>k;
	memset(h,0,sizeof(h));
	while(k--) cin>>x,fl&=ins(val[x]);
    if(fl) cout<<"ymqOAO\n";
	else cout<<"Bob\n";
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 29392kb

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:

wrong answer 587th lines differ - expected: 'ymqOAO', found: 'Bob'

Test #2:

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

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: 621ms
memory: 81244kb

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: 43ms
memory: 33968kb

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: 38ms
memory: 34920kb

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: 36ms
memory: 34652kb

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

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: 49ms
memory: 35816kb

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: 38ms
memory: 36008kb

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: 41ms
memory: 34488kb

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: 39ms
memory: 36304kb

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: 39ms
memory: 35376kb

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: 597ms
memory: 89440kb

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: 585ms
memory: 89476kb

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: 587ms
memory: 89636kb

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: 601ms
memory: 89576kb

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: 672ms
memory: 89576kb

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: 648ms
memory: 89652kb

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: 613ms
memory: 89560kb

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: 651ms
memory: 89688kb

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