QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#391147#7786. Graft and TransplantGuanYunchangAC ✓1ms3728kbC++20880b2024-04-16 14:03:442024-04-16 14:03:44

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3632kb

input:

4
1 2
2 3
3 4

output:

Alice

result:

ok "Alice"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

4
1 2
1 3
1 4

output:

Bob

result:

ok "Bob"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

2
1 2

output:

Bob

result:

ok "Bob"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

3
1 2
1 3

output:

Bob

result:

ok "Bob"

Test #5:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

5
2 1
2 3
3 4
1 5

output:

Bob

result:

ok "Bob"

Test #6:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

6
4 3
4 2
4 5
4 1
4 6

output:

Bob

result:

ok "Bob"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

7
2 4
4 1
1 5
5 3
3 7
7 6

output:

Bob

result:

ok "Bob"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

8
2 3
3 1
3 6
7 6
6 5
7 8
6 4

output:

Bob

result:

ok "Bob"

Test #9:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

9
1 3
1 4
4 2
3 7
5 7
5 6
1 9
9 8

output:

Alice

result:

ok "Alice"

Test #10:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

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

output:

Bob

result:

ok "Bob"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

11
1 4
6 5
6 8
5 3
8 2
3 4
2 9
4 7
5 10
10 11

output:

Bob

result:

ok "Bob"

Test #12:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

12
1 2
1 3
2 5
5 6
6 4
6 10
8 12
12 9
9 10
10 7
7 11

output:

Alice

result:

ok "Alice"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

13
1 4
11 9
11 3
11 10
11 4
11 7
11 8
11 12
11 13
11 2
9 5
9 6

output:

Bob

result:

ok "Bob"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

14
1 5
1 2
2 4
4 6
5 7
7 8
8 3
2 10
11 14
14 13
13 12
12 10
10 9

output:

Alice

result:

ok "Alice"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

15
2 1
2 4
2 6
2 5
2 7
2 3
1 12
14 15
15 8
8 11
11 13
13 10
10 12
12 9

output:

Alice

result:

ok "Alice"

Test #16:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

16
8 10
10 7
8 13
7 11
13 1
11 9
9 4
13 6
4 3
11 2
10 5
6 12
1 15
16 14
14 15

output:

Bob

result:

ok "Bob"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

17
3 2
2 6
6 5
5 1
1 4
5 9
10 9
10 15
9 13
15 8
13 16
8 12
16 17
12 7
17 11
7 14

output:

Bob

result:

ok "Bob"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

18
2 1
1 5
5 4
4 3
2 9
13 11
13 6
6 10
10 9
6 7
10 18
7 16
9 12
12 14
9 17
18 15
15 8

output:

Alice

result:

ok "Alice"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

19
1 2
2 15
13 16
16 3
16 6
13 17
3 12
17 14
3 9
14 8
17 11
14 4
4 10
11 19
10 5
10 15
19 18
19 7

output:

Bob

result:

ok "Bob"

Test #20:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

20
2 4
2 3
4 1
4 5
16 17
17 10
10 7
7 19
19 6
6 8
8 20
20 18
18 13
13 15
15 11
11 9
9 12
12 14
14 5

output:

Bob

result:

ok "Bob"

Test #21:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

21
3 4
3 1
3 2
2 13
6 10
6 7
6 14
6 15
6 13
6 9
6 12
6 8
6 11
6 16
6 5
10 17
19 20
19 17
20 18
17 21

output:

Alice

result:

ok "Alice"

Test #22:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

22
5 12
5 15
15 13
13 14
13 16
16 2
16 7
7 11
11 4
4 3
3 10
10 6
6 1
6 9
1 8
10 19
22 18
18 19
22 17
19 20
19 21

output:

Alice

result:

ok "Alice"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

23
5 1
1 3
1 2
2 4
5 6
7 10
10 8
8 6
6 11
11 9
7 12
12 15
15 14
15 13
2 23
19 23
19 20
19 22
19 16
19 17
19 18
19 21

output:

Alice

result:

ok "Alice"

Test #24:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

24
1 8
6 3
6 2
6 7
6 5
3 8
3 4
3 14
12 14
12 9
12 15
14 10
9 16
15 17
10 11
16 13
10 24
19 21
19 24
21 22
19 20
19 18
21 23

output:

Alice

result:

ok "Alice"

Test #25:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

25
1 2
1 3
3 4
3 6
2 5
1 9
8 7
7 9
1 14
14 10
14 13
14 11
14 12
10 21
21 18
18 17
18 20
17 16
17 19
20 15
20 22
9 23
24 25
25 23

output:

Bob

result:

ok "Bob"

Test #26:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

26
4 3
4 8
8 7
7 5
5 6
6 2
6 1
2 9
4 11
11 10
5 14
25 14
25 15
25 17
25 20
25 26
25 24
25 18
25 12
25 19
25 13
25 23
25 16
25 22
25 21

output:

Bob

result:

ok "Bob"

Test #27:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

27
12 1
12 4
12 14
12 11
12 9
12 8
12 18
12 10
12 6
1 17
1 2
1 7
1 13
1 15
1 5
1 16
1 3
1 20
20 19
12 27
25 24
25 22
24 23
22 26
22 27
26 21

output:

Alice

result:

ok "Alice"

Test #28:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

28
3 5
5 2
2 4
4 1
1 6
6 7
4 10
8 11
8 13
11 10
13 12
10 9
12 17
16 17
16 14
14 15
4 24
27 22
27 19
22 21
19 18
21 28
18 23
28 20
23 25
20 24
25 26

output:

Bob

result:

ok "Bob"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

29
2 1
1 10
13 11
11 19
19 5
5 15
19 4
5 12
5 8
15 10
11 17
11 16
19 14
5 18
15 9
5 6
5 3
11 7
19 23
25 29
25 20
29 28
29 21
21 27
20 26
21 22
20 23
22 24

output:

Alice

result:

ok "Alice"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

30
4 2
4 3
4 1
2 6
5 6
2 7
16 10
10 8
8 15
15 7
7 13
15 14
8 11
8 9
15 12
5 17
24 27
24 19
24 18
27 22
19 25
18 23
22 26
25 21
23 20
26 17
21 28
18 30
30 29

output:

Bob

result:

ok "Bob"

Test #31:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

31
2 1
2 15
13 5
5 19
19 24
24 15
15 18
18 21
21 8
8 9
9 4
4 17
17 20
20 11
11 6
6 16
16 12
12 22
22 14
14 25
25 7
7 10
10 3
3 23
23 26
16 30
31 29
29 27
27 28
28 30

output:

Bob

result:

ok "Bob"

Test #32:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

32
1 5
2 4
2 3
3 5
4 7
3 6
6 9
9 12
9 11
9 8
9 10
10 17
17 15
17 16
17 13
17 14
9 18
25 29
29 18
18 20
20 23
23 19
19 31
31 32
32 27
27 30
30 22
22 21
21 26
26 28
28 24

output:

Bob

result:

ok "Bob"

Test #33:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

33
2 1
2 3
2 4
3 6
9 5
5 10
10 7
7 6
6 11
11 8
2 29
25 19
25 16
19 15
16 28
15 13
28 21
13 27
21 20
27 29
20 12
29 30
12 31
30 14
31 23
14 22
23 17
22 18
17 24
18 26
16 33
32 33

output:

Alice

result:

ok "Alice"

Test #34:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

34
3 4
4 1
1 6
6 7
7 5
5 10
10 8
8 9
9 2
7 23
32 20
32 25
32 14
32 15
32 21
32 11
32 13
32 22
32 31
32 24
32 17
32 16
32 27
32 28
32 29
32 23
32 26
32 30
32 18
32 19
32 12
24 33
33 34

output:

Alice

result:

ok "Alice"

Test #35:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

35
7 5
5 8
8 4
4 3
3 6
6 1
1 2
4 23
17 21
21 9
9 12
12 19
19 11
11 14
14 16
16 23
23 18
18 24
24 22
22 15
15 20
20 10
10 13
22 26
27 25
27 28
25 26
21 29
33 30
33 31
33 34
33 29
33 32
24 35

output:

Bob

result:

ok "Bob"

Test #36:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

36
1 2
1 6
8 7
8 6
7 5
6 3
5 4
5 18
18 12
12 16
16 20
20 11
20 13
11 9
18 21
18 14
12 19
16 23
16 15
16 10
20 22
12 17
15 25
25 24
22 26
29 30
29 28
29 26
29 27
12 34
36 35
35 34
34 33
33 31
31 32

output:

Bob

result:

ok "Bob"

Test #37:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

37
2 1
1 3
8 4
4 7
7 5
5 6
6 3
4 11
11 16
11 15
16 12
15 10
12 26
10 19
26 25
19 27
25 13
27 23
13 17
23 18
17 21
18 14
21 20
14 24
20 9
24 22
8 34
29 37
29 31
29 30
29 34
29 28
29 35
29 33
29 36
29 32

output:

Alice

result:

ok "Alice"

Test #38:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

38
1 7
7 4
7 2
1 6
4 5
4 8
2 9
6 3
8 16
14 11
11 15
11 10
15 16
15 13
11 17
11 12
4 18
19 20
19 18
18 21
17 23
25 27
27 24
24 22
22 23
23 26
26 28
15 29
29 32
29 34
29 36
29 33
29 38
29 31
32 35
32 37
32 30

output:

Bob

result:

ok "Bob"

Test #39:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

39
7 2
7 6
2 3
6 8
3 5
8 4
5 1
2 21
14 21
14 18
14 17
14 12
14 9
14 19
14 10
14 11
14 13
21 20
21 16
21 15
20 37
26 32
26 37
26 34
26 35
26 25
32 24
32 22
32 33
32 28
32 36
32 23
37 30
37 31
37 27
37 38
37 39
37 29

output:

Alice

result:

ok "Alice"

Test #40:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

40
6 37
6 15
6 28
6 40
40 20
20 21
15 7
20 30
40 38
6 29
28 1
15 12
20 4
7 34
29 31
7 22
1 39
22 32
29 23
30 10
39 33
37 13
7 19
33 11
32 14
11 27
14 25
27 5
1 36
6 18
13 9
30 8
40 24
15 2
21 26
31 16
27 17
20 35
5 3

output:

Bob

result:

ok "Bob"

Test #41:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

40
30 23
30 21
21 27
21 8
23 34
23 39
34 24
39 12
12 35
39 5
5 37
35 3
27 11
35 16
8 10
10 32
8 17
17 1
24 40
10 25
40 7
40 14
12 29
17 15
25 36
3 26
11 28
5 6
24 18
3 2
18 4
14 13
2 22
37 38
15 33
18 31
13 19
33 20
38 9

output:

Bob

result:

ok "Bob"

Test #42:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

40
7 10
10 30
30 22
22 29
29 27
27 25
25 23
23 20
20 17
17 12
27 19
30 26
20 14
10 18
20 8
27 21
29 24
22 37
30 39
22 38
27 34
23 35
7 33
10 6
10 9
22 5
7 1
27 13
30 16
25 2
23 4
23 3
25 15
29 36
10 31
17 40
20 28
10 11
10 32

output:

Alice

result:

ok "Alice"

Test #43:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

40
11 6
6 38
38 37
37 8
8 4
4 12
12 21
21 27
27 1
1 33
33 2
2 24
24 10
10 18
18 5
5 29
29 14
14 32
32 31
31 7
7 40
40 39
39 34
34 26
26 15
15 36
36 25
25 3
3 22
22 9
9 28
28 16
16 35
35 23
23 19
19 13
13 30
30 20
20 17

output:

Alice

result:

ok "Alice"

Test #44:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

40
26 24
26 17
26 21
26 33
26 14
26 22
26 15
26 12
26 19
24 5
24 35
24 39
24 38
24 8
24 4
24 23
24 31
24 40
24 18
17 20
17 13
17 11
17 1
17 36
17 16
17 37
17 7
17 9
17 27
21 25
21 10
21 2
21 29
21 28
21 32
21 3
21 30
21 34
21 6

output:

Alice

result:

ok "Alice"

Test #45:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

40
8 20
8 27
8 12
8 7
8 11
8 13
8 39
8 23
8 3
8 40
8 16
8 31
8 25
8 38
8 26
8 5
8 14
8 10
8 18
8 33
8 28
8 36
8 21
8 30
8 17
8 29
8 15
8 2
8 34
8 32
8 4
8 35
8 1
8 19
8 9
8 24
8 6
8 37
8 22

output:

Bob

result:

ok "Bob"

Test #46:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

40
36 31
36 23
36 22
36 15
36 33
36 37
31 7
23 8
22 14
15 2
33 9
37 21
7 38
8 4
14 26
2 28
9 5
21 20
38 39
4 25
26 32
28 3
5 17
20 1
39 12
25 24
32 30
3 40
17 13
1 10
12 27
24 11
30 16
40 34
13 29
10 19
27 35
11 6
16 18

output:

Alice

result:

ok "Alice"

Test #47:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

40
2 4
2 1
1 3
1 9
9 8
9 12
9 10
9 7
9 11
9 5
9 6
9 17
13 14
14 16
16 17
17 15
3 26
32 30
30 21
21 28
28 31
31 23
23 35
35 19
19 18
18 29
29 24
24 20
20 26
26 33
33 22
22 27
27 34
34 25
16 39
37 39
39 36
36 40
40 38

output:

Alice

result:

ok "Alice"

Test #48:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

41
9 40
40 21
21 31
40 14
31 26
9 36
9 41
41 32
26 12
26 28
26 10
40 39
36 1
12 13
9 8
31 4
14 35
39 37
12 18
4 2
21 17
17 11
13 33
12 30
39 7
2 38
13 27
17 16
17 22
18 15
37 29
8 20
22 24
18 6
16 23
38 19
33 5
7 25
11 3
2 34

output:

Bob

result:

ok "Bob"

Test #49:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

41
29 30
29 34
30 35
30 9
9 38
34 6
9 28
38 23
34 25
23 26
26 8
8 32
6 15
26 18
6 40
8 21
25 27
32 20
32 17
27 5
23 10
20 31
38 13
15 22
31 1
35 39
10 36
13 41
13 2
10 14
25 16
41 24
41 33
20 7
27 11
2 19
22 3
24 12
12 37
24 4

output:

Bob

result:

ok "Bob"

Test #50:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

41
10 12
12 20
20 25
25 4
4 23
23 1
1 35
35 5
5 22
20 38
5 14
20 21
10 6
35 28
25 40
25 13
20 17
23 33
10 2
4 27
4 34
12 30
25 8
12 31
5 16
10 39
1 41
4 29
35 11
35 26
1 3
1 18
25 9
10 24
4 15
22 37
20 7
25 36
4 19
22 32

output:

Alice

result:

ok "Alice"

Test #51:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

41
39 18
18 30
30 20
20 14
14 33
33 26
26 21
21 27
27 7
7 17
17 12
12 24
24 36
36 4
4 31
31 6
6 38
38 3
3 2
2 9
9 40
40 13
13 37
37 11
11 1
1 22
22 29
29 23
23 15
15 8
8 5
5 10
10 41
41 28
28 19
19 35
35 32
32 34
34 25
25 16

output:

Bob

result:

ok "Bob"

Test #52:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

41
18 16
18 7
16 34
16 19
16 2
7 24
7 39
7 15
34 41
34 31
34 13
19 9
19 40
19 30
2 21
2 3
2 27
24 26
24 10
24 14
39 25
39 5
39 22
15 11
15 12
15 17
41 29
41 8
41 23
31 37
31 32
31 35
13 1
13 38
13 33
9 6
9 4
9 20
40 36
40 28

output:

Alice

result:

ok "Alice"

Test #53:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

41
13 27
13 16
13 15
13 5
13 18
13 34
13 24
13 31
13 9
13 40
13 35
13 20
13 19
13 41
13 33
13 29
13 4
13 22
13 6
13 17
13 2
13 26
13 30
13 39
13 3
13 28
13 37
13 25
13 38
13 32
13 8
13 1
13 21
13 12
13 14
13 11
13 23
13 7
13 36
13 10

output:

Bob

result:

ok "Bob"

Test #54:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

41
25 20
25 6
25 22
25 34
25 15
20 23
6 26
22 9
34 27
15 2
23 1
26 12
9 3
27 39
2 18
1 33
12 16
3 24
39 19
18 5
33 7
16 10
24 40
19 31
5 36
7 13
10 32
40 28
31 14
36 41
13 30
32 37
28 38
14 35
41 4
30 8
37 21
38 29
35 17
4 11

output:

Alice

result:

ok "Alice"

Test #55:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

41
4 2
4 6
4 1
4 3
4 5
1 37
29 21
21 10
29 25
10 35
21 20
20 32
25 19
10 7
25 28
35 26
7 33
33 14
14 8
14 38
8 37
33 34
8 23
7 31
31 27
32 22
35 36
27 24
38 13
36 12
27 9
36 18
19 39
26 16
31 17
9 15
39 11
18 30
11 40
40 41

output:

Bob

result:

ok "Bob"

Test #56:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

42
32 40
40 26
32 7
26 21
21 13
7 22
7 8
32 3
22 10
26 20
8 23
3 36
8 39
7 41
21 6
32 25
22 30
30 5
10 15
6 18
8 38
13 31
20 37
18 27
5 19
6 4
36 17
8 28
17 12
10 34
7 16
4 29
13 35
30 11
37 9
20 24
31 42
37 14
19 1
1 2
9 33

output:

Bob

result:

ok "Bob"

Test #57:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

42
17 25
25 31
31 23
25 29
29 34
17 13
13 5
23 4
29 22
13 9
5 15
34 38
34 1
5 6
6 18
6 21
38 11
23 26
31 24
21 32
9 16
15 19
1 3
15 39
4 14
38 28
24 8
32 37
28 20
26 41
22 42
1 30
14 36
4 10
36 12
9 33
33 27
12 35
22 40
32 2
24 7

output:

Alice

result:

ok "Alice"

Test #58:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

42
42 41
41 28
28 32
32 4
4 7
7 9
9 15
15 24
24 19
24 3
42 1
32 40
32 22
9 6
41 34
28 35
15 36
9 8
41 14
4 20
7 25
32 11
19 5
41 26
41 27
32 10
19 16
4 30
28 31
19 18
28 21
15 39
42 17
7 12
41 38
24 13
24 29
7 33
32 37
19 23
28 2

output:

Alice

result:

ok "Alice"

Test #59:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

42
19 35
35 17
17 12
12 24
24 13
13 37
37 27
27 8
8 5
5 38
38 34
34 2
2 26
26 20
20 4
4 39
39 32
32 29
29 9
9 36
36 10
10 40
40 30
30 25
25 6
6 18
18 22
22 7
7 41
41 23
23 33
33 16
16 31
31 14
14 3
3 21
21 15
15 28
28 1
1 42
42 11

output:

Alice

result:

ok "Alice"

Test #60:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

42
8 31
8 39
8 34
8 27
31 4
31 32
31 40
31 5
31 6
39 15
39 26
39 12
39 29
39 30
34 18
34 38
34 17
34 37
34 16
27 1
27 3
27 28
27 7
27 42
4 33
4 13
4 14
4 23
4 9
32 25
32 22
32 24
32 20
32 41
40 35
40 36
40 2
40 10
40 21
5 19
5 11

output:

Bob

result:

ok "Bob"

Test #61:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

42
42 39
42 22
42 26
42 31
42 21
42 13
42 29
42 33
42 16
42 18
42 40
42 41
42 23
42 3
42 30
42 1
42 36
42 19
42 28
42 6
42 5
42 38
42 11
42 2
42 37
42 4
42 25
42 24
42 32
42 12
42 17
42 14
42 8
42 9
42 34
42 20
42 7
42 35
42 15
42 27
42 10

output:

Bob

result:

ok "Bob"

Test #62:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

42
29 16
29 32
29 34
16 23
32 7
34 25
23 15
7 1
25 40
15 5
1 9
40 18
5 41
9 4
18 38
41 21
4 20
38 17
21 6
20 35
17 42
6 12
35 24
42 11
12 33
24 3
11 28
33 30
3 26
28 36
30 8
26 10
36 22
8 13
10 37
22 19
13 39
37 31
19 2
39 27
31 14

output:

Bob

result:

ok "Bob"

Test #63:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

42
9 14
9 7
14 3
14 2
2 15
7 8
3 11
7 13
2 12
13 10
11 5
13 1
8 6
10 4
7 19
16 19
19 20
20 17
19 18
16 24
17 25
16 23
19 22
20 21
1 32
31 30
31 32
32 27
32 33
33 28
33 26
26 29
2 37
34 35
34 36
34 37
15 40
42 41
41 40
40 38
38 39

output:

Alice

result:

ok "Alice"

Test #64:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

43
12 6
6 17
6 41
41 26
17 35
26 33
6 7
6 3
33 11
35 27
3 32
7 4
26 39
26 21
27 16
4 34
12 36
34 24
3 22
32 30
4 37
35 8
33 38
30 9
9 15
22 13
41 43
13 31
15 28
4 10
7 29
37 5
16 20
27 23
11 1
37 18
36 40
8 19
5 42
13 25
9 14
16 2

output:

Alice

result:

ok "Alice"

Test #65:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

43
22 12
12 37
22 15
37 1
1 5
1 26
37 2
5 14
12 3
14 19
3 20
3 8
19 30
19 28
30 4
15 11
30 39
4 42
28 7
42 33
2 31
20 17
39 23
39 34
42 21
4 9
26 36
7 16
15 43
2 32
16 10
31 24
26 13
31 6
5 38
21 41
34 40
13 29
6 18
23 35
34 27
20 25

output:

Bob

result:

ok "Bob"

Test #66:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

43
12 3
3 14
14 10
10 43
43 29
29 40
40 25
25 23
23 6
6 26
26 28
28 2
23 32
14 4
6 42
6 18
40 7
43 22
2 11
29 33
2 27
14 20
2 15
40 5
26 35
26 8
43 31
2 30
23 36
12 41
6 9
25 34
2 1
12 38
14 17
2 19
2 21
6 24
25 39
40 13
14 37
26 16

output:

Bob

result:

ok "Bob"

Test #67:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

43
29 22
22 25
25 37
37 24
24 39
39 31
31 8
8 36
36 11
11 9
9 17
17 5
5 20
20 40
40 4
4 32
32 23
23 27
27 18
18 3
3 1
1 26
26 34
34 7
7 38
38 35
35 41
41 13
13 2
2 19
19 14
14 10
10 30
30 6
6 28
28 15
15 33
33 43
43 16
16 12
12 21
21 42

output:

Bob

result:

ok "Bob"

Test #68:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

43
1 40
1 42
1 35
1 26
1 25
1 11
1 36
40 27
40 13
40 10
40 23
40 17
40 32
40 18
40 30
42 19
42 41
42 15
42 21
42 29
42 4
42 37
42 9
35 16
35 39
35 24
35 7
35 43
35 3
35 5
35 12
26 8
26 28
26 22
26 20
26 14
26 38
26 31
26 33
25 6
25 2
25 34

output:

Alice

result:

ok "Alice"

Test #69:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

43
16 13
16 33
16 20
16 36
16 19
16 14
16 24
16 41
16 5
16 22
16 40
16 26
16 3
16 35
16 6
16 18
16 10
16 29
16 11
16 1
16 8
16 7
16 25
16 17
16 23
16 2
16 27
16 34
16 39
16 31
16 15
16 4
16 32
16 30
16 21
16 43
16 38
16 42
16 28
16 37
16 9
16 12

output:

Bob

result:

ok "Bob"

Test #70:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

43
42 20
42 43
42 40
42 24
42 10
42 35
20 29
43 31
40 32
24 19
10 18
35 5
29 17
31 3
32 9
19 14
18 4
5 2
17 36
3 8
9 6
14 22
4 12
2 15
36 28
8 11
6 1
22 34
12 30
15 21
28 25
11 39
1 7
34 13
30 26
21 38
25 23
39 16
7 41
13 33
26 27
38 37

output:

Bob

result:

ok "Bob"

Test #71:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

43
5 7
7 4
4 1
5 6
7 8
5 2
7 3
4 12
12 10
10 9
9 11
11 13
7 14
15 16
16 14
5 22
17 23
23 25
25 24
24 22
22 21
21 20
20 19
19 18
23 31
30 32
30 31
30 26
30 29
30 27
30 28
18 41
35 41
35 33
33 39
33 40
40 38
38 37
37 34
34 42
42 36
36 43

output:

Alice

result:

ok "Alice"

Test #72:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

44
40 17
17 4
4 19
19 43
40 18
4 38
17 23
19 16
16 30
38 8
40 35
8 20
30 31
4 12
12 5
16 13
17 44
35 42
23 28
8 34
42 11
30 25
20 39
19 6
18 10
38 7
11 41
16 29
30 1
20 32
7 15
43 2
39 9
41 36
43 21
11 24
29 22
29 37
13 3
18 26
39 14
38 33
43 27

output:

Bob

result:

ok "Bob"

Test #73:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

44
11 34
34 10
34 26
10 35
26 40
10 29
40 21
29 13
29 37
40 19
37 27
19 22
26 6
6 15
35 8
27 23
35 17
21 31
13 24
6 30
31 3
27 5
37 18
15 14
14 25
19 12
21 43
17 9
15 20
14 42
18 44
23 38
25 16
18 32
38 1
24 33
38 7
5 36
23 4
33 28
8 39
5 41
1 2

output:

Bob

result:

ok "Bob"

Test #74:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

44
43 34
34 41
41 31
31 42
42 19
19 11
11 12
12 32
32 4
4 37
37 26
26 2
2 22
22 25
25 13
13 7
37 18
13 44
32 23
42 27
7 15
32 40
11 33
26 6
37 10
43 21
32 35
32 28
22 29
34 3
12 16
22 38
43 20
41 8
42 5
4 17
12 1
25 39
41 24
2 9
22 36
26 14
41 30

output:

Bob

result:

ok "Bob"

Test #75:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

44
18 28
28 38
38 26
26 24
24 35
35 11
11 43
43 34
34 14
14 1
1 19
19 15
15 2
2 40
40 36
36 23
23 27
27 33
33 7
7 29
29 39
39 3
3 41
41 9
9 25
25 12
12 5
5 20
20 10
10 44
44 30
30 4
4 8
8 16
16 32
32 42
42 31
31 13
13 6
6 37
37 21
21 22
22 17

output:

Alice

result:

ok "Alice"

Test #76:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

44
43 13
13 41
13 22
41 3
41 28
22 29
22 16
3 4
3 23
28 37
28 21
29 33
29 24
16 12
16 30
4 31
4 9
23 18
23 38
37 39
37 7
21 27
21 42
33 35
33 6
24 26
24 34
12 5
12 14
30 8
30 10
31 36
31 2
9 17
9 40
18 25
18 32
38 19
38 44
39 20
39 15
7 1
7 11

output:

Bob

result:

ok "Bob"

Test #77:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

44
6 25
6 9
6 21
6 41
6 3
6 39
6 1
6 13
6 29
6 11
6 36
6 40
6 43
6 34
6 17
6 22
6 10
6 5
6 26
6 4
6 8
6 27
6 24
6 14
6 12
6 31
6 37
6 33
6 44
6 38
6 7
6 32
6 20
6 18
6 19
6 42
6 2
6 30
6 23
6 28
6 35
6 15
6 16

output:

Bob

result:

ok "Bob"

Test #78:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

44
12 24
12 22
12 8
12 4
12 20
24 11
22 3
8 18
4 43
20 28
11 26
3 33
18 6
43 5
28 27
26 32
33 2
6 16
5 19
27 9
32 42
2 29
16 23
19 41
9 17
42 25
29 39
23 37
41 30
17 31
25 14
39 13
37 15
30 38
31 7
14 44
13 40
15 35
38 34
7 36
44 1
40 10
35 21

output:

Bob

result:

ok "Bob"

Test #79:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

44
2 24
2 22
24 23
24 27
24 26
22 8
22 21
22 9
23 6
23 13
23 3
27 12
27 17
27 18
26 20
26 14
26 25
8 19
8 1
8 15
21 28
21 10
21 11
9 5
9 29
9 7
6 16
6 4
20 30
12 33
34 33
34 32
34 35
34 31
9 40
44 36
36 42
44 37
36 39
37 40
37 38
39 41
41 43

output:

Alice

result:

ok "Alice"

Test #80:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

45
28 15
28 20
28 8
28 14
20 37
37 39
37 13
14 32
14 1
1 23
20 24
1 5
24 25
14 9
14 38
37 34
5 33
20 19
39 29
15 40
33 21
40 10
1 42
39 45
9 30
33 4
25 6
6 18
5 26
30 41
4 27
34 17
21 12
40 2
45 7
33 31
17 44
31 22
7 43
44 3
2 16
30 11
27 35
6 36

output:

Bob

result:

ok "Bob"

Test #81:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

45
15 36
36 35
15 11
35 34
35 40
40 23
11 5
23 38
34 31
5 29
5 10
10 20
31 24
23 30
30 4
36 13
31 6
6 2
10 25
25 37
38 9
30 26
40 17
25 41
41 32
13 43
41 45
20 12
17 28
17 19
11 1
19 18
1 16
32 22
22 8
20 7
19 27
7 21
43 14
12 42
13 3
43 33
29 44
16 39

output:

Bob

result:

ok "Bob"

Test #82:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

45
36 42
42 39
39 30
30 35
35 37
37 18
18 33
33 2
2 23
23 21
21 27
27 15
15 26
26 8
8 24
37 13
42 19
36 11
33 10
8 28
21 38
8 44
27 34
26 31
15 6
30 12
8 40
36 9
2 22
33 17
23 43
21 5
36 7
2 1
27 14
39 25
26 16
35 3
37 32
30 4
27 45
39 29
27 41
21 20

output:

Bob

result:

ok "Bob"

Test #83:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

45
13 27
27 36
36 5
5 24
24 21
21 37
37 8
8 6
6 2
2 44
44 17
17 16
16 33
33 30
30 40
40 23
23 19
19 14
14 43
43 15
15 28
28 20
20 12
12 18
18 10
10 9
9 31
31 11
11 4
4 35
35 22
22 3
3 7
7 38
38 42
42 25
25 1
1 39
39 32
32 34
34 29
29 41
41 45
45 26

output:

Bob

result:

ok "Bob"

Test #84:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

45
15 38
15 8
15 28
15 42
15 14
15 20
15 13
38 43
38 31
38 35
38 10
38 12
38 23
38 37
38 39
8 45
8 26
8 44
8 19
8 2
8 33
8 40
8 1
28 5
28 17
28 32
28 22
28 41
28 16
28 4
28 27
42 29
42 24
42 7
42 6
42 25
42 36
42 3
42 11
14 9
14 21
14 18
14 34
14 30

output:

Alice

result:

ok "Alice"

Test #85:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

45
41 22
41 21
41 13
41 25
41 30
41 9
41 38
41 7
41 1
41 44
41 23
41 40
41 45
41 5
41 14
41 19
41 35
41 15
41 12
41 8
41 29
41 31
41 33
41 28
41 43
41 6
41 32
41 27
41 20
41 11
41 3
41 24
41 10
41 39
41 42
41 18
41 17
41 36
41 4
41 26
41 2
41 34
41 37
41 16

output:

Bob

result:

ok "Bob"

Test #86:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

45
42 19
42 5
42 10
42 13
19 4
5 41
10 24
13 29
4 2
41 14
24 39
29 35
2 36
14 44
39 9
35 43
36 16
44 34
9 7
43 8
16 20
34 32
7 33
8 6
20 18
32 25
33 17
6 28
18 22
25 1
17 37
28 40
22 45
1 15
37 11
40 23
45 3
15 12
11 31
23 26
3 30
12 38
31 21
26 27

output:

Bob

result:

ok "Bob"

Test #87:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

45
1 2
2 5
3 5
3 4
3 6
1 18
17 20
17 7
17 10
20 8
20 18
20 13
20 9
7 11
7 14
7 12
7 19
10 16
10 15
10 21
7 22
22 23
3 25
24 27
24 26
24 25
21 29
41 34
34 28
34 30
34 32
28 40
40 29
29 35
35 38
29 37
35 33
33 39
33 42
39 45
33 36
39 43
43 44
44 31

output:

Alice

result:

ok "Alice"

Test #88:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

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

output:

Bob

result:

ok "Bob"

Test #89:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

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

output:

Alice

result:

ok "Alice"

Test #90:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

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

output:

Bob

result:

ok "Bob"

Test #91:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

Alice

result:

ok "Alice"

Test #92:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

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

output:

Bob

result:

ok "Bob"

Test #93:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

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

output:

Bob

result:

ok "Bob"

Test #94:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

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

output:

Bob

result:

ok "Bob"

Test #95:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

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

output:

Bob

result:

ok "Bob"

Test #96:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

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

output:

Alice

result:

ok "Alice"

Test #97:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

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

output:

Bob

result:

ok "Bob"

Test #98:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

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

output:

Bob

result:

ok "Bob"

Test #99:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

Bob

result:

ok "Bob"

Test #100:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

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

output:

Alice

result:

ok "Alice"

Test #101:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

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

output:

Bob

result:

ok "Bob"

Test #102:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

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

output:

Alice

result:

ok "Alice"

Test #103:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

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

output:

Alice

result:

ok "Alice"

Test #104:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

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

output:

Alice

result:

ok "Alice"

Test #105:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

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

output:

Bob

result:

ok "Bob"

Test #106:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

Bob

result:

ok "Bob"

Test #107:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

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

output:

Alice

result:

ok "Alice"

Test #108:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

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

output:

Bob

result:

ok "Bob"

Test #109:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

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

output:

Bob

result:

ok "Bob"

Test #110:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

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

output:

Alice

result:

ok "Alice"

Test #111:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

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

output:

Bob

result:

ok "Bob"

Test #112:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

Bob

result:

ok "Bob"

Test #113:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

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

output:

Bob

result:

ok "Bob"

Test #114:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

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

output:

Alice

result:

ok "Alice"

Test #115:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

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

output:

Bob

result:

ok "Bob"

Test #116:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

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

output:

Alice

result:

ok "Alice"

Test #117:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

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

output:

Bob

result:

ok "Bob"

Test #118:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

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

output:

Alice

result:

ok "Alice"

Test #119:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

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

output:

Alice

result:

ok "Alice"

Test #120:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

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

output:

Alice

result:

ok "Alice"

Test #121:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

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

output:

Alice

result:

ok "Alice"

Test #122:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

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

output:

Alice

result:

ok "Alice"

Test #123:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

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

output:

Alice

result:

ok "Alice"

Test #124:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

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

output:

Bob

result:

ok "Bob"

Test #125:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

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

output:

Bob

result:

ok "Bob"

Test #126:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

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

output:

Bob

result:

ok "Bob"

Test #127:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

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

output:

Alice

result:

ok "Alice"

Extra Test:

score: 0
Extra Test Passed