QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#46092#4330. Točkiceltunjic100 ✓29ms16016kbC++1.3kb2022-08-25 16:53:222022-08-25 16:53:24

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-25 16:53:24]
  • 评测
  • 测评结果:100
  • 用时:29ms
  • 内存:16016kb
  • [2022-08-25 16:53:22]
  • 提交

answer

#include <bits/stdc++.h> 

#define ll long long
#define pii pair<ll, ll>
#define X first
#define Y second
#define pb push_back 

using namespace std; 

const int N = 1e6;

int n, pos, stk[N], in[N];
pii point[N];

vector<pair<pii, int>> v;

ll ccw(pii a, pii b, pii c){ 
	return (b.X - a.X) * (c.Y - a.Y) - (c.X - a.X) * (b.Y - a.Y);
}

int main(){ 
	ios_base::sync_with_stdio(false);

	cin >> n;

	for(int i = 0; i < n; i++){ 
		int x, y;
		cin >> x >> y;
		v.pb({{x, y}, i});
		point[i] = {x, y};
	}

	if(n == 1){ 
		cout << "Bara\n";
		return 0;
	}

	sort(v.begin(), v.end());
	for(pair<pii, int> x : v){ 
		while(pos >= 2){ 
			if(ccw(point[stk[pos - 2]], point[stk[pos - 1]], x.X) > 0)
				pos--;
			else 
				break;
		}
		stk[pos++] = x.Y;
	}
	for(int i = 0; i < pos; i++) in[stk[i]] = true;
	
	pos = 0;
	reverse(v.begin(), v.end());
	for(pair<pii, int> x : v){ 
		while(pos >= 2){ 
			if(ccw(point[stk[pos - 2]], point[stk[pos - 1]], x.X) > 0)
				pos--;
			else
				break;
		}
		stk[pos++] = x.Y;
	}
	for(int i = 0; i < pos; i++) in[stk[i]] = true;
	
	int rub = 0;
	for(int i = 0; i < n; i++) rub += in[i];

	int ans = rub + rub - 3 + (n - rub) * 3;
	cout << (ans & 1 ? "Alenka" : "Bara") << "\n";
	return 0;
}

详细

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 2ms
memory: 3636kb

input:

1
62 -83

output:

Bara

result:

ok single line: 'Bara'

Test #2:

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

input:

2
0 88
-63 -51

output:

Alenka

result:

ok single line: 'Alenka'

Test #3:

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

input:

3
-27 -76
92 -20
27 -12

output:

Alenka

result:

ok single line: 'Alenka'

Test #4:

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

input:

4
-29 19
23 -52
-69 44
25 -85

output:

Alenka

result:

ok single line: 'Alenka'

Test #5:

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

input:

4
-45 -24
-1 -84
-61 86
-82 32

output:

Alenka

result:

ok single line: 'Alenka'

Test #6:

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

input:

4
-30 -50
23 -34
-59 79
5 19

output:

Alenka

result:

ok single line: 'Alenka'

Test #7:

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

input:

4
98 -68
-34 53
-73 62
97 25

output:

Bara

result:

ok single line: 'Bara'

Test #8:

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

input:

4
-99 -36
33 74
83 97
35 22

output:

Alenka

result:

ok single line: 'Alenka'

Test #9:

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

input:

4
20 -99
75 27
-2 55
-41 97

output:

Bara

result:

ok single line: 'Bara'

Test #10:

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

input:

5
57 -100
-87 -56
26 28
-6 -57
-20 -42

output:

Alenka

result:

ok single line: 'Alenka'

Test #11:

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

input:

5
24 -80
42 -32
44 -49
16 44
48 92

output:

Bara

result:

ok single line: 'Bara'

Test #12:

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

input:

5
34 -86
-90 29
-15 -95
-23 -9
16 -35

output:

Alenka

result:

ok single line: 'Alenka'

Test #13:

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

input:

5
5 -65
-94 -29
53 -33
-49 -61
62 55

output:

Alenka

result:

ok single line: 'Alenka'

Test #14:

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

input:

5
75 -89
45 71
7 -14
59 -99
-13 -38

output:

Bara

result:

ok single line: 'Bara'

Test #15:

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

input:

5
-3 -70
-81 59
35 -9
-80 76
31 -73

output:

Alenka

result:

ok single line: 'Alenka'

Test #16:

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

input:

6
35 -99
-57 -38
29 -38
32 -13
-99 -12
24 -83

output:

Bara

result:

ok single line: 'Bara'

Test #17:

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

input:

6
-23 74
12 -81
41 43
62 -64
-88 71
-24 96

output:

Bara

result:

ok single line: 'Bara'

Test #18:

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

input:

6
49 55
68 -66
24 90
2 83
-98 27
15 -76

output:

Alenka

result:

ok single line: 'Alenka'

Test #19:

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

input:

6
-5 58
29 25
-48 3
76 14
69 -78
-78 -34

output:

Alenka

result:

ok single line: 'Alenka'

Test #20:

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

input:

6
-46 62
34 -81
62 48
40 -98
-47 -6
73 2

output:

Bara

result:

ok single line: 'Bara'

Test #21:

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

input:

6
-37 44
-81 58
58 28
-82 -38
-60 -7
11 12

output:

Bara

result:

ok single line: 'Bara'

Test #22:

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

input:

6
97 1
-99 -55
-95 -3
21 75
-82 -1
-83 20

output:

Bara

result:

ok single line: 'Bara'

Test #23:

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

input:

6
29 72
-65 -13
-43 -7
-29 -30
63 77
52 -79

output:

Alenka

result:

ok single line: 'Alenka'

Test #24:

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

input:

6
12 -59
25 80
-82 -78
-85 -76
-30 36
-80 -14

output:

Alenka

result:

ok single line: 'Alenka'

Test #25:

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

input:

6
20 7
89 12
-61 13
-3 -29
63 -95
7 -89

output:

Alenka

result:

ok single line: 'Alenka'

Test #26:

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

input:

7
36 25
-32 -99
84 2
48 65
-57 66
44 -23
56 76

output:

Bara

result:

ok single line: 'Bara'

Test #27:

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

input:

7
35 -95
-29 52
6 -100
-67 -73
48 28
-92 53
39 84

output:

Bara

result:

ok single line: 'Bara'

Test #28:

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

input:

7
-51 -52
-57 -94
-17 -94
-29 -28
-51 -3
83 -35
-57 -91

output:

Alenka

result:

ok single line: 'Alenka'

Test #29:

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

input:

7
11 36
-80 43
36 -11
-17 -56
-15 46
-40 23
-30 30

output:

Alenka

result:

ok single line: 'Alenka'

Test #30:

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

input:

7
-8 -43
82 88
-35 63
29 91
70 23
14 -29
-57 41

output:

Alenka

result:

ok single line: 'Alenka'

Test #31:

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

input:

7
64 -50
29 64
-93 -70
-10 17
61 -79
-5 37
-71 41

output:

Alenka

result:

ok single line: 'Alenka'

Test #32:

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

input:

7
71 52
19 46
-37 -38
-95 -34
94 39
-29 -50
75 -35

output:

Bara

result:

ok single line: 'Bara'

Test #33:

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

input:

7
28 74
8 71
51 -44
64 -49
-61 81
31 24
-87 -36

output:

Bara

result:

ok single line: 'Bara'

Test #34:

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

input:

7
-55 -77
-66 -58
-4 -56
50 30
-95 84
85 30
-54 -24

output:

Alenka

result:

ok single line: 'Alenka'

Test #35:

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

input:

7
93 -31
30 -51
-94 58
-77 29
-52 88
-89 0
31 89

output:

Bara

result:

ok single line: 'Bara'

Subtask #2:

score: 17
Accepted

Dependency #1:

100%
Accepted

Test #36:

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

input:

300
-774662 -311647
-614370 -464853
525227 -25838
-313571 -766220
980674 101573
-865572 -954653
-936316 502002
-937165 -114809
-475381 -132913
-22150 -233706
-826094 27208
-592942 -970098
122043 -717987
-84967 -435020
-837717 149156
659842 400982
394476 -809329
-414876 8875
-26289 365118
110178 4226...

output:

Bara

result:

ok single line: 'Bara'

Test #37:

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

input:

300
-997577 -4507
-714866 -915791
-928455 -475090
-430536 -123493
64500 -339873
97069 -433262
-363750 542677
-542323 474141
498463 404079
-540701 26432
-893583 -837493
-150553 -460170
-667918 69215
-443755 -49059
-951209 420165
-351065 -377800
-592668 -571111
40317 728330
201203 22056
254176 -855494...

output:

Bara

result:

ok single line: 'Bara'

Test #38:

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

input:

300
242347 812717
456197 -61984
-486446 -270734
-420761 -302614
217570 905763
-252160 725077
233854 -437191
901540 916225
-602335 -875616
248157 46267
452492 772384
948624 631056
-798432 -955253
-238857 -662792
149912 -729539
887671 -392355
720579 376548
679871 688004
208898 764454
744791 -194557
50...

output:

Bara

result:

ok single line: 'Bara'

Test #39:

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

input:

300
-359158 764295
259135 -864159
495466 373927
213975 81999
747602 -306329
273034 -51956
-497669 -574479
304383 -938339
937993 637784
803943 104433
-502758 -533809
946403 -716536
990900 -343237
908396 135870
-535855 -346051
834413 -982875
-271436 -230991
-591422 490356
219729 926052
913229 556048
-...

output:

Bara

result:

ok single line: 'Bara'

Test #40:

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

input:

300
-357273 -302621
697701 366777
-837817 505030
-526442 59305
-513682 -765587
694934 -244338
-520581 561347
930825 971609
-114543 760367
-729586 -282541
-736262 958757
300855 63678
281534 176385
-159844 -409067
-400391 160003
201406 582183
875899 213781
979032 41340
82317 91107
-865682 -440761
-584...

output:

Bara

result:

ok single line: 'Bara'

Test #41:

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

input:

300
985038 -184695
-297722 -677983
-408005 311041
-947155 914686
982150 -372553
-174820 536731
-305949 -892832
297527 848421
37695 -308055
245588 371610
813154 -839318
-747371 759021
-282394 926349
-774980 -92057
456473 464892
-609540 166013
-723598 -20851
-947516 -716471
776601 -954231
-379547 1614...

output:

Alenka

result:

ok single line: 'Alenka'

Test #42:

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

input:

300
515484 987991
-615074 -694343
529263 -871757
-527847 821929
133845 822965
-444190 -551905
-224026 241330
270145 212514
977144 -408643
-546302 -41963
32498 761764
-846216 577144
-303541 -745160
597919 -803882
-698365 457249
394831 480836
-9087 332001
-261252 945432
254698 -104998
-945055 -83549
7...

output:

Alenka

result:

ok single line: 'Alenka'

Test #43:

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

input:

300
201147 -776119
510698 -332540
425561 -22515
492329 -731465
-665082 208309
-319784 665761
497915 14213
-442147 -704602
885199 990321
37496 -565741
285094 -291496
-787391 -760730
-999107 873659
-704237 312309
-587831 879206
19320 -744029
-205758 359977
-30035 126403
-949019 363832
-664280 696568
6...

output:

Bara

result:

ok single line: 'Bara'

Test #44:

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

input:

300
-66183 456233
-485416 914185
-403649 732271
-331420 802793
808950 514416
333496 -247423
744619 -119344
208312 -710561
-865765 377795
-264441 419680
786086 263149
-310368 -814410
-169510 907838
789364 -402826
-431880 183880
126452 782197
-267077 -418143
-613888 -436079
890065 -879762
-501090 -564...

output:

Alenka

result:

ok single line: 'Alenka'

Test #45:

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

input:

300
-156837 546775
-72292 -530558
516667 -155360
-997835 -122779
-909322 -93090
675898 967055
-439222 540622
107634 -381623
180132 539440
-165452 450221
-117763 241347
-447684 -351506
-101831 -899177
259910 -464926
254870 -816893
-856392 -868683
-956189 663552
-288123 505400
-587411 362228
-779858 8...

output:

Bara

result:

ok single line: 'Bara'

Test #46:

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

input:

300
820488 168448
-833947 60634
-108951 242156
593069 447803
861402 -184865
-991576 -259676
-768347 989761
-57358 478980
-776559 -533465
-240502 41547
-445720 233786
464158 -744179
-162797 -903800
-188197 577947
695651 779251
-626256 -840832
881500 942394
-817823 -128981
719406 -678964
437873 -58659...

output:

Bara

result:

ok single line: 'Bara'

Test #47:

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

input:

300
-313426 831548
306469 345105
-663456 -614349
408402 -896995
-513791 503593
-489832 -90302
-384984 -905568
257501 -761388
-367062 552363
-480888 208860
204336 411398
552455 677648
415275 -69961
-55629 -494578
-144509 -842218
-837468 468876
-370828 -94727
-93376 -596490
547466 762505
855505 -21917...

output:

Alenka

result:

ok single line: 'Alenka'

Test #48:

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

input:

300
-998734 323145
-395361 -493389
-607473 -955250
-682332 685705
-560146 -544943
-190079 292583
-235045 574329
-769299 -385121
-52897 735893
57993 -930650
251765 29514
967776 532094
537092 -461872
-23155 679072
-480792 -441176
849324 -256349
517911 849532
-438564 518478
-743869 158011
46775 -373750...

output:

Bara

result:

ok single line: 'Bara'

Test #49:

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

input:

300
-899517 -637692
-888173 -122983
-159999 -685662
-626313 -173574
540128 -120208
-662712 537232
201363 -855086
746779 -141870
97059 -459043
533662 728513
-117660 460424
659071 -139971
-130386 149081
-324837 201429
-711234 -125773
-870959 -401418
565291 512160
-37892 -615749
-630918 149367
882510 -...

output:

Alenka

result:

ok single line: 'Alenka'

Test #50:

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

input:

300
163478 -449815
829367 738583
885291 -352836
709989 -37144
99030 938204
667960 664982
-367981 -807604
291390 375270
458971 26096
898960 433913
700414 297114
31331 396736
510005 8049
492869 158713
-774478 207550
-779632 -576310
-937729 -197205
454439 -163314
532329 883635
534963 357548
-682945 619...

output:

Alenka

result:

ok single line: 'Alenka'

Test #51:

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

input:

300
605220 -1961
-924796 -666027
-823754 -783927
415039 -123663
410495 -686856
26027 -606871
118604 -764841
129756 612518
-406299 -543932
161715 -576983
-163339 456217
952900 285568
22935 243725
-794677 -83929
-238798 -665882
-461333 980279
140389 276675
-199604 510759
453728 822982
-70364 561445
-1...

output:

Bara

result:

ok single line: 'Bara'

Test #52:

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

input:

300
282344 -751378
-705152 9055
-516658 433744
-633364 -206437
248903 -923995
699717 -127133
-410359 239251
201588 831493
50751 130192
-647054 -166890
848241 -768967
737564 339860
-312268 -760797
576907 -718835
-78204 -685794
-876911 158541
-692762 372433
777252 39364
-687901 -413490
-453382 907162
...

output:

Bara

result:

ok single line: 'Bara'

Test #53:

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

input:

300
-472402 -727903
499402 -428917
952787 -250784
733271 593377
-820242 -853921
712219 257122
-477243 280287
710991 -309449
199508 955372
-470002 -273005
-512505 -310435
918768 -134192
25060 414839
249613 447574
-103464 -838724
403558 244656
-950610 26380
-670902 484519
-767516 34457
303211 518331
1...

output:

Bara

result:

ok single line: 'Bara'

Test #54:

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

input:

300
-587241 -432673
-485595 560382
-180742 716941
507584 -715252
-393125 942059
-353938 903134
-729755 505365
725601 830407
231399 867637
376771 -783019
704005 -139582
-510849 332283
537286 786849
-386961 505516
62929 -557376
977083 985543
-565886 795751
-628952 469584
186736 -52240
-887711 109040
9...

output:

Bara

result:

ok single line: 'Bara'

Test #55:

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

input:

300
337083 431399
-765465 678827
351038 174352
864507 472622
-565903 -127339
-477408 188696
759586 654041
982098 500682
-571345 -732370
-490528 829122
347373 -246070
317802 997770
-342902 -88483
-974371 -292022
842712 -120398
722597 473282
-403823 493124
-75005 -720751
-445255 -391396
-942043 -83581...

output:

Bara

result:

ok single line: 'Bara'

Test #56:

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

input:

300
-169254 -655483
-650878 -601369
-636791 237782
835932 605903
124039 802146
-141571 -332574
-74271 -294485
290442 389069
-478228 -216252
-374521 590322
514863 858570
-769180 -249228
118885 -809980
-256220 604548
-751450 907598
578855 131221
5300 666971
-411691 977316
180474 205707
-423446 861452
...

output:

Bara

result:

ok single line: 'Bara'

Test #57:

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

input:

300
-378621 -811035
-531215 -759492
-792481 978159
133198 -66632
-86158 603665
-728697 251740
813281 -697177
-77529 -316411
694151 -962685
881322 -60008
92276 780264
228470 -772496
673361 -780025
973821 122
287223 -43759
619942 223898
561774 631521
-162061 907378
122994 185007
-348660 -629669
-13605...

output:

Alenka

result:

ok single line: 'Alenka'

Test #58:

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

input:

300
-291069 -259984
-590673 968491
-651021 -937184
-836187 -832875
23436 -172780
12307 -822139
-563661 622746
-479810 983193
-293457 -763585
-548337 -571489
775774 -891873
765266 -440719
743537 -833880
-38628 455484
-846239 -635268
271129 602681
-228456 -154162
-817643 304646
897404 205901
871547 24...

output:

Alenka

result:

ok single line: 'Alenka'

Test #59:

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

input:

300
-171112 -815369
455451 952924
58605 496754
-330108 -268029
204840 -141285
-83213 250946
-463219 -440774
-221300 976981
-525899 902862
865320 638794
-672658 540660
-769616 -925667
-271362 164104
981933 -917426
954115 866179
-853788 206246
-662962 374331
468405 420192
396493 685368
235917 -147764
...

output:

Bara

result:

ok single line: 'Bara'

Test #60:

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

input:

300
425245 547354
929872 -90649
972853 -954971
409136 476407
-580828 282891
628106 365642
-135450 209455
-200183 984734
783226 -300775
264004 86214
900098 89808
-614075 -113716
123691 -615574
380101 115271
-189697 -135728
382092 -121830
854361 -55941
144831 109782
13592 -757450
357549 614836
-251797...

output:

Alenka

result:

ok single line: 'Alenka'

Test #61:

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

input:

300
-368713 637342
297107 586179
-438576 939649
41861 287610
-137125 381057
-930547 -866057
-904554 56116
887755 -298099
279279 998092
-182906 -202757
670544 537822
318179 -60529
-534258 242636
-284648 -329053
-545998 835063
-121409 319225
-10761 85369
-698120 -981766
263254 -454518
614251 -931938
-...

output:

Alenka

result:

ok single line: 'Alenka'

Test #62:

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

input:

300
158995 878507
907936 -274592
163450 155486
981011 -310528
738186 -68377
809237 774515
485576 -890110
-781138 962040
849905 585749
-477776 491519
-889315 -268140
-256576 393330
-964615 244955
-434816 -823686
-159133 -950622
673071 364657
401420 726779
-183022 -107763
490059 -702216
-696100 -29914...

output:

Bara

result:

ok single line: 'Bara'

Test #63:

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

input:

300
-392725 68796
31779 -672536
10691 -710200
553679 -152291
-904411 -623082
-402861 296905
-40002 827397
-836942 344059
17752 360341
104942 116106
-482875 -395817
717982 -893831
397964 -472883
896511 -350888
-765723 938705
-194912 -475516
-228386 -912266
254714 956112
325750 -283635
875648 689588
-...

output:

Bara

result:

ok single line: 'Bara'

Test #64:

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

input:

300
-567942 46385
116099 -918703
-611148 405478
-292574 167532
-59018 -312784
-10186 233141
253798 83690
-898243 -272486
-380695 577998
120922 -668998
848891 251922
-817896 68358
-725716 510512
575536 764038
-272676 716154
-493879 612829
-711685 -337103
-654757 101116
-193067 508683
408367 389838
96...

output:

Bara

result:

ok single line: 'Bara'

Test #65:

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

input:

300
-968810 -541865
831157 -70533
141785 633275
719809 112493
202770 683893
-331914 -800879
-654423 812434
-501687 -540386
821429 572624
840256 -505054
96672 -9613
454556 -572114
-128424 763322
497596 664417
539349 542865
-129251 427403
-741531 684393
860526 -466268
818372 -950481
-417693 841288
-28...

output:

Bara

result:

ok single line: 'Bara'

Subtask #3:

score: 21
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #66:

score: 21
Accepted
time: 3ms
memory: 7844kb

input:

1000
292827 376154
-612225 -194394
-254525 956444
759952 -867727
-419485 -586657
-337824 -390937
-62768 707292
-870713 -120412
-469639 455424
423477 781768
669416 694051
637314 451847
-95415 -84413
336255 -476715
731367 -666577
795420 -355461
513261 -674038
41887 -659147
165728 -411841
14729 -255541...

output:

Alenka

result:

ok single line: 'Alenka'

Test #67:

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

input:

1000
-35210 426321
-32207 -835915
397982 949627
-691186 -933154
165831 -304723
-751100 -831246
-805201 -731246
-300238 720906
360610 606810
-829405 -380066
-249254 506743
879350 -459223
-755921 923482
892596 455482
514430 -226755
300950 -265920
-166674 -76241
-310811 52238
286039 42264
427856 -49857...

output:

Alenka

result:

ok single line: 'Alenka'

Test #68:

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

input:

1000
351737 -306368
281872 -605704
-259123 -989502
-210349 -485898
532827 -768672
718871 -132984
17951 -122772
369204 -870650
682178 359768
-820419 327212
-659433 382386
-732997 -938428
399018 -696231
-197274 -322436
211939 -136371
135468 608660
-184545 -572167
278551 351553
-886034 158991
960746 40...

output:

Alenka

result:

ok single line: 'Alenka'

Test #69:

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

input:

1000
-522740 942275
-441679 -710199
-79902 -313177
345896 319889
-751828 -820449
267672 -385928
22973 -403604
-872128 -138319
-449495 643122
-32903 -259032
-203047 -611628
14402 -61124
-288269 -625391
-12713 143830
870746 -414234
-123555 827447
-209900 143886
40429 245770
186475 -424991
-165315 7314...

output:

Bara

result:

ok single line: 'Bara'

Test #70:

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

input:

1000
58072 126431
-889852 -408660
-785896 357813
-78897 926207
-188000 415505
183343 559128
203440 651892
-918771 532666
-44950 -373920
353996 -236923
803816 -297062
-322038 303228
-390814 600019
362581 639397
-182836 435813
806374 197705
-577729 -539557
649647 238286
205015 -890328
-958343 647631
-...

output:

Bara

result:

ok single line: 'Bara'

Test #71:

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

input:

1000
-483396 -433494
854445 -643445
788759 -729230
-593076 -758156
181973 -766160
243153 453139
269172 -216338
134156 -447500
-437945 -66291
450688 674795
931868 -63563
-852669 79549
-198178 355207
-373015 168603
-490117 488756
121896 -391440
-90514 -513494
970770 869049
537091 -629267
-249638 76013...

output:

Bara

result:

ok single line: 'Bara'

Test #72:

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

input:

1000
760596 -588021
486890 654471
-881212 684070
931330 119942
-424022 40728
202205 491847
443793 138192
-538524 -338550
20862 -868743
-139388 23537
551388 -542101
641506 -5761
912674 680400
876462 -267604
-607227 -298826
177723 515481
437867 7505
-734330 521822
446717 422033
930732 997798
133484 -5...

output:

Alenka

result:

ok single line: 'Alenka'

Test #73:

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

input:

1000
742531 -480776
687596 -850036
-982410 635681
960051 -218290
-184284 -64917
768835 511031
384944 -580919
-852653 258344
-858872 -637153
693829 633130
-675421 371857
-145782 560566
-813930 -501825
532766 229958
-198194 -417532
496962 419566
122794 -909959
429195 -450930
-285931 612985
692042 1607...

output:

Alenka

result:

ok single line: 'Alenka'

Test #74:

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

input:

1000
-647633 -40856
-30597 -657862
379359 -254732
100314 282127
988413 91177
711178 -404360
-728854 75494
-380232 -298174
806417 -316984
-209902 -519240
-860662 -705757
-955759 -801256
917532 -24894
989234 93467
-657344 -20295
-48113 169718
-623786 160765
-574106 147332
235529 -112386
621778 272870
...

output:

Alenka

result:

ok single line: 'Alenka'

Test #75:

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

input:

1000
-40571 236060
364037 76424
847090 -969984
411674 -998059
572939 554517
213930 475503
-749636 744192
329350 744354
251295 -631589
-625052 547030
-625937 -647820
-418317 -654809
799564 891858
-611229 173423
-315846 788150
-439358 972880
392943 -205536
509231 512952
585543 413728
42620 -752470
-14...

output:

Alenka

result:

ok single line: 'Alenka'

Test #76:

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

input:

1000
-248633 580623
-182910 -553665
560836 608378
-605832 -596295
-639276 223571
259366 -39696
-498322 -633789
495481 -717576
-966990 -8299
310487 -44376
-875779 13461
-424836 359020
-836131 194267
352746 567169
-971840 551608
-292049 232041
764947 332826
261868 215157
-973300 -354391
500018 53444
1...

output:

Alenka

result:

ok single line: 'Alenka'

Test #77:

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

input:

1000
266190 -84280
854632 781512
554812 -962183
654415 -203014
-728558 922185
-646811 -721443
449509 650543
831485 875239
573667 -353224
84147 802477
-47363 593927
-177697 -273473
893122 -870952
648233 -818156
-921479 -304488
749679 -99383
371235 70113
-83533 -721077
145939 562117
499692 875925
-950...

output:

Bara

result:

ok single line: 'Bara'

Test #78:

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

input:

1000
579833 -142606
744422 608212
474997 8160
-922175 928770
-424065 620310
-672497 -58853
-503481 540189
955461 -784500
607421 -845474
-72966 -759697
-636171 -259868
-687734 775623
-721262 192183
47403 734989
634350 470238
514226 -492224
-529682 -235524
256115 965165
-496089 -839194
802952 -364425
...

output:

Alenka

result:

ok single line: 'Alenka'

Test #79:

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

input:

1000
711939 -270120
-863567 -357001
799168 -818415
-16604 -269447
809597 245646
819492 -409115
370883 -867811
-343780 890898
84209 985205
157104 97217
-416374 -725262
288273 -985557
530483 -994515
975344 -349331
268830 -530101
-647633 445048
599093 -309949
740226 488807
720580 -792613
29822 -58270
8...

output:

Alenka

result:

ok single line: 'Alenka'

Test #80:

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

input:

1000
559825 892400
-712745 -22629
-891027 -854529
204748 -745649
407567 -666418
-113518 -512593
695678 -866861
-657769 101390
356917 -946744
-22457 331888
121418 -972047
-304538 224002
-899695 -839892
-331746 260410
-38173 220588
-355969 -632192
-551456 924729
264308 -290353
593044 800069
989199 563...

output:

Bara

result:

ok single line: 'Bara'

Test #81:

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

input:

1000
-38348 -866101
-408919 957417
277669 210025
-210774 -682223
-313032 -54303
125345 -104672
-998473 -587175
-440556 -356888
955091 472674
-762361 -629960
801799 485045
318416 352585
198577 -870089
-607290 -146015
-948664 936162
-577591 -255396
-709432 979470
814104 172744
-857113 -809179
-651853 ...

output:

Alenka

result:

ok single line: 'Alenka'

Test #82:

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

input:

1000
179828 -393263
-863131 -973645
286447 270545
-396845 -657213
-309249 -747630
766244 840218
-326833 -224120
771598 646994
695728 480041
-950904 -856759
-974607 45939
345190 16208
-24365 930384
-307313 988231
-70650 -377844
-548081 -749848
-285400 -662615
-289845 -379499
-94811 -55877
-539926 378...

output:

Alenka

result:

ok single line: 'Alenka'

Test #83:

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

input:

1000
483743 -619162
-329097 616102
-869928 -283062
909644 244288
-478052 472158
-377122 -673808
592637 -173560
-723119 -332828
-784789 813674
324385 975392
-959543 476542
400200 -454865
909936 -986056
723916 -121925
-781549 -259855
-755889 -245421
-8413 -731892
83065 765437
-7799 -545769
381027 4225...

output:

Alenka

result:

ok single line: 'Alenka'

Test #84:

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

input:

1000
-250070 -735251
-566460 66781
-966519 -727202
603880 586598
-317393 -837163
-525514 -551926
-185192 -585028
613754 483511
-123328 -109141
119223 -689311
981102 -898814
411240 784168
-157094 951147
-83057 -442389
-778439 791861
547337 656995
-702436 -133017
-84922 -990535
-388356 -823855
-302635...

output:

Alenka

result:

ok single line: 'Alenka'

Test #85:

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

input:

1000
-929681 -980813
-692696 -943978
-175678 -998546
425963 -221834
527238 280926
610325 530721
-577112 -379314
-918504 -254022
695353 160564
-648562 699818
985883 243764
647244 344053
720455 -181551
501770 -64497
13127 723826
454863 63174
-98485 -986102
681082 309485
244920 826452
821871 210882
172...

output:

Bara

result:

ok single line: 'Bara'

Test #86:

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

input:

1000
-21857 -249360
-648488 -767574
-366752 -160219
-174847 -129990
-622654 -806028
836795 -650469
51512 11548
109692 -828575
-17179 698440
331470 576263
-194715 465268
398814 -755095
-176096 845147
121502 907593
-306771 -634211
-116843 -918872
-64681 776652
-758545 556988
645961 -388557
-222943 -78...

output:

Alenka

result:

ok single line: 'Alenka'

Test #87:

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

input:

1000
-111947 -915667
811253 -461353
-391067 157948
554750 66814
694664 329192
738432 229672
-564438 227239
540417 -60559
98952 -472252
516065 -594685
-423351 -852906
297885 -165501
161004 -568252
-428631 844697
-176864 188807
763083 -792975
-967653 710978
491889 955408
-33742 788937
-753162 316085
6...

output:

Bara

result:

ok single line: 'Bara'

Test #88:

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

input:

1000
-486586 -467372
-770682 -809514
955538 -355470
-384437 -836940
764044 -373383
816343 721357
508123 -927108
-46399 72257
969142 230985
778265 208990
238964 -771932
512279 -431203
347075 -112470
-233429 -719746
318526 -180502
674612 402266
-244482 830157
-864183 791644
-389836 981673
141811 92511...

output:

Alenka

result:

ok single line: 'Alenka'

Test #89:

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

input:

1000
758724 -858556
-169498 -400575
-899995 -106621
-62895 -970640
822633 334709
316241 -486269
-624370 405841
291514 -266886
384027 -591574
784694 281370
586917 454382
-629031 -687146
399952 919701
-126694 355073
919024 618409
-933808 74036
-692934 -135195
-431346 -605428
594517 -759770
-338012 -25...

output:

Bara

result:

ok single line: 'Bara'

Test #90:

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

input:

1000
421491 72752
-319335 -842150
-276011 11000
-18915 -721528
-827468 -968678
-672925 -82484
683686 799757
87590 -334434
-91984 836171
-861323 151325
260461 213357
-302857 501850
-39652 283830
-183960 995527
373864 878863
665465 583840
-28473 165456
-851787 -936096
840454 -94589
-607855 780860
-811...

output:

Alenka

result:

ok single line: 'Alenka'

Test #91:

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

input:

1000
861159 496553
695586 -23276
-60831 -907787
680764 586119
365290 564523
-650551 12503
-67083 187507
-122632 -338999
-787126 433262
518589 -980410
-898639 -54936
562299 45361
-918794 489997
-307454 -739573
-695405 96588
962458 -435151
669041 441970
-672056 -677244
-899296 -990000
40841 -839879
-9...

output:

Alenka

result:

ok single line: 'Alenka'

Test #92:

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

input:

1000
-249118 237351
-311698 -91333
118873 667679
699023 349070
-221288 -188102
-719383 615124
410382 -864222
740235 807323
619100 -213620
941819 665101
7286 55883
-900684 -543238
-98771 472167
8022 -962162
-580495 423881
-138366 -771419
-281096 656860
-660011 -601245
148862 -687334
-44039 788606
767...

output:

Alenka

result:

ok single line: 'Alenka'

Test #93:

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

input:

1000
592983 -373873
-477509 -1693
-427735 -17073
-529984 -386983
-893126 -332011
510263 902915
949817 409315
-130844 288051
-510741 -286484
151369 -70320
969802 317626
-867639 832254
-398093 -533285
-123486 896955
-10135 -614104
-622998 42218
-554920 736285
-169115 828331
-348883 -19312
434024 -4378...

output:

Bara

result:

ok single line: 'Bara'

Test #94:

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

input:

1000
-435153 13352
621726 -629049
959091 -421757
-966707 -155514
-460760 -717703
404462 -429998
-533353 144029
262166 357380
983907 648450
87455 224680
406890 -919551
-795572 987762
-925898 18036
-814466 -992854
751866 -206010
-757518 -61545
-395468 903910
862366 -911357
-981830 800769
-463213 -7087...

output:

Alenka

result:

ok single line: 'Alenka'

Test #95:

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

input:

1000
904828 -439966
932394 8410
257180 -151847
-157348 -860423
569391 184276
878314 -593633
-843285 -269963
478125 248947
-171751 -819343
861500 -600238
474040 -664729
320140 530633
-454468 -648078
189500 -148628
829008 380397
-780863 -105000
-935805 750016
-865615 -61064
78381 100946
-196662 420336...

output:

Alenka

result:

ok single line: 'Alenka'

Subtask #4:

score: 49
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #96:

score: 49
Accepted
time: 21ms
memory: 13096kb

input:

99793
0 0
1 16937
2 18761
3 5472
4 76863
5 33348
6 74513
7 772
8 11711
9 7537
10 88043
11 53643
12 4130
13 39297
14 59351
15 64292
16 54120
17 28835
18 88230
19 32719
20 61888
21 75944
22 74887
23 58717
24 27434
25 80831
26 19322
27 42493
28 50551
29 43496
30 21328
31 83840
32 31446
33 63732
34 8090...

output:

Bara

result:

ok single line: 'Bara'

Test #97:

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

input:

99793
0 0
1 31080
2 25656
3 83521
4 5089
5 89739
6 38092
7 49734
8 24872
9 63299
10 65222
11 30641
12 59349
13 51553
14 7253
15 26242
16 8727
17 54501
18 63771
19 36537
20 72592
21 72143
22 35190
23 61526
24 51358
25 4686
26 21303
27 1416
28 44818
29 51716
30 22110
31 55793
32 52972
33 13647
34 3761...

output:

Alenka

result:

ok single line: 'Alenka'

Test #98:

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

input:

99809
0 0
1 67484
2 35720
3 4517
4 73684
5 43603
6 14083
7 84933
8 56535
9 28698
10 1422
11 74516
12 48362
13 22769
14 97546
15 73075
16 49165
17 25816
18 3028
19 80610
20 58944
21 37839
22 17295
23 97121
24 77699
25 58838
26 40538
27 22799
28 5621
29 88813
30 72757
31 57262
32 42328
33 27955
34 141...

output:

Bara

result:

ok single line: 'Bara'

Test #99:

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

input:

99809
0 0
1 74373
2 33860
3 78079
4 7412
5 21477
6 20465
7 4376
8 73019
9 26776
10 65265
11 88677
12 97012
13 90270
14 68451
15 31555
16 79391
17 12341
18 30023
19 32628
20 20156
21 92416
22 49790
23 91896
24 19116
25 31068
26 27943
27 9741
28 76271
29 27915
30 64291
31 85590
32 91812
33 82957
34 59...

output:

Bara

result:

ok single line: 'Bara'

Test #100:

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

input:

99817
0 0
1 16831
2 47707
3 92628
4 51777
5 24971
6 12210
7 13494
8 28823
9 58197
10 1799
11 59263
12 30955
13 16692
14 16474
15 30301
16 58173
17 273
18 56235
19 26425
20 10660
21 8940
22 21265
23 47635
24 88050
25 42693
26 11381
27 93931
28 90709
29 1715
30 26583
31 65496
32 18637
33 85640
34 6687...

output:

Alenka

result:

ok single line: 'Alenka'

Test #101:

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

input:

99817
0 0
1 96342
2 20976
3 73353
4 53839
5 62251
6 98589
7 63036
8 55409
9 75708
10 24116
11 450
12 4710
13 36896
14 97008
15 85229
16 1559
17 45632
18 17814
19 17922
20 45956
21 2099
22 85985
23 97980
24 38084
25 6114
26 2070
27 25952
28 77760
29 57677
30 65520
31 1472
32 65167
33 56971
34 76701
3...

output:

Alenka

result:

ok single line: 'Alenka'

Test #102:

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

input:

99823
0 0
1 79921
2 47817
3 3511
4 46826
5 77939
6 96850
7 3736
8 98066
9 80371
10 50474
11 8375
12 53897
13 87217
14 8512
15 17428
16 14142
17 98477
18 70787
19 30895
20 78624
21 14328
22 37653
23 48776
24 47697
25 34416
26 8933
27 71071
28 21184
29 58918
30 84450
31 97780
32 98908
33 87834
34 6455...

output:

Alenka

result:

ok single line: 'Alenka'

Test #103:

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

input:

99823
0 0
1 18276
2 62578
3 33083
4 29614
5 52171
6 931
7 75540
8 76352
9 3367
10 56231
11 35298
12 40391
13 71510
14 28832
15 12180
16 21554
17 56954
18 18557
19 6186
20 19841
21 59522
22 25406
23 17316
24 35252
25 79214
26 49379
27 45570
28 67787
29 16207
30 90476
31 90948
32 17623
33 70147
34 488...

output:

Alenka

result:

ok single line: 'Alenka'

Test #104:

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

input:

99829
0 0
1 7032
2 13286
3 18762
4 23460
5 27380
6 30522
7 32886
8 34472
9 35280
10 35310
11 34562
12 33036
13 30732
14 27650
15 23790
16 19152
17 13736
18 7542
19 570
20 92649
21 84121
22 74815
23 64731
24 53869
25 42229
26 29811
27 16615
28 2641
29 87718
30 72188
31 55880
32 38794
33 20930
34 2288...

output:

Alenka

result:

ok single line: 'Alenka'

Test #105:

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

input:

99829
0 0
1 28281
2 20911
3 77719
4 98876
5 84382
6 34237
7 48270
8 26652
9 69212
10 76121
11 47379
12 82815
13 82600
14 46734
15 75046
16 67707
17 24717
18 45905
19 31442
20 81157
21 95221
22 73634
23 16396
24 23336
25 94454
26 30092
27 29908
28 93902
29 22416
30 15108
31 71978
32 93197
33 78765
34...

output:

Alenka

result:

ok single line: 'Alenka'

Test #106:

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

input:

99833
0 0
1 8200
2 84526
3 29312
4 42224
5 23429
6 72760
7 90384
8 76301
9 30511
10 52847
11 43476
12 2398
13 29446
14 24787
15 88254
16 20181
17 20234
18 88413
19 25052
20 29817
21 2875
22 44059
23 53536
24 31306
25 77202
26 91391
27 73873
28 24648
29 43549
30 30743
31 86063
32 9843
33 1749
34 6178...

output:

Bara

result:

ok single line: 'Bara'

Test #107:

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

input:

99833
0 0
1 35270
2 96228
3 83041
4 95542
5 33898
6 97775
7 87507
8 3094
9 44202
10 11165
11 3816
12 22155
13 66182
14 36064
15 31634
16 52892
17 5
18 72639
19 71128
20 95305
21 45337
22 21057
23 22465
24 49561
25 2512
26 80984
27 85311
28 15493
29 71196
30 52754
31 60000
32 92934
33 51723
34 36200
...

output:

Alenka

result:

ok single line: 'Alenka'

Test #108:

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

input:

99839
0 0
1 78282
2 78441
3 477
4 44068
5 9536
6 96559
7 5620
8 36236
9 88568
10 62777
11 58702
12 76343
13 15861
14 76934
15 59884
16 64550
17 90932
18 39191
19 9166
20 857
21 14264
22 49387
23 6387
24 84942
25 85374
26 7683
27 51547
28 17288
29 4745
30 13918
31 44807
32 97412
33 71894
34 68092
35 ...

output:

Bara

result:

ok single line: 'Bara'

Test #109:

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

input:

99839
0 0
1 48341
2 93480
3 35578
4 74313
5 10007
6 42338
7 71467
8 97394
9 20280
10 39803
11 56124
12 69243
13 79160
14 85875
15 89388
16 89699
17 86808
18 80715
19 71420
20 58923
21 43224
22 24323
23 2220
24 76754
25 48247
26 16538
27 81466
28 43353
29 2038
30 57360
31 9641
32 58559
33 4436
34 469...

output:

Alenka

result:

ok single line: 'Alenka'

Test #110:

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

input:

99859
0 0
1 8837
2 22592
3 41265
4 64856
5 93365
6 26933
7 65278
8 8682
9 56863
10 10103
11 68120
12 31196
13 99049
14 71961
15 49791
16 32539
17 20205
18 12789
19 10291
20 12711
21 20049
22 32305
23 49479
24 71571
25 98581
26 30650
27 67496
28 9401
29 56083
30 7824
31 64342
32 25919
33 92273
34 636...

output:

Bara

result:

ok single line: 'Bara'

Test #111:

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

input:

99859
0 0
1 60335
2 88949
3 85842
4 51014
5 84324
6 85913
7 55781
8 93787
9 213
10 74636
11 17479
12 28460
13 7720
14 55118
15 70795
16 54751
17 6986
18 27359
19 16011
20 72801
21 97870
22 91218
23 52845
24 82610
25 80654
26 46977
27 81438
28 84178
29 55197
30 94354
31 1931
32 77505
33 21499
34 3363...

output:

Bara

result:

ok single line: 'Bara'

Test #112:

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

input:

99871
0 0
1 94265
2 66950
3 17926
4 47064
5 54493
6 40213
7 4224
8 46397
9 66861
10 65616
11 42662
12 97870
13 31498
14 43288
15 33369
16 1741
17 48275
18 73100
19 76216
20 57623
21 17321
22 55181
23 71332
24 65774
25 38507
26 89402
27 18717
28 26194
29 11962
30 75892
31 18242
32 38754
33 37557
34 1...

output:

Alenka

result:

ok single line: 'Alenka'

Test #113:

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

input:

99871
0 0
1 26914
2 21050
3 82279
4 10859
5 6532
6 69298
7 99286
8 96496
9 60928
10 92453
11 91200
12 57169
13 90231
14 90515
15 58021
16 92620
17 94441
18 63484
19 99620
20 3107
21 73558
22 11360
23 16255
24 88243
25 27582
26 34014
27 7668
28 48415
29 56384
30 31575
31 73859
32 83365
33 60093
34 40...

output:

Bara

result:

ok single line: 'Bara'

Test #114:

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

input:

99877
0 0
1 95405
2 8787
3 39777
4 88498
5 55073
6 39379
7 41416
8 61184
9 98683
10 54036
11 27120
12 17935
13 26481
14 52758
15 96766
16 58628
17 38221
18 35545
19 50600
20 83386
21 34026
22 2397
23 88376
24 92209
25 13896
26 53191
27 10340
28 85097
29 77708
30 88050
31 16246
32 62050
33 25708
34 7...

output:

Alenka

result:

ok single line: 'Alenka'

Test #115:

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

input:

99877
0 0
1 7031
2 59857
3 58601
4 3263
5 93597
6 29972
7 12142
8 40107
9 13990
10 33668
11 99141
12 10655
13 67841
14 70945
15 19967
16 14784
17 55396
18 41926
19 74251
20 52494
21 76532
22 46488
23 62239
24 23908
25 31372
26 84631
27 83808
28 28903
29 19793
30 56478
31 39081
32 67479
33 41795
34 6...

output:

Alenka

result:

ok single line: 'Alenka'

Test #116:

score: 0
Accepted
time: 7ms
memory: 11468kb

input:

99881
0 0
1 53322
2 11236
3 73504
4 40364
5 11697
6 87384
7 67663
8 52415
9 41640
10 35338
11 33509
12 36153
13 43270
14 54860
15 70923
16 91459
17 16587
18 46069
19 80024
20 18571
21 61472
22 8965
23 60812
24 17251
25 78044
26 43429
27 13287
28 87499
29 66303
30 49580
31 37330
32 29553
33 26249
34 ...

output:

Alenka

result:

ok single line: 'Alenka'

Test #117:

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

input:

99881
0 0
1 59832
2 85664
3 77496
4 35328
5 59041
6 48754
7 4467
8 26061
9 13655
10 67130
11 86605
12 72080
13 23555
14 40911
15 24267
16 73504
17 88741
18 69978
19 17215
20 30333
21 9451
22 54450
23 65449
24 42448
25 85328
26 94208
27 69088
28 9968
29 16729
30 89371
31 28132
32 32774
33 3416
34 399...

output:

Alenka

result:

ok single line: 'Alenka'

Test #118:

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

input:

99901
0 0
1 61494
2 7729
3 38507
4 53927
5 53989
6 38693
7 8039
8 61928
9 558
10 23731
11 31546
12 24003
13 1102
14 62744
15 9127
16 40053
17 55621
18 55831
19 40683
20 10177
21 64214
22 2992
23 26313
24 34276
25 26881
26 4128
27 65918
28 12449
29 43523
30 59239
31 59597
32 44597
33 14239
34 68424
3...

output:

Alenka

result:

ok single line: 'Alenka'

Test #119:

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

input:

99901
0 0
1 81540
2 17090
3 6452
4 49626
5 46711
6 97608
7 2515
8 61135
9 73666
10 40108
11 60362
12 34527
13 62504
14 44392
15 80092
16 69703
17 13225
18 10559
19 61705
20 66762
21 25730
22 38510
23 5201
24 25704
25 118
26 28344
27 10481
28 46430
29 36290
30 79962
31 77545
32 29039
33 34345
34 9346...

output:

Alenka

result:

ok single line: 'Alenka'

Test #120:

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

input:

99907
0 0
1 62095
2 35884
3 21274
4 18265
5 26857
6 47050
7 78844
8 22332
9 77328
10 44018
11 22309
12 12201
13 13694
14 26788
15 51483
16 87779
17 35769
18 95267
19 66459
20 49252
21 43646
22 49641
23 67237
24 96434
25 37325
26 89724
27 53817
28 29511
29 16806
30 15702
31 26199
32 48297
33 81996
34...

output:

Alenka

result:

ok single line: 'Alenka'

Test #121:

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

input:

99907
0 0
1 98110
2 43187
3 35045
4 73684
5 59197
6 91491
7 70659
8 96608
9 69431
10 89035
11 55513
12 68772
13 28905
14 35819
15 89514
16 90083
17 37526
18 31750
19 72755
20 60634
21 95294
22 76828
23 5236
24 80332
25 2395
26 71146
27 86771
28 49270
29 58550
30 14704
31 17639
32 67355
33 63945
34 7...

output:

Alenka

result:

ok single line: 'Alenka'

Test #122:

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

input:

99923
0 0
1 38692
2 55412
3 50160
4 22936
5 73663
6 2495
7 9278
8 94012
9 56851
10 97641
11 16536
12 13382
13 88179
14 41081
15 71934
16 80815
17 67724
18 32661
19 75549
20 96465
21 95409
22 72381
23 27381
24 60332
25 71311
26 60318
27 27353
28 72339
29 95353
30 96395
31 75465
32 32563
33 67612
34 8...

output:

Bara

result:

ok single line: 'Bara'

Test #123:

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

input:

99923
0 0
1 64043
2 62537
3 95405
4 62724
5 64417
6 561
7 71002
8 75894
9 15237
10 88877
11 96968
12 39510
13 16426
14 27716
15 73380
16 53495
17 67984
18 16924
19 238
20 17926
21 69988
22 56501
23 77388
24 32726
25 22438
26 46524
27 5061
28 97895
29 25257
30 86916
31 83026
32 13587
33 78445
34 7775...

output:

Bara

result:

ok single line: 'Bara'

Test #124:

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

input:

99929
0 0
1 19860
2 3838
3 51863
4 64006
5 40267
6 80575
7 85001
8 53545
9 86136
10 82845
11 43672
12 68546
13 57538
14 10648
15 27805
16 9080
17 54402
18 63842
19 37400
20 75005
21 76728
22 42569
23 72457
24 66463
25 24587
26 46758
27 33047
28 83383
29 97837
30 76409
31 19099
32 25836
33 96620
34 3...

output:

Bara

result:

ok single line: 'Bara'

Test #125:

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

input:

99929
0 0
1 1907
2 89921
3 64184
4 24625
5 71173
6 3970
7 22874
8 27956
9 19216
10 96583
11 60199
12 9993
13 45894
14 67973
15 76230
16 70665
17 51278
18 18069
19 70967
20 10114
21 35368
22 46800
23 44410
24 28198
25 98093
26 54237
27 96488
28 24988
29 39595
30 40380
31 27343
32 484
33 59732
34 5229...

output:

Alenka

result:

ok single line: 'Alenka'

Test #126:

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

input:

99961
0 0
1 92091
2 95940
3 11547
4 38834
5 77840
6 28604
7 91048
8 65250
9 51171
10 48811
11 58170
12 79248
13 12084
14 56600
15 12874
16 80828
17 60540
18 51971
19 55121
20 69990
21 96578
22 34924
23 84950
24 46734
25 20237
26 5459
27 2400
28 11060
29 31439
30 63537
31 7393
32 62929
33 30223
34 92...

output:

Alenka

result:

ok single line: 'Alenka'

Test #127:

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

input:

99961
0 0
1 14885
2 87304
3 17335
4 4900
5 49999
6 52671
7 12916
8 30695
9 6047
10 38933
11 29392
12 77385
13 82951
14 46090
15 66763
16 45009
17 80789
18 74142
19 25068
20 33528
21 99522
22 23128
23 4268
24 42942
25 39189
26 92970
27 4363
28 73251
29 99712
30 83746
31 25353
32 24494
33 81169
34 954...

output:

Bara

result:

ok single line: 'Bara'

Test #128:

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

input:

99971
0 0
1 39144
2 93280
3 62437
4 46586
5 45727
6 59860
7 88985
8 33131
9 92240
10 66370
11 55492
12 59606
13 78712
14 12839
15 61929
16 26040
17 5143
18 99209
19 8325
20 32404
21 71475
22 25567
23 94622
24 78698
25 77766
26 91826
27 20907
28 64951
29 24016
30 98044
31 87093
32 91134
33 10196
34 4...

output:

Bara

result:

ok single line: 'Bara'

Test #129:

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

input:

99971
0 0
1 53767
2 90140
3 9148
4 10733
5 94895
6 61692
7 11095
8 43075
9 57661
10 54853
11 34651
12 97026
13 42036
14 69623
15 79816
16 72615
17 48020
18 6031
19 46619
20 69813
21 75613
22 64019
23 35031
24 88620
25 24844
26 43645
27 45052
28 29065
29 95655
30 44880
31 76682
32 91090
33 88104
34 6...

output:

Bara

result:

ok single line: 'Bara'

Test #130:

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

input:

99989
0 0
1 57127
2 74746
3 52857
4 91449
5 90533
6 50109
7 70166
8 50715
9 91745
10 93267
11 55281
12 77776
13 60763
14 4242
15 8202
16 72643
17 97576
18 83001
19 28918
20 35316
21 2206
22 29577
23 17440
24 65784
25 74620
26 43948
27 73757
28 64058
29 14851
30 26125
31 97880
32 30138
33 22877
34 76...

output:

Alenka

result:

ok single line: 'Alenka'

Test #131:

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

input:

99989
0 0
1 21211
2 58404
3 11590
4 80747
5 65897
6 67029
7 84143
8 17250
9 66328
10 31399
11 12452
12 9487
13 22504
14 51503
15 96484
16 57458
17 34414
18 27352
19 36272
20 61174
21 2069
22 58935
23 31794
24 20635
25 25458
26 46263
27 83050
28 35830
29 4592
30 89325
31 90051
32 6770
33 39460
34 881...

output:

Alenka

result:

ok single line: 'Alenka'

Test #132:

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

input:

99991
0 0
1 71670
2 34252
3 87728
4 32116
5 67398
6 93583
7 10680
8 18671
9 17565
10 7362
11 88053
12 59656
13 22162
14 75562
15 19874
16 55080
17 81189
18 98201
19 6125
20 4943
21 94655
22 75279
23 46806
24 9236
25 62560
26 6796
27 41926
28 67959
29 84895
30 92734
31 91476
32 81121
33 61669
34 3312...

output:

Alenka

result:

ok single line: 'Alenka'

Test #133:

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

input:

99991
0 0
1 12599
2 94528
3 45805
4 66412
5 56358
6 15643
7 44258
8 42212
9 9505
10 46128
11 52090
12 27391
13 72022
14 85992
15 69301
16 21949
17 43927
18 35244
19 95891
20 25886
21 25211
22 93866
23 31869
24 39202
25 15874
26 61876
27 77217
28 61897
29 15916
30 39265
31 31953
32 93971
33 25337
34 ...

output:

Alenka

result:

ok single line: 'Alenka'

Extra Test:

score: 0
Extra Test Passed