QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#373446#2376. Game on a TreeYarema#WA 32ms18252kbC++201.0kb2024-04-01 17:41:062024-04-01 17:41:07

Judging History

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

  • [2024-04-01 17:41:07]
  • 评测
  • 测评结果:WA
  • 用时:32ms
  • 内存:18252kb
  • [2024-04-01 17:41:06]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int N = 100'447;
VI g[N];
int cntL[N];
int h[N];
int mh[N];
int win;

void dfs(int v, int p = -1, int hei = 0)
{
	h[v] = hei;
	mh[v] = h[v];
	if (SZ(g[v]) == 1 && p != -1)
		cntL[v] = 1;
	for (auto to : g[v])
	{
		if (to != p)
		{
			dfs(to, v, hei + 1);
			cntL[v] += cntL[to];
			mh[v] = max(mh[v], mh[to]);
		}
	}
	if (cntL[v] > mh[v])
		win = 1;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;
	FOR (i, 0, n - 1)
	{
		int u, v;
		cin >> u >> v;
		u--, v--;
		g[u].PB(v);
		g[v].PB(u);
	}
	dfs(0);
	if (!win)
		win = n & 1;
	cout << (win ? "Alice\n" : "Bob\n");
	
	
	return 0;
}


详细

Test #1:

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

input:

4
1 2
2 3
3 4

output:

Bob

result:

ok single line: 'Bob'

Test #2:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #3:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #4:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #5:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #6:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #7:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #8:

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

input:

3
3 2
2 1

output:

Alice

result:

ok single line: 'Alice'

Test #9:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #10:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #11:

score: 0
Accepted
time: 25ms
memory: 18176kb

input:

100000
25943 82309
36155 11115
55988 8846
98984 77603
70419 20071
7697 40519
24435 56742
19315 41881
91855 96696
33801 73525
13927 41096
32217 26593
21518 55723
13132 49781
56924 67290
73474 11265
74431 36546
17573 7528
1113 26341
4622 92857
50644 34266
7057 43755
74832 55076
92025 13117
57191 57562...

output:

Bob

result:

ok single line: 'Bob'

Test #12:

score: 0
Accepted
time: 28ms
memory: 18252kb

input:

100000
17103 10389
34790 97863
45123 89017
99030 52889
90080 25610
92490 79650
60601 44795
56835 16612
74503 48796
82427 96493
6504 15594
12645 9157
67040 8037
27485 9837
49023 21468
27377 94092
7490 68123
46827 10144
90380 99707
50176 9836
25627 61587
20569 72066
38078 41226
2876 17575
29496 39837
...

output:

Bob

result:

ok single line: 'Bob'

Test #13:

score: 0
Accepted
time: 15ms
memory: 10768kb

input:

100000
55234 51718
72894 94163
25764 80371
16010 2206
6962 33968
52936 33968
18081 16010
68285 68456
78552 29565
4778 95792
63533 66071
37918 37179
51718 25589
32029 66688
31964 62464
80025 24140
4060 94548
77835 63533
17287 16010
70351 46330
44309 20256
47822 41097
89425 4494
96604 32913
96604 7980...

output:

Alice

result:

ok single line: 'Alice'

Test #14:

score: 0
Accepted
time: 21ms
memory: 10884kb

input:

100000
71291 65477
32760 88665
45304 43877
64968 9498
27181 41541
47549 62655
97183 13414
84575 80392
8849 77854
57798 88082
15481 88743
88743 78114
79253 7703
65616 11730
36330 7540
52491 67517
94989 12850
3257 70052
85307 37476
64012 35623
1 8259
33870 77606
74886 15325
72507 31894
52859 55117
953...

output:

Alice

result:

ok single line: 'Alice'

Test #15:

score: 0
Accepted
time: 17ms
memory: 10812kb

input:

100000
24223 72687
24074 91076
97664 19403
38475 27020
39500 7283
24223 59080
20109 37286
59365 49976
24074 86195
4201 75612
14933 27301
80580 10537
64796 20608
13153 97047
78432 82296
83771 73491
24326 83771
13071 97462
37930 22280
88940 2267
74936 75280
42330 1
10100 20968
19895 22450
9188 66691
1...

output:

Alice

result:

ok single line: 'Alice'

Test #16:

score: 0
Accepted
time: 23ms
memory: 10856kb

input:

100000
9224 39606
45604 23551
26848 24894
1 18477
3135 92677
38101 71323
71323 40348
49948 82696
67200 69167
12845 97863
85438 84477
24389 59202
71323 31431
20497 12845
64717 16878
21797 9224
85073 31451
66222 77954
48361 72169
75558 74490
49537 17402
9224 85878
69167 54548
21019 1
16266 76845
95954...

output:

Alice

result:

ok single line: 'Alice'

Test #17:

score: 0
Accepted
time: 17ms
memory: 10760kb

input:

100000
92052 19060
1 33832
69779 56820
10681 39566
99311 3131
2327 67787
34472 23628
23628 63051
38598 57371
9 23010
90018 71716
46678 40459
87987 46312
13260 48140
45477 88989
47472 3503
36472 46678
23628 59972
86427 69678
9908 104
13142 12205
74634 25074
104 28646
52971 82168
56283 57209
7999 9205...

output:

Alice

result:

ok single line: 'Alice'

Test #18:

score: 0
Accepted
time: 16ms
memory: 10332kb

input:

100000
1 73422
1 29057
1 69829
1 1489
1 95386
1 24233
1 52335
1 49206
1 49203
65351 1
1 3477
45041 1
91688 1
64070 1
35035 57931
1 82601
27316 1
17651 5607
3102 1
48410 1
1 80806
1 69436
1 22176
1 25591
90830 1
32451 1
39863 1
27609 1
81486 91388
1 25289
40445 1
58179 1
51401 30804
71470 1
77978 814...

output:

Alice

result:

ok single line: 'Alice'

Test #19:

score: 0
Accepted
time: 21ms
memory: 10332kb

input:

100000
12019 19598
16284 1
1 47608
2443 12019
1 8689
52633 1
1 75357
14626 1
1 92322
1 67577
68981 85988
35451 1
20318 1
1 81599
1 6610
57193 1
3799 85988
1553 1
1 99564
85988 55670
97257 1
83918 1
1 78311
5361 85988
48365 1
24716 87904
60179 85988
1 30966
1 19626
1 551
1 17877
99266 1
56429 1
24716...

output:

Alice

result:

ok single line: 'Alice'

Test #20:

score: 0
Accepted
time: 20ms
memory: 10284kb

input:

100000
98839 1
50198 1
38021 91154
11522 1
60077 1
1 97336
80065 1
61737 1
1 30671
1 67735
42075 1
1 61812
11320 1
61898 1
40195 1
1 23383
1 31029
1 67976
1 83391
55909 1
99602 1
3714 1
37139 1
1 9848
80044 1
91268 1
80370 1
62254 1
84817 1
1 2895
1 92826
1 15406
1 53959
1 42139
1 14835
8988 1
21001...

output:

Alice

result:

ok single line: 'Alice'

Test #21:

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

input:

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

output:

Alice

result:

ok single line: 'Alice'

Test #22:

score: 0
Accepted
time: 19ms
memory: 10340kb

input:

100000
23169 1
96553 75153
19639 1
96553 93982
1 74474
1 20944
92498 1
1 15664
1 21594
96939 1
80531 1
3751 1
1 42071
96553 50662
1 39079
50910 1
6068 1
1 59732
23648 1
9294 1
20344 1
61490 96553
1 25561
32213 96553
1 29810
1 76622
14936 1
49013 96553
73043 1
70178 96553
85623 1
53203 1
67919 1
1 56...

output:

Alice

result:

ok single line: 'Alice'

Test #23:

score: 0
Accepted
time: 12ms
memory: 10276kb

input:

100000
1 61926
59899 1
1 1684
65408 75562
1 68017
75562 38432
33954 1
61871 1
1 37723
66917 1
894 1
1 86714
75562 47598
8748 75562
80839 1
1 82246
75562 69100
75562 85569
1 81969
78715 1
1 30891
88565 1
1 88502
89216 1
75562 28380
44751 75562
32748 42880
1 45289
25018 1
1 25439
9663 1
1 10891
1 7509...

output:

Alice

result:

ok single line: 'Alice'

Test #24:

score: 0
Accepted
time: 20ms
memory: 10096kb

input:

96626
36335 82284
9788 48161
3937 3335
4281 7082
34932 59511
5555 60949
32572 43625
71560 38293
38909 55940
2085 1390
39431 29004
22466 19267
32256 24730
45075 16357
36123 28905
10834 5737
14479 23427
3115 15865
24549 17862
8447 322
49293 38248
3685 7533
34753 10482
41990 69711
6915 5662
44224 24535...

output:

Alice

result:

ok single line: 'Alice'

Test #25:

score: 0
Accepted
time: 4ms
memory: 4440kb

input:

12754
4417 5388
5166 2118
6315 8659
792 2961
2504 9399
8616 2133
84 111
10472 1391
555 6270
5178 1289
3782 2399
8480 11552
2910 854
12074 3998
2176 7388
2938 2375
5 918
2190 1055
8770 652
7458 1135
403 1292
1621 5863
423 7135
3750 1219
2610 1936
62 4572
127 52
517 1506
5680 3219
1457 2133
3766 9480
...

output:

Alice

result:

ok single line: 'Alice'

Test #26:

score: 0
Accepted
time: 24ms
memory: 10168kb

input:

96178
16339 10378
16040 8615
46778 85197
1968 58929
2389 47937
55866 25248
72181 13770
25088 9956
4385 9853
44846 39598
819 2325
21072 39995
22470 48598
77214 26186
61880 50577
94213 47993
6769 10573
79423 66253
22950 38591
7143 8315
79789 6854
1012 13440
59753 26015
42990 40128
44918 43551
45783 63...

output:

Alice

result:

ok single line: 'Alice'

Test #27:

score: 0
Accepted
time: 11ms
memory: 8956kb

input:

79602
45117 56917
41226 3926
68951 61665
41658 37431
3574 6363
2391 21167
23532 48621
3925 1758
55025 62529
29287 2663
8559 182
36682 55
57124 58096
2746 23790
22168 39506
30196 7335
21700 16727
11911 10832
23930 22746
45603 13164
8282 12433
25200 74942
6816 4460
6564 49513
45171 15101
5593 5874
586...

output:

Alice

result:

ok single line: 'Alice'

Test #28:

score: 0
Accepted
time: 17ms
memory: 7920kb

input:

63026
54383 42330
3535 6056
6020 28323
1935 18134
36447 22779
20857 11041
47678 26765
25358 13779
57491 56414
4224 9978
9174 19179
62091 40615
19411 23081
35072 13514
30560 22465
373 19
52426 57375
58699 20444
1757 11997
1156 10471
19310 10935
12687 45236
1209 37768
29483 19934
4252 1747
38821 18775...

output:

Alice

result:

ok single line: 'Alice'

Test #29:

score: 0
Accepted
time: 18ms
memory: 8972kb

input:

79154
6319 12339
18008 19451
32181 15773
41242 31232
3124 2933
30507 6501
31845 51260
1290 26235
23904 38667
48519 44783
25471 32374
29471 12780
19507 65926
4789 614
57115 27361
40878 31286
29411 35915
33467 63531
19908 6278
4490 62394
14832 19719
13903 38677
53681 32827
24929 28137
36257 51032
5748...

output:

Alice

result:

ok single line: 'Alice'

Test #30:

score: 0
Accepted
time: 18ms
memory: 7960kb

input:

62578
39212 34216
59241 31469
6241 4276
15508 10621
56530 12399
679 36
34825 24486
16166 15632
35074 18368
27119 56555
34151 14018
16233 60515
1836 1768
19567 40479
25504 5563
34116 32906
36083 9012
25254 13678
52114 40443
32760 35696
39406 35201
40379 30009
6774 45709
2779 5891
11750 7544
27601 162...

output:

Alice

result:

ok single line: 'Alice'

Test #31:

score: 0
Accepted
time: 8ms
memory: 6736kb

input:

46002
18764 23004
1296 456
27668 11559
1529 495
39717 39366
38565 42970
18523 8897
15424 32850
39790 12183
190 1746
2246 17789
45061 1887
23359 13885
13662 45950
40623 34037
17559 40688
19497 1238
36568 6107
39284 41558
4831 44960
1946 41833
295 2789
31489 886
25844 16085
40768 4943
37991 24161
3433...

output:

Alice

result:

ok single line: 'Alice'

Test #32:

score: 0
Accepted
time: 8ms
memory: 5564kb

input:

29426
7353 931
3348 7151
19528 7133
15495 12013
13805 1317
18186 15329
1437 1720
10161 8714
13850 5330
5940 1663
1080 573
1251 909
16044 27973
7049 8096
10096 9742
27997 25479
9121 22691
13094 12381
14793 4363
6997 1854
2999 2277
13942 20589
325 18702
1649 10514
550 23
7047 27153
3656 4384
12095 260...

output:

Alice

result:

ok single line: 'Alice'

Test #33:

score: 0
Accepted
time: 4ms
memory: 4456kb

input:

12317
2135 10595
1425 1061
2134 8972
3976 5210
3274 8446
125 171
3580 7631
645 1449
1962 7842
2094 349
1372 6914
643 1634
2258 9055
2413 4889
2550 1230
3632 11457
3679 10855
386 327
4792 3560
3860 1929
2569 187
8155 1099
10216 6826
6671 598
1022 1731
1615 2877
656 3362
364 5794
8978 1724
3541 52
434...

output:

Alice

result:

ok single line: 'Alice'

Test #34:

score: 0
Accepted
time: 27ms
memory: 10148kb

input:

95741
76279 23180
3193 584
71405 85846
224 32627
39783 32951
12859 12995
17783 4689
2472 4353
37045 74308
559 53523
30065 50289
35205 43652
65705 29237
14683 1723
42870 77829
73719 71659
71054 5301
30131 13669
38204 35213
51591 88242
72085 75312
9444 46966
65181 81910
47818 95567
95622 55858
20153 1...

output:

Alice

result:

ok single line: 'Alice'

Test #35:

score: 0
Accepted
time: 4ms
memory: 4432kb

input:

11869
5906 6687
6780 6909
7530 3868
2711 716
3624 4369
3499 6457
1312 3256
7729 5874
328 67
30 774
4513 2796
10157 1210
3291 3854
340 2525
2161 6655
9845 9000
1303 862
3460 2419
2775 2676
6008 3331
2822 2233
10455 9129
8062 8711
6928 1053
1330 968
11575 3597
2202 9817
4540 2734
608 2973
9442 4102
20...

output:

Alice

result:

ok single line: 'Alice'

Test #36:

score: 0
Accepted
time: 23ms
memory: 10068kb

input:

95293
11083 14194
1497 25661
4417 37241
94983 39916
3353 876
28599 33434
39267 34843
48370 57839
57148 70417
51344 67334
20956 92667
59364 35659
50315 64795
94253 49858
9944 9416
10366 54410
93739 32550
44015 1962
14069 1021
3188 3620
10653 13730
21560 20645
21008 4358
44678 25454
50555 76682
87 640...

output:

Alice

result:

ok single line: 'Alice'

Test #37:

score: 0
Accepted
time: 20ms
memory: 8936kb

input:

78717
173 43555
4742 9410
58160 3094
21166 36650
39997 30422
8909 21900
78284 52573
733 2411
19217 35408
2752 3184
9363 10586
23013 57240
4985 52929
145 221
43431 62134
61653 13480
10525 18900
22796 33771
12425 19511
5594 51454
25586 5813
23359 57053
69615 20282
32077 31011
11930 35677
29766 758
172...

output:

Alice

result:

ok single line: 'Alice'

Test #38:

score: 0
Accepted
time: 18ms
memory: 7772kb

input:

62141
23011 22850
6739 12070
1257 24455
13435 23759
59040 50190
17971 26938
16316 28921
8493 15521
1077 4310
8229 60669
6841 11701
7954 5807
21586 16414
36914 40487
44327 1577
1935 10036
11422 8450
11638 6153
12993 4434
59919 4661
5985 21083
31447 57239
28249 20988
39097 46082
23804 49233
24687 3271...

output:

Alice

result:

ok single line: 'Alice'

Test #39:

score: 0
Accepted
time: 19ms
memory: 8864kb

input:

78269
77145 16568
8189 64178
4052 6852
69383 69976
38546 39934
51721 40121
12700 12033
8018 56004
10294 9905
8511 59362
20895 33032
2375 2311
39765 41270
25812 17903
10862 7428
18910 14338
316 491
5376 33104
24339 62997
50591 27631
25981 12974
21129 6946
39502 11123
74869 7758
10738 9706
1600 24685
...

output:

Alice

result:

ok single line: 'Alice'

Test #40:

score: 0
Accepted
time: 6ms
memory: 5656kb

input:

28989
10205 13997
6249 2589
11493 9096
26640 14360
21533 22908
1152 23898
9280 5482
8491 3084
795 1862
16369 11777
13950 24075
9055 3170
12310 6089
2245 2175
3040 3355
4448 2464
1295 12171
1381 733
1074 649
28300 22832
6234 18790
14848 22242
20885 6543
3343 7234
19043 16500
852 1256
14187 10105
1795...

output:

Alice

result:

ok single line: 'Alice'

Test #41:

score: 0
Accepted
time: 13ms
memory: 6612kb

input:

45117
11572 9914
8950 5022
24886 38442
35954 44791
5699 33295
20396 3471
18885 12267
2462 6192
3138 1393
832 6124
27057 22146
879 1934
4895 37589
13345 25147
3678 20540
6417 6063
27121 6116
1261 5993
20719 13236
35487 18119
13296 6569
1280 12770
875 998
16166 30034
2081 8649
39708 30430
8035 7374
36...

output:

Alice

result:

ok single line: 'Alice'

Test #42:

score: 0
Accepted
time: 8ms
memory: 5616kb

input:

28541
6778 16241
1585 932
20926 12616
129 22119
18642 6378
3327 426
3430 12602
13264 24349
82 17084
4503 965
17205 118
6482 17268
2092 8990
20995 7645
19333 12022
4625 9148
10817 14977
249 110
4469 16329
2038 11389
5920 7825
8548 11342
16 1891
2948 13565
11187 14382
9870 8878
13068 7607
13700 16071
...

output:

Alice

result:

ok single line: 'Alice'

Test #43:

score: 0
Accepted
time: 3ms
memory: 4396kb

input:

11431
6470 7272
1765 2029
1 6060
688 2138
9641 10120
4777 3580
4678 9913
2878 5663
6219 5564
205 10444
7925 2123
8444 1408
5148 2971
2226 948
1032 2510
295 776
5339 3121
7214 2657
6064 1033
1830 10125
1708 2483
3723 10615
2483 5499
385 796
6482 6551
552 4277
2494 1000
8673 9748
2919 1712
1675 4004
1...

output:

Alice

result:

ok single line: 'Alice'

Test #44:

score: 0
Accepted
time: 14ms
memory: 14900kb

input:

100000
50000 83590
25782 25783
49656 49655
24109 24108
50000 92183
50000 55067
20485 20486
20437 20438
50000 96468
9313 9312
80724 50000
50000 74159
3746 3747
50000 59652
3182 3181
60600 50000
31197 31198
50000 63562
4817 4818
41937 41938
29301 29300
695 696
23939 23938
35780 35781
50000 63574
31722...

output:

Bob

result:

ok single line: 'Bob'

Test #45:

score: 0
Accepted
time: 21ms
memory: 14948kb

input:

100000
50000 100000
4682 4681
45656 45657
63989 50000
37772 37773
77177 50000
50000 81431
50000 87502
9600 9599
15893 15892
33231 33232
50000 90916
50000 64641
70972 50000
96239 50000
1699 1698
41379 41378
31951 31950
6118 6119
50000 55216
780 779
50000 59649
51328 50000
7126 7125
60219 50000
50000 ...

output:

Bob

result:

ok single line: 'Bob'

Test #46:

score: 0
Accepted
time: 17ms
memory: 15012kb

input:

100000
17360 17361
50000 90147
50000 99342
6892 6893
2240 2241
22012 22011
33596 33595
21904 21905
44454 44455
44111 44110
93863 50000
50000 51512
22481 22482
4421 4422
50000 50967
15465 15466
64772 50000
36900 36901
29094 29093
75656 50000
50000 75160
4908 4909
40473 40474
50000 66265
42033 42034
5...

output:

Bob

result:

ok single line: 'Bob'

Test #47:

score: 0
Accepted
time: 20ms
memory: 14948kb

input:

100000
50000 54441
50000 77055
78961 50000
3537 3538
27997 27996
65112 50000
45783 45784
80744 50000
50000 66837
69645 50000
88956 50000
82102 50000
74570 50000
68723 50000
13535 13534
47481 47482
12904 12903
50000 71196
50000 59863
9548 9547
50000 61539
50000 95576
65554 50000
23673 23672
75747 500...

output:

Bob

result:

ok single line: 'Bob'

Test #48:

score: 0
Accepted
time: 28ms
memory: 14944kb

input:

100000
82416 50000
80598 50000
50000 56032
50000 51575
33921 33920
508 507
84768 50000
5972 5971
12946 12945
50000 94005
2885 2886
50000 63895
22399 22398
50000 91264
50000 82023
50000 84914
15547 15548
63432 50000
27803 27802
73476 50000
54778 50000
9358 9359
1279 1280
31386 31385
48469 48470
61997...

output:

Bob

result:

ok single line: 'Bob'

Test #49:

score: 0
Accepted
time: 18ms
memory: 14896kb

input:

100000
26940 26941
62412 50000
8666 8665
87836 50000
50000 93766
73209 50000
80398 50000
25071 25072
44083 44082
26392 26391
58440 50000
50000 91932
3618 3619
50000 58997
41945 41946
44564 44563
8351 8350
5165 5166
59462 50000
28608 28607
64654 50000
50000 74977
51275 50000
49634 49633
10559 10560
5...

output:

Bob

result:

ok single line: 'Bob'

Test #50:

score: 0
Accepted
time: 25ms
memory: 14952kb

input:

100000
35585 35584
5964 5963
95030 50000
44607 44606
81453 50000
8806 8807
50000 80216
18676 18677
26578 26579
50000 96082
50000 98868
46866 46865
50000 55241
50000 60405
53546 50000
14183 14184
9024 9025
68439 50000
50000 64659
79887 50000
23135 23134
50000 57457
50000 99582
61726 50000
88524 50000...

output:

Bob

result:

ok single line: 'Bob'

Test #51:

score: 0
Accepted
time: 16ms
memory: 14992kb

input:

100000
50000 81288
23823 23822
50000 56656
14596 14595
34805 34804
49460 49459
80695 50000
15112 15113
35354 35355
45675 45674
78938 50000
54102 50000
85724 50000
90721 50000
50000 88942
89726 50000
45879 45878
20404 20403
691 692
6951 6952
28702 28703
50000 94495
85101 50000
24086 24087
47843 47844...

output:

Bob

result:

ok single line: 'Bob'

Test #52:

score: 0
Accepted
time: 21ms
memory: 14992kb

input:

100000
50000 88131
2123 2122
25052 25051
57610 50000
50000 82383
9873 9874
3192 3193
50000 64878
1816 1815
88853 50000
23555 23554
50000 80542
14886 14887
90202 50000
50000 99424
11845 11844
5324 5323
99269 50000
88974 50000
53824 50000
7982 7983
17831 17832
19372 19371
21814 21813
39226 39225
50000...

output:

Bob

result:

ok single line: 'Bob'

Test #53:

score: 0
Accepted
time: 22ms
memory: 14948kb

input:

100000
24934 24935
49648 49647
40736 40735
50000 99067
61537 50000
50000 63192
66069 50000
35874 35873
50000 57040
76983 50000
44998 44997
83917 50000
27137 27136
47674 47673
35232 35233
20578 20577
37869 37870
39236 39237
22816 22817
2830 2831
18595 18596
25641 25642
13422 13423
14034 14033
50000 8...

output:

Bob

result:

ok single line: 'Bob'

Test #54:

score: 0
Accepted
time: 19ms
memory: 10312kb

input:

100000
49115 28556
1253 834
66557 42525
36273 78799
10834 2537
6523 8510
6838 3887
21228 36314
44816 64904
90369 69820
5524 3617
9662 21287
41951 98765
29655 79180
46530 74605
3123 80730
13191 83783
61747 23046
15045 21979
16937 78276
75521 72298
1642 1568
84318 52666
69123 28345
78594 25282
6200 62...

output:

Alice

result:

ok single line: 'Alice'

Test #55:

score: 0
Accepted
time: 25ms
memory: 10408kb

input:

100000
99370 92844
15852 22643
56846 90182
27814 87721
2891 3816
28655 13000
52035 27791
953 12158
8977 4167
32869 66653
3821 1157
19870 79787
99663 9778
63032 6767
29363 78724
18026 21724
39655 27442
19870 1831
19362 6743
93292 56476
55951 78068
8334 12315
3690 14240
23412 76150
1991 14573
59721 47...

output:

Alice

result:

ok single line: 'Alice'

Test #56:

score: 0
Accepted
time: 24ms
memory: 10384kb

input:

100000
35801 31198
79711 77441
90091 73009
60446 20121
77202 17282
22856 36581
59241 81105
20569 36059
63254 43006
77796 37240
21781 5055
66861 48909
55608 69744
1631 2371
69333 23227
50603 15373
48135 41345
57766 3480
44070 92359
45312 54255
9567 10243
81579 42390
71205 92427
15685 10465
33668 4032...

output:

Alice

result:

ok single line: 'Alice'

Test #57:

score: 0
Accepted
time: 26ms
memory: 10324kb

input:

100000
22144 32315
87498 69645
54878 8931
944 15466
85962 97677
18614 54613
17179 88424
52076 27172
38859 67026
62211 63906
20113 78369
4151 8072
2484 14323
27350 19077
87753 378
32932 41333
54573 5048
42246 77862
19076 23976
1670 9940
72065 39491
565 411
40696 11494
24574 98981
23895 5746
131 57
38...

output:

Alice

result:

ok single line: 'Alice'

Test #58:

score: 0
Accepted
time: 23ms
memory: 10332kb

input:

100000
44182 82253
9784 93189
47492 88627
38267 39699
3753 87689
20925 30212
37204 49065
21446 83194
36118 23249
22762 14250
14578 36167
78708 52542
32014 12731
1830 8457
76674 40499
95886 58516
812 4997
68736 84442
92706 45277
41633 66891
7677 8447
8773 4345
40451 63325
84213 21001
46238 33243
3456...

output:

Alice

result:

ok single line: 'Alice'

Test #59:

score: 0
Accepted
time: 21ms
memory: 10316kb

input:

100000
4069 19931
37 5840
96015 10108
66519 70998
26297 357
64322 1345
17684 83088
11475 72702
21749 10315
38579 34117
62084 20042
2568 1932
61078 75941
27268 1227
62420 67063
52971 6853
569 3639
8864 16783
8860 42511
3636 19150
44184 84206
2750 35011
25904 6752
25579 79702
48069 25055
51200 49594
5...

output:

Alice

result:

ok single line: 'Alice'

Test #60:

score: 0
Accepted
time: 21ms
memory: 10324kb

input:

100000
54793 77539
37303 43038
77253 79296
99055 60396
36420 12079
85632 18098
6810 69718
48969 20166
8790 72063
33121 9563
98276 61538
14484 9636
5872 23062
35994 28812
35736 80006
55743 86305
88298 75730
60272 6986
39505 79373
68469 88396
7436 6848
31174 90904
49486 87531
19741 12039
51994 74269
3...

output:

Alice

result:

ok single line: 'Alice'

Test #61:

score: 0
Accepted
time: 31ms
memory: 10384kb

input:

100000
6583 71639
21934 51001
16670 7629
14680 4789
7006 16224
14297 15647
72004 23215
12345 14654
24607 24088
3444 66602
56475 68001
11067 10511
1848 58419
20443 51552
24018 48542
59832 24606
40082 45160
89841 76319
69548 89250
36346 11705
2045 1132
45794 17230
27541 27445
27749 39626
41475 72542
2...

output:

Alice

result:

ok single line: 'Alice'

Test #62:

score: 0
Accepted
time: 32ms
memory: 10468kb

input:

100000
3870 21007
50 108
22707 11464
7832 38250
39581 27102
39983 52331
6506 31099
81464 67008
13547 30737
54617 2585
13834 13185
55193 86279
89031 43128
20125 85563
9132 95175
7850 54389
7937 18399
36730 13348
24550 37549
67582 5826
62769 57214
4017 1149
55219 95292
447 6393
19965 81086
86724 5948
...

output:

Alice

result:

ok single line: 'Alice'

Test #63:

score: 0
Accepted
time: 24ms
memory: 10324kb

input:

100000
23612 28541
74982 59849
29319 2524
26244 22895
8999 19415
46424 4847
46417 29283
13507 6977
58994 19160
31134 49962
9010 13812
67121 43201
94125 30576
7505 6250
16026 568
8503 59613
18061 47253
55480 79742
77441 48560
33311 26667
59438 80638
99250 54355
42590 20204
47401 53975
5429 48687
7802...

output:

Alice

result:

ok single line: 'Alice'

Test #64:

score: 0
Accepted
time: 29ms
memory: 10316kb

input:

100000
24288 17118
36644 968
38187 96076
79339 9101
3541 8005
59788 48189
50127 6111
1499 1734
1225 29866
99269 70289
58208 8361
88618 22986
90659 55771
6765 21969
88582 84093
9970 13400
23407 12640
35393 93495
70503 77216
75148 88040
43700 80005
23550 14808
367 84
9779 23673
81418 4414
86353 67984
...

output:

Alice

result:

ok single line: 'Alice'

Test #65:

score: 0
Accepted
time: 30ms
memory: 10320kb

input:

100000
4466 27260
8127 13095
38723 7250
69275 28286
42703 64009
2093 8784
53607 87221
10425 5311
72785 72599
22719 6541
82948 52537
27966 14083
4200 8252
66075 30393
26342 39585
6535 49333
42910 89699
39867 2652
38127 67351
66581 5870
25336 3103
3190 1804
33231 10513
92459 46355
15769 13140
42795 52...

output:

Alice

result:

ok single line: 'Alice'

Test #66:

score: 0
Accepted
time: 22ms
memory: 10420kb

input:

100000
33348 46742
84103 64465
3798 44230
39181 3256
28524 72303
17036 395
55638 97307
88429 65653
10063 56567
10038 11427
49482 89730
1355 83878
35859 36726
19828 79314
37145 28644
1161 66510
72063 62307
7258 3860
25680 45951
76437 17208
18029 41251
8995 28234
36731 17384
20608 32554
29893 43495
41...

output:

Alice

result:

ok single line: 'Alice'

Test #67:

score: 0
Accepted
time: 28ms
memory: 10464kb

input:

100000
98943 75257
44264 73783
18683 57459
51222 75522
29029 28397
2006 7313
707 24767
37318 15784
44703 7941
47779 34365
4370 5485
440 82606
43610 31349
56583 5940
3550 2523
47063 14639
40042 79439
27827 32521
25779 28337
15485 42084
43515 88261
56277 20474
15226 62655
56090 23069
96573 65767
37113...

output:

Alice

result:

ok single line: 'Alice'

Test #68:

score: 0
Accepted
time: 24ms
memory: 10420kb

input:

100000
41461 2008
5346 34980
24715 3356
12118 11328
38409 47237
41006 42179
15127 35590
19811 3345
57511 87054
49960 80794
12236 28170
1707 7003
22605 27282
47633 81714
81719 16514
3606 3861
5351 56849
51264 27592
33432 38084
36570 2599
19544 30917
43592 49704
4182 5435
880 96950
11565 46600
11027 7...

output:

Alice

result:

ok single line: 'Alice'

Test #69:

score: 0
Accepted
time: 29ms
memory: 10368kb

input:

100000
63570 85072
54344 13649
6092 4026
41775 19100
6465 4082
67382 41148
22095 25840
90108 59040
99503 18463
21653 109
78357 81075
73310 22131
56017 42688
27889 24852
25559 26620
8376 725
35225 17207
35875 12173
71986 51670
19188 47067
26670 20713
4021 45403
16022 61621
5259 86237
18245 38512
1095...

output:

Alice

result:

ok single line: 'Alice'

Test #70:

score: 0
Accepted
time: 22ms
memory: 10376kb

input:

100000
62363 92224
57453 74646
2341 71377
11376 6189
81625 85981
18570 9828
10666 66823
48778 47001
50439 5054
21629 12687
93432 14695
24699 36614
64646 75232
71166 60201
65525 42695
11936 62472
24925 64854
12887 8460
4533 9232
38245 26050
68353 43613
43197 80951
38179 40123
18049 5503
22646 3366
37...

output:

Alice

result:

ok single line: 'Alice'

Test #71:

score: 0
Accepted
time: 30ms
memory: 10384kb

input:

100000
65732 9991
46960 41954
32811 43855
10161 48488
43083 41798
77260 26793
37981 25163
65441 1451
32743 26012
5701 5674
2686 27957
10311 18702
52170 12657
5646 856
6536 23257
38202 18577
2500 229
48016 35829
56944 50664
7811 43780
1545 53238
61433 26684
52444 6558
47586 40175
13206 20341
29385 19...

output:

Alice

result:

ok single line: 'Alice'

Test #72:

score: 0
Accepted
time: 25ms
memory: 10332kb

input:

100000
32737 65082
10808 51993
43543 45293
92060 28940
39961 26143
74262 1791
37713 85267
46451 49770
23361 21171
54018 13721
4032 6993
29649 77425
64985 29708
58639 6420
53305 52502
31286 41802
64657 70068
92713 7782
80571 77748
74738 47729
50415 1977
61971 19841
84247 92982
42626 39644
65825 28515...

output:

Alice

result:

ok single line: 'Alice'

Test #73:

score: 0
Accepted
time: 18ms
memory: 10368kb

input:

100000
46178 98849
50807 31858
77009 99060
35084 22654
4020 40689
25181 1629
93266 81953
38193 60697
54311 70092
34121 16349
25058 63506
11176 9916
31735 63136
49691 18321
54217 54541
96131 43484
88147 70402
26655 16853
84865 35022
90897 66684
60495 26886
6208 11799
53974 70790
18330 33861
18764 885...

output:

Alice

result:

ok single line: 'Alice'

Test #74:

score: 0
Accepted
time: 20ms
memory: 12412kb

input:

78018
29162 29161
39009 56562
39009 60083
39009 58085
39009 45673
39009 76749
32611 32612
25264 25265
39009 45628
39009 56355
39009 53638
20807 20808
51317 39009
77142 39009
35007 35006
49479 39009
32314 32315
39009 69871
39009 60964
30992 30991
29686 29685
39009 45444
39009 74168
63675 39009
54660 ...

output:

Bob

result:

ok single line: 'Bob'

Test #75:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

4006
1843 1842
2003 2478
2003 3620
1500 1499
1335 1336
1013 1014
3007 2003
2003 2898
2003 3071
1687 1688
2003 3508
1486 1485
2003 3715
2003 3476
70 71
713 712
1989 1990
2003 2599
421 422
1173 1172
2003 2687
1196 1195
533 532
1862 1861
2129 2003
1345 1344
1559 1558
1742 1743
1172 1171
3568 2003
322 3...

output:

Bob

result:

ok single line: 'Bob'

Test #76:

score: 0
Accepted
time: 4ms
memory: 5016kb

input:

12046
6957 6023
6023 8710
8966 6023
2868 2867
6023 9526
8808 6023
1270 1269
2199 2200
3836 3835
6120 6023
8064 6023
4586 4587
1689 1688
3217 3218
3583 3584
11972 6023
3784 3785
3266 3267
4866 4865
7010 6023
10011 6023
9114 6023
6023 6082
6023 10603
2538 2537
4335 4336
4851 4850
5756 5755
4784 4783
6...

output:

Bob

result:

ok single line: 'Bob'

Test #77:

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

input:

38028
19452 19014
11264 11265
19014 32653
2047 2046
16714 16715
5837 5836
16270 16269
19014 32274
19014 23681
29962 19014
32027 19014
17398 17399
19014 23062
29439 19014
8910 8909
31932 19014
21407 19014
19450 19014
31563 19014
34724 19014
33669 19014
9375 9376
19014 19841
19014 27571
12073 12074
19...

output:

Bob

result:

ok single line: 'Bob'

Test #78:

score: 0
Accepted
time: 2ms
memory: 6880kb

input:

28124
22310 14062
8206 8205
7751 7752
4455 4456
7430 7431
11297 11296
5027 5026
26457 14062
23432 14062
9375 9376
8695 8694
14062 15376
4466 4467
14062 17784
4399 4398
14062 15737
14062 27720
9799 9798
14062 20144
14062 17681
8573 8574
14062 22114
14062 25582
26279 14062
14062 27817
14062 16704
4732...

output:

Bob

result:

ok single line: 'Bob'

Test #79:

score: 0
Accepted
time: 10ms
memory: 9816kb

input:

54106
13256 13255
27053 42801
29271 27053
26773 26772
39372 27053
40719 27053
48429 27053
20379 20380
19972 19973
27053 32509
54027 27053
4769 4770
27053 51880
20744 20745
11438 11439
27053 52592
48036 27053
22010 22009
1928 1927
27053 41629
4866 4865
27053 42056
38704 27053
13279 13280
3425 3426
27...

output:

Bob

result:

ok single line: 'Bob'

Test #80:

score: 0
Accepted
time: 17ms
memory: 10672kb

input:

62146
40256 31073
56493 31073
27134 27135
31073 33907
9852 9851
14917 14918
10777 10778
31073 52054
8173 8174
31073 41822
23559 23560
25023 25022
1966 1965
17277 17278
25380 25379
12449 12450
18741 18742
20599 20600
51245 31073
31073 48523
21466 21465
14071 14072
17631 17632
9742 9743
14631 14632
31...

output:

Bob

result:

ok single line: 'Bob'

Test #81:

score: 0
Accepted
time: 15ms
memory: 11640kb

input:

70184
35092 58080
32683 32684
47357 35092
2261 2260
8527 8526
47002 35092
8628 8629
1872 1871
18138 18139
35092 69269
8630 8631
9149 9148
35092 43681
31643 31644
14172 14173
18095 18094
7877 7876
37480 35092
14826 14825
61311 35092
43342 35092
65502 35092
41422 35092
3142 3143
35092 53995
10364 1036...

output:

Bob

result:

ok single line: 'Bob'

Test #82:

score: 0
Accepted
time: 19ms
memory: 12444kb

input:

78224
37569 37570
18976 18975
39112 73301
12539 12538
9031 9032
39112 69405
14205 14204
27933 27932
18906 18905
18507 18508
5912 5913
31530 31531
3103 3104
7865 7864
62920 39112
14218 14219
39112 71833
18614 18615
658 657
13558 13559
22945 22946
51861 39112
74819 39112
39112 67269
39112 55919
39112 ...

output:

Bob

result:

ok single line: 'Bob'

Test #83:

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

input:

20160
100 101
12977 10080
1646 1647
5187 5186
8259 8258
5898 5899
10080 11879
1277 1278
10080 18844
10080 10307
18105 10080
19059 10080
3203 3202
13873 10080
10080 10786
2645 2644
2942 2941
13348 10080
15468 10080
10080 18388
17085 10080
10080 11889
1445 1446
11189 10080
12897 10080
15210 10080
6414...

output:

Bob

result:

ok single line: 'Bob'

Test #84:

score: -100
Wrong Answer
time: 28ms
memory: 10116kb

input:

95000
54206 87603
33433 90229
339 61193
8318 80733
82471 64238
63097 1289
79851 11102
46946 76666
81706 43837
58798 94761
10239 44601
41142 18892
23223 48704
45894 10001
46220 15364
47181 8713
81629 721
56226 55901
83927 17345
58714 64507
25547 74902
70832 92853
16934 52614
20075 85203
27428 47317
2...

output:

Alice

result:

wrong answer 1st lines differ - expected: 'Bob', found: 'Alice'