QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#127909#2376. Game on a Treelmq26052003AC ✓57ms35800kbC++20631b2023-07-20 11:19:442023-07-20 11:19:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 28324kb

input:

4
1 2
2 3
3 4

output:

Bob

result:

ok single line: 'Bob'

Test #2:

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

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: 2ms
memory: 27336kb

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: 2ms
memory: 27008kb

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: 2ms
memory: 27168kb

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

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: 2ms
memory: 27524kb

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: 2ms
memory: 27420kb

input:

3
3 2
2 1

output:

Alice

result:

ok single line: 'Alice'

Test #9:

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

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: 3ms
memory: 26952kb

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

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

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

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: 44ms
memory: 32704kb

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: 27ms
memory: 32640kb

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: 40ms
memory: 31404kb

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: 21ms
memory: 32120kb

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: 29ms
memory: 31464kb

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: 24ms
memory: 31932kb

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

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: 1ms
memory: 28008kb

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: 34ms
memory: 32196kb

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: 26ms
memory: 31844kb

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

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: 13ms
memory: 28076kb

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: 40ms
memory: 30824kb

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: 29ms
memory: 31264kb

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: 28ms
memory: 30376kb

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: 32ms
memory: 30280kb

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: 22ms
memory: 30508kb

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: 24ms
memory: 29832kb

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: 13ms
memory: 28476kb

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

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

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: 1ms
memory: 28464kb

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: 47ms
memory: 31180kb

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

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: 26ms
memory: 29320kb

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: 31ms
memory: 29960kb

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: 15ms
memory: 29816kb

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: 19ms
memory: 29816kb

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: 14ms
memory: 28920kb

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: 2ms
memory: 28788kb

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: 37ms
memory: 33112kb

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: 31ms
memory: 33812kb

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

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: 47ms
memory: 34276kb

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: 40ms
memory: 33924kb

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: 46ms
memory: 34176kb

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: 57ms
memory: 33124kb

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: 42ms
memory: 32920kb

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: 42ms
memory: 34252kb

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: 44ms
memory: 34292kb

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

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: 46ms
memory: 31684kb

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: 37ms
memory: 32252kb

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: 44ms
memory: 31612kb

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

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: 45ms
memory: 31912kb

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

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: 44ms
memory: 31428kb

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: 37ms
memory: 32256kb

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

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

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: 45ms
memory: 31852kb

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: 42ms
memory: 30680kb

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: 29ms
memory: 31476kb

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: 47ms
memory: 30708kb

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: 40ms
memory: 30792kb

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

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: 48ms
memory: 30976kb

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: 46ms
memory: 31596kb

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

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: 33ms
memory: 31552kb

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: 3ms
memory: 28180kb

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: 9ms
memory: 28700kb

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: 10ms
memory: 30604kb

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: 15ms
memory: 30112kb

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: 23ms
memory: 30836kb

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: 26ms
memory: 30320kb

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: 28ms
memory: 32720kb

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: 33ms
memory: 32696kb

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: 4ms
memory: 28700kb

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: 0
Accepted
time: 35ms
memory: 31452kb

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:

Bob

result:

ok single line: 'Bob'

Test #85:

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

input:

95000
91100 7241
10369 20245
90881 13735
64181 50393
93900 93290
57621 76746
74497 38856
77383 89667
86932 27298
84750 57037
69285 54397
53060 59107
36877 86637
65787 18995
53241 62654
61661 60905
60354 83393
69780 84529
68362 5536
10492 78916
78819 54359
58629 26811
22110 51772
88305 55317
49002 52...

output:

Bob

result:

ok single line: 'Bob'

Test #86:

score: 0
Accepted
time: 46ms
memory: 30468kb

input:

95248
91620 42347
7667 41921
44475 82995
1914 70790
59743 43840
64359 36980
57654 37786
13033 40800
21876 51387
29234 79424
79985 48884
46723 68813
31905 77419
21183 40520
78220 49061
79927 32348
18564 11498
6492 71212
5273 84216
27539 4448
90111 39582
54717 92281
83746 76243
61279 40396
85418 53083...

output:

Bob

result:

ok single line: 'Bob'

Test #87:

score: 0
Accepted
time: 36ms
memory: 33800kb

input:

95106
34484 54407
83559 75110
2960 35282
30269 60008
33784 24295
49281 64536
30747 79042
70322 80888
9797 82503
21154 45778
25661 21703
42083 53835
3754 62076
41918 33962
16831 85141
10357 55968
83985 39527
47477 88188
58644 66527
69535 51047
78037 44799
83934 66289
53492 9706
67831 91970
65909 4888...

output:

Bob

result:

ok single line: 'Bob'

Test #88:

score: 0
Accepted
time: 43ms
memory: 30972kb

input:

95000
43611 52672
2157 66842
56546 59522
20420 8872
92870 17334
39008 52284
40987 21445
85234 76048
92719 41821
7444 30105
37250 26616
54265 27540
70306 79407
18874 29627
56664 85637
26986 69274
30203 55329
72081 67256
48198 29729
22582 79446
640 94579
57272 73410
17330 73091
6060 60292
44097 11765
...

output:

Bob

result:

ok single line: 'Bob'

Test #89:

score: 0
Accepted
time: 45ms
memory: 30684kb

input:

95000
51704 41109
27845 31846
77070 92653
89638 76833
72912 57918
85074 64114
84494 41066
19273 16529
36468 54013
33281 41481
11318 2260
77451 57379
91580 42227
44475 91384
47780 27514
36034 77507
59367 1129
63910 11646
54395 18902
36315 49085
10100 39662
59961 13017
78614 93451
94409 66888
14966 75...

output:

Bob

result:

ok single line: 'Bob'

Test #90:

score: 0
Accepted
time: 40ms
memory: 31908kb

input:

95000
64392 954
54324 54607
16405 29270
35225 72939
79606 33811
29675 44515
57586 58944
65006 58162
75129 640
4067 32724
54837 64243
30649 89199
79594 93038
80217 32214
92502 18683
72882 27582
38466 83839
90106 7875
65729 23147
70313 87964
51013 44006
87171 28377
62415 15526
83300 20113
87455 65179
...

output:

Bob

result:

ok single line: 'Bob'

Test #91:

score: 0
Accepted
time: 42ms
memory: 30508kb

input:

95454
87751 64248
62615 55248
61005 12789
309 49717
33184 51288
50613 73001
39689 26107
39106 82095
57491 661
93336 73758
31357 62645
74636 32082
45936 48058
39293 7648
24298 32850
49890 4540
17346 14203
25886 62793
93709 80165
6668 38683
8826 6678
37697 74290
40683 31568
55296 46716
9078 53005
5295...

output:

Bob

result:

ok single line: 'Bob'

Test #92:

score: 0
Accepted
time: 47ms
memory: 31208kb

input:

95114
67579 81952
60164 43013
10276 67530
44033 12228
46345 87865
35140 7829
75349 27595
82642 44611
73834 35258
12499 61125
27201 56796
57057 70659
90300 8192
28846 63445
11783 76054
10391 7051
70431 87718
75678 17657
37435 92477
93105 54241
3526 72326
1683 42579
62359 13807
4388 83872
81321 18312
...

output:

Bob

result:

ok single line: 'Bob'

Test #93:

score: 0
Accepted
time: 51ms
memory: 30980kb

input:

95000
8866 85029
94194 62970
11959 89755
14361 13422
49292 15512
20337 72801
3799 22114
85399 60440
283 73340
28969 58796
38766 49462
65068 6264
21202 32585
51714 87562
28434 55721
54590 64284
77119 26999
56970 81518
81949 61382
76090 73768
12946 83168
9191 65542
64474 59759
16284 73562
22882 54048
...

output:

Bob

result:

ok single line: 'Bob'

Test #94:

score: 0
Accepted
time: 37ms
memory: 31936kb

input:

95000
418 53512
59854 76364
21607 59608
29726 86706
65205 71126
42166 78166
13810 38285
75958 2673
54938 7461
65629 36736
68644 7154
20265 63793
23193 51685
4394 77468
71815 58425
6754 29907
93811 79971
86329 26241
59225 72073
61196 50421
67176 74008
57675 41605
45175 44094
58037 17360
38624 47660
3...

output:

Bob

result:

ok single line: 'Bob'

Test #95:

score: 0
Accepted
time: 46ms
memory: 31508kb

input:

96038
64026 30542
47655 49799
7681 87715
53680 27159
49487 72806
38961 26559
83748 8786
65251 20866
20885 46314
44961 37032
55959 40529
13841 88093
36739 24038
49099 23302
85044 88353
13291 18037
49138 63263
87474 17344
72992 22597
18494 57161
14553 35712
40951 66971
91211 60339
39947 4292
75546 770...

output:

Alice

result:

ok single line: 'Alice'

Test #96:

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

input:

96048
11500 83205
72388 6055
77581 82456
65752 63811
34632 34705
40276 90985
74718 37588
92855 78583
18561 30723
24222 74205
17582 35148
17486 81383
51861 66653
87526 12748
63075 77863
13082 55210
4174 15891
55289 65136
57445 73919
21573 51876
75736 92723
30042 58751
78728 60012
11973 19350
93486 56...

output:

Alice

result:

ok single line: 'Alice'

Test #97:

score: 0
Accepted
time: 47ms
memory: 32308kb

input:

96066
68770 33165
1222 65260
81224 43788
60112 69952
67840 85022
85093 85009
38889 5203
43724 71100
35301 51360
49747 41357
68228 48392
58207 41470
16459 51597
36112 19901
30232 13893
58712 53790
33529 10649
2297 21804
71273 50466
76356 75054
75013 89979
23053 57362
40733 23475
70689 50467
16436 440...

output:

Alice

result:

ok single line: 'Alice'

Test #98:

score: 0
Accepted
time: 40ms
memory: 32172kb

input:

95646
21867 27725
64986 73289
44271 28665
1069 28145
52857 4596
12644 73381
25964 95627
75588 19499
63255 40732
4336 60853
33785 82439
44883 7145
62379 58143
44459 38736
48667 11099
62582 67215
19565 54165
15316 48791
30326 15408
80575 75619
86506 42518
2703 6937
50170 16780
50297 4515
19865 61147
5...

output:

Alice

result:

ok single line: 'Alice'

Test #99:

score: 0
Accepted
time: 53ms
memory: 31592kb

input:

95000
10298 14635
38111 44407
28537 14974
49328 93932
82801 53031
81773 32757
63249 77861
79900 81171
35613 67176
40568 49987
88105 48822
54253 77115
56295 11067
60589 12506
20638 56936
25332 8679
67400 68917
17663 73945
18694 46654
45009 53231
94162 42919
74818 4319
70190 54449
91888 23940
61607 42...

output:

Alice

result:

ok single line: 'Alice'

Test #100:

score: 0
Accepted
time: 43ms
memory: 30856kb

input:

95000
82110 69933
21324 72839
22214 66855
12263 34496
34739 93292
59760 61179
42940 3658
23549 60558
50701 72095
41769 54894
4412 88725
33817 75769
53581 49441
50109 82892
10759 46358
24648 62803
88227 24380
90096 17664
14217 15355
21540 47806
44000 34011
20178 4407
15560 41003
75753 87093
55836 873...

output:

Alice

result:

ok single line: 'Alice'

Test #101:

score: 0
Accepted
time: 44ms
memory: 30440kb

input:

95002
25567 1450
94811 57
60552 39323
26627 58767
86964 58369
63105 65815
10666 66313
38308 87555
20889 4610
37566 63550
64623 60230
74325 80304
88238 20704
64553 73291
3652 16043
67626 86528
73021 39918
71058 40863
70200 10199
66186 65789
35826 19232
27601 83317
68541 3810
56427 71641
18597 61961
9...

output:

Alice

result:

ok single line: 'Alice'

Test #102:

score: 0
Accepted
time: 46ms
memory: 30956kb

input:

95000
76795 23306
32601 3280
14272 12428
26094 66707
69764 45133
76831 61397
93159 74948
79643 6834
62043 44301
13286 583
27514 56159
67043 36644
10128 70481
2187 54437
42877 58262
26706 18636
65826 28407
7138 18984
65279 75958
4162 68109
53715 14703
41135 48226
9923 40865
26486 56616
10559 27000
16...

output:

Alice

result:

ok single line: 'Alice'

Test #103:

score: 0
Accepted
time: 39ms
memory: 30808kb

input:

95002
3619 10508
7271 63057
72612 57147
93742 26348
70036 16025
53952 11380
76162 51893
58833 80668
15362 17654
46293 57763
37736 52977
84675 68311
75967 62755
5365 84043
54021 36934
26704 55721
69522 89968
51578 70426
33720 56691
754 88067
70237 77107
72895 90727
77633 61416
80927 81526
52518 52316...

output:

Alice

result:

ok single line: 'Alice'

Test #104:

score: 0
Accepted
time: 53ms
memory: 31548kb

input:

100000
68688 76118
21532 12057
18663 36657
54699 8293
39489 24077
25452 49178
72712 82555
26366 83325
95847 76710
5133 27834
95104 55525
82010 28666
40452 58303
75628 32097
21008 19325
94230 81455
7786 54915
74111 9210
68666 14986
12033 73111
2170 54644
65162 10323
43515 37731
2149 84808
72055 21859...

output:

Bob

result:

ok single line: 'Bob'

Test #105:

score: 0
Accepted
time: 46ms
memory: 30968kb

input:

100000
99025 35607
4382 23585
13357 97874
99306 76788
52023 77310
56465 56007
68190 80586
89852 84260
36671 13898
13233 1790
59554 94013
76516 49062
66104 77811
36316 65030
71636 2862
70648 64739
283 46318
26645 74504
79870 33978
28282 55538
49682 1127
16613 28139
11121 83744
81183 76430
52041 36568...

output:

Bob

result:

ok single line: 'Bob'

Test #106:

score: 0
Accepted
time: 41ms
memory: 31084kb

input:

100000
20846 95276
66770 8298
72796 32799
11925 60488
1000 24981
18446 62614
78144 72867
82859 59906
80629 17459
68325 67925
32201 91533
56400 50744
14077 15811
68037 50759
21747 82925
36725 86131
50142 10656
31006 72651
13889 3008
64931 35841
51861 89615
6812 49642
48903 79658
17325 72100
54928 877...

output:

Bob

result:

ok single line: 'Bob'

Test #107:

score: 0
Accepted
time: 43ms
memory: 31204kb

input:

100000
16547 49492
92432 30599
64699 81130
28402 14634
23071 44230
96160 39424
52144 35826
80096 91120
94656 61881
25413 1638
87973 8184
48608 86232
91197 23526
92000 64972
10529 65526
78675 18668
87333 88097
75783 26469
20700 66635
71534 70793
77877 27023
76654 23920
87936 75410
44439 88048
98467 1...

output:

Bob

result:

ok single line: 'Bob'

Test #108:

score: 0
Accepted
time: 52ms
memory: 32052kb

input:

100000
36159 66228
59598 42246
67549 46955
43773 81505
75862 42683
64718 81097
97994 22440
17792 70557
8242 41617
79556 10547
43331 82481
69364 99548
28971 17027
64929 65531
20448 69524
47890 83357
19401 18973
27796 41019
82762 39052
72907 97586
54113 47583
74538 6158
53575 25687
22828 64520
50210 3...

output:

Bob

result:

ok single line: 'Bob'

Test #109:

score: 0
Accepted
time: 53ms
memory: 35052kb

input:

100000
48780 55450
13441 82823
13892 21977
57747 97253
25623 63260
74017 61792
19150 35477
37819 35673
66728 27135
71307 939
46534 15092
40649 50639
20131 94411
33422 86349
37894 7692
49524 52050
10961 17996
63335 37977
15670 42066
9900 50757
59545 90038
89052 45851
76568 39780
90839 84186
33691 130...

output:

Bob

result:

ok single line: 'Bob'

Test #110:

score: 0
Accepted
time: 39ms
memory: 34172kb

input:

100000
40401 63535
78192 80243
6587 41638
83493 70838
4294 81287
44807 60283
82048 65642
32914 16814
3227 98023
9139 7181
69839 56157
46450 1852
23682 95820
29949 58525
90390 26414
9378 28189
94439 67868
81469 91710
82335 85384
86154 38933
55383 60335
41811 47156
42624 1358
80410 77871
22818 48916
7...

output:

Bob

result:

ok single line: 'Bob'

Test #111:

score: 0
Accepted
time: 44ms
memory: 34728kb

input:

100000
58299 1734
74355 38020
95133 77240
57197 76334
96362 33470
9682 62921
34225 81035
35704 4960
97077 93409
65432 66717
81709 1292
82548 68829
37517 52258
51038 10822
26464 85987
61675 84424
5249 12425
17177 59242
55664 87667
18705 79939
70839 18225
36085 43073
34370 26514
7304 73954
59792 55274...

output:

Bob

result:

ok single line: 'Bob'