QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#489466	#6679. Not Another Path Query Problem	zhangboju	TL	1542ms	183848kb	C++17	1.3kb	2024-07-24 20:26:10	2024-07-24 20:26:10

Judging History

This is the latest submission verdict.

[2024-07-24 20:26:10]
Judged

Verdict: TL
Time: 1542ms
Memory: 183848kb

Show

[2024-07-24 20:26:10]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x) {
	short f = 1; char c = getchar(); x = 0;
	for(; c < '0' || c > '9'; c = getchar())
		if (c == '-') f = -1;
	for (; c >= '0' && c <= '9'; c = getchar())
		x = (x << 1) + (x << 3) + (c - '0');
	x *= f;
	return ;
}
constexpr int N = 6e6 + 5;
using ll = long long;
int n, m, q;
ll V;
vector<array<ll,2>> g[N];
int id[N], idx;
int a[N][2];
int stk[N], top;
void dfs(int s, ll val) {
	idx++;
	stk[++top] = s;
	while (top) {
		int u = stk[top--];
		id[u] = idx;
		for (auto [v, w] : g[u]) {
			if (((w & val) == val) && !id[v])
				stk[++top] = v;
		}
	}
}
bool ans[N];
void check(ll val) {
	for (int i = 1; i <= n; i++)
		id[i] = 0;
	idx = 0;
	for (int i = 1; i <= n; i++)
		if (!id[i])
			dfs(i, val);
	for (int i = 1; i <= q; i++)
		ans[i] |= id[a[i][0]] == id[a[i][1]];
}
signed main() {
	read(n), read(m), read(q), read(V);
	for (int i = 1; i <= m; i++) {
		int u, v;
		ll w;
		read(u), read(v), read(w);
		g[u].push_back({v, w});
		g[v].push_back({u, w});
	}
	for (int i = 1; i <= q; i++) 
		read(a[i][0]), read(a[i][1]);
	if (!V) check(V);
	else {
		for (ll t = V; t < (1ll << 60); t += (t & (-t)))
			check(t);
	}
	for (int i = 1; i <= q; i++)
		puts(ans[i] ? "Yes" : "No");
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 19ms

memory: 149168kb

input:

output:

Yes
No
Yes
No

result:

ok 4 token(s): yes count is 2, no count is 2

Test #2:

score: 0

Accepted

time: 16ms

memory: 150220kb

input:

output:

Yes

result:

ok YES

Test #3:

score: 0

Accepted

time: 23ms

memory: 150036kb

input:

100 2000 50000 0
32 52 69658009083393280
26 38 868250171554967916
87 32 743903879320440454
22 15 19782587273744714
57 98 845866434191429143
42 95 1145336983294966993
67 40 1036117659380117375
46 24 265457274847122243
63 44 438254608190938148
28 23 992625102587165494
57 87 558124114385470345
6 17 535...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #4:

score: 0

Accepted

time: 20ms

memory: 150032kb

input:

100 2000 50000 0
6 10 1152921503398360575
70 50 1147995692480249852
85 50 1152921500294021032
74 27 1078952220075835391
12 7 1152840139402113023
94 18 246566425809715199
15 3 1152859588138927091
13 17 1152921504302759415
95 30 70321567232249231
76 40 576455254460071931
83 33 825457230579891955
36 71...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #5:

score: 0

Accepted

time: 23ms

memory: 149548kb

input:

100 2000 50000 0
32 30 1152921504602652671
8 85 1152914907537080319
19 74 1152921504605667327
62 100 1151795604687421439
87 32 1079738010662076415
57 76 1152921504606842879
70 8 1152921504606846975
95 41 1152921504069976059
88 41 1152903912420769791
74 50 1152499292141256703
71 47 576460752295034879...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #6:

score: 0

Accepted

time: 21ms

memory: 150248kb

input:

100 2000 50000 0
6 83 1152921504606846975
41 67 1152771969951725565
66 18 1152917101527171071
42 100 1152921504606846975
42 36 1152885220186128383
68 6 1062849510985693150
63 37 11607128887709333
77 94 195895037245918453
12 66 1152921504606846975
43 68 801313368834621047
16 15 864549566333059007
67 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #7:

score: 0

Accepted

time: 158ms

memory: 182288kb

input:

100000 500000 500000 0
57409 92310 855506197841388351
48893 50956 635095737920170434
60473 38646 356425024348070344
24975 49205 1002259844174974454
64205 19718 1007224495019887036
89453 80562 805646901543302037
37980 78408 130784586947510355
87951 78976 521293221248312596
76010 60701 100242203282273...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499951, no count is 49

Test #8:

score: 0

Accepted

time: 167ms

memory: 182336kb

input:

100000 500000 500000 0
11668 2167 799309698684681841
38924 90176 494164432953671679
6591 69603 1098876105491741695
46900 71892 1131520541564338171
53922 65764 1008166035624296191
79522 97248 495689599221308844
42217 85199 1116329620194459591
42341 50139 501547825112275970
38967 33048 609203269593661...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499943, no count is 57

Test #9:

score: 0

Accepted

time: 163ms

memory: 182356kb

input:

100000 500000 500000 0
23810 63495 1152917106543558647
9000 99475 1134907106097364991
15 28164 1152920954716815359
58059 4881 1134907106097364991
3191 91374 1134344156143943679
85921 23690 1152920954851033087
84285 6286 1080858954176659455
63682 44759 1134907105292058623
39860 8182 11529215046068459...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499944, no count is 56

Test #10:

score: 0

Accepted

time: 180ms

memory: 183848kb

input:

100000 500000 500000 0
10772 40649 179621667490781446
88648 45519 576460752269344703
51682 33956 1150669704624860927
54653 12331 864690836397358838
20705 72074 1080863910568919039
54092 83726 1152909891011084031
52592 88011 1152921504606846975
35474 6914 1152921504606846975
36990 92070 1116326841007...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499961, no count is 39

Test #11:

score: 0

Accepted

time: 19ms

memory: 149228kb

input:

50 1000 2000 1039591541983998747
50 19 807838188774349732
38 29 649665922060871144
27 13 135914717407793707
44 12 936258227191225042
16 9 348410184150972152
8 37 1040614863781876726
3 6 1003718816381445902
34 38 1059631448265320959
28 3 274488581842134658
29 17 538067399161425294
34 4 50910691842533...

output:

No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes...

result:

ok 2000 token(s): yes count is 1762, no count is 238

Test #12:

score: 0

Accepted

time: 20ms

memory: 148980kb

input:

50 1000 2000 1041244024045198299
43 22 1152903878052642799
38 41 309007298133505450
45 15 257090533664426535
44 28 1150306682057905916
9 45 858810939187640315
3 41 1143243600539680763
37 20 571952471019025787
17 32 963769186383544319
38 20 388364892948458198
34 35 999461135287189442
5 48 11523563556...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #13:

score: 0

Accepted

time: 20ms

memory: 148552kb

input:

50 1000 2000 1042896510401365147
36 34 576443159043637183
21 20 1151232654612365311
41 36 157049701097486335
7 8 1152912708513758719
3 45 247484381620001771
21 44 639881938099597349
47 5 653803839766669098
1 47 1152886303054790527
11 47 1152815916593934335
48 33 864691128455133183
1 37 1152921415352...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #14:

score: 0

Accepted

time: 20ms

memory: 148988kb

input:

50 5000 2000 211134163572652420
45 3 1069707304821548365
7 14 560891796019348328
42 1 545033522976454336
11 39 20451550502128916
35 14 253453565517835500
31 24 1442497274910490
17 38 712743889010262000
22 36 680026544131205544
33 2 314048442840243029
18 49 54625096117407163
42 3 201711640131518977
2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #15:

score: 0

Accepted

time: 25ms

memory: 150120kb

input:

50 5000 2000 212786649928819268
34 2 558446336477230971
33 25 555157046502765106
46 27 1134871921725276155
34 40 1075790754098707901
16 49 198999543648267714
13 49 783376792965688406
1 37 1134337279750044535
39 29 1152789004573966335
43 11 387290422590308339
12 10 108985560710622711
13 5 73715131190...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #16:

score: 0

Accepted

time: 32ms

memory: 149844kb

input:

50 5000 2000 214439131990018820
31 10 1008630384871601534
29 21 1152908095364447989
42 22 1152921427297435647
5 23 576460743713471871
21 8 1152921504606846847
6 26 557601859988881131
17 45 1148417904962566908
20 27 1152921504606715903
22 8 281403358797886969
28 26 1143914167913152511
7 41 9945732459...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #17:

score: 0

Accepted

time: 15ms

memory: 150088kb

input:

500 1000 2000 811273722930515907
27 20 1060957420602462414
109 415 122082646563646143
68 482 572479643011379536
56 291 191293543367956498
431 8 1145369121036769512
181 146 972868686967237257
382 11 1001388454661687041
88 301 865155352726437009
312 77 1029011165611936221
479 7 728950344856834975
44 2...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 2000 token(s): yes count is 50, no count is 1950

Test #18:

score: 0

Accepted

time: 16ms

memory: 148864kb

input:

500 1000 2000 812926204991715459
23 319 1149305830497210073
162 85 138897856946240511
361 333 558393571860340538
306 292 1152851134755299193
440 473 535911180944801231
250 245 266118481252260376
457 138 536380273755356578
426 381 1122038421786722238
31 465 684437421288190631
168 199 5015818048844554...

output:

No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Ye...

result:

ok 2000 token(s): yes count is 1374, no count is 626

Test #19:

score: 0

Accepted

time: 23ms

memory: 150280kb

input:

500 1000 2000 814578687052915011
212 322 1008797501076537071
303 326 1146154832767479727
468 345 1152920128068780031
331 100 1101675311217999855
239 192 1152921495480041470
369 28 575327107688691705
186 430 1008975254933471145
192 210 1152921504606322175
423 298 597508901156841392
58 158 11528318856...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
N...

result:

ok 2000 token(s): yes count is 1689, no count is 311

Test #20:

score: 0

Accepted

time: 19ms

memory: 149224kb

input:

500 5000 2000 1135737853420983852
468 196 169905040632748664
145 99 991915477692767509
327 367 295086554600712104
176 108 869338961836110135
297 19 868950507749328913
182 459 686107317008398777
166 470 488057446920537445
449 15 148077188254817920
354 441 95602788216618792
446 111 1043426446967720625...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #21:

score: 0

Accepted

time: 22ms

memory: 149848kb

input:

500 5000 2000 1137390339777150700
156 495 106287148779294806
362 314 1141521682148556494
150 458 987901977588394061
442 453 1151654862715355135
251 407 269087517912583935
495 93 1116871816313307103
366 95 252051751949920503
67 294 576447144630139895
299 94 705516612257560575
160 187 1062268969248882...

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 2000 token(s): yes count is 1939, no count is 61

Test #22:

score: 0

Accepted

time: 17ms

memory: 150096kb

input:

500 5000 2000 1139042821838350252
153 498 346601847537342094
229 224 1152640012299272191
342 46 857542061631324125
277 402 1152640029563027455
27 346 1152921504606846975
258 390 1148417828735153884
397 249 1152356286624907199
422 174 1116610949143330815
386 187 1152710363477704702
278 486 1466932227...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 2000 token(s): yes count is 2000, no count is 0

Test #23:

score: 0

Accepted

time: 25ms

memory: 149388kb

input:

2000 1000 2000 1026509605781250031
915 1366 188316873156396220
1110 1218 829335790393633117
768 1359 256852993366598095
567 1216 1061066996461982375
1716 1151 748001492273016402
901 534 281987019665328756
1359 688 793378186598584932
1017 77 962248473009991964
1242 863 1129672967852668509
1825 559 61...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 0, no count is 2000

Test #24:

score: 0

Accepted

time: 18ms

memory: 149432kb

input:

2000 1000 2000 1028162092137416880
603 665 1151795394246537199
1647 1950 565919090271026769
1405 1050 478140411620734387
1160 849 863560830216568799
1639 1590 1151148456136400672
765 1722 503129786209777895
352 880 1142988429866536623
1158 121 1151795027026755583
526 496 1116874771798162428
715 1672...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #25:

score: 0

Accepted

time: 16ms

memory: 149556kb

input:

2000 1000 2000 1029814574198616432
100 1372 980634868900927738
47 1479 1152886320100212735
243 1588 1058345500112190719
1842 278 1152851067143192575
836 323 1152886320216913919
1998 1650 1152833114027826679
1814 1030 1152921504330022906
310 1732 1152885220723130347
164 1464 1152780457855680495
544 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 2000 token(s): yes count is 1, no count is 1999

Test #26:

score: 0

Accepted

time: 19ms

memory: 150372kb

input:

2000 5000 2000 198052231664871000
856 338 450185989203594854
1135 1402 1027132228905179241
549 613 551434241244372480
1 1644 471180730058600736
1057 1517 314900910891635344
469 937 451646821826934891
257 309 984955319211500706
1599 1357 766656731251329912
795 1965 21101574915770884
789 1318 63983870...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1852, no count is 148

Test #27:

score: 0

Accepted

time: 23ms

memory: 149712kb

input:

2000 5000 2000 199704713726070553
1248 341 1152323370281332601
1682 769 1148409108869413311
1971 290 1044676710793936893
843 346 864673536268435455
82 48 880539051506858163
635 1105 1150660766932090046
1078 1156 710820738004776826
808 1757 1106684666055748028
1939 1080 713368082594291772
835 1006 48...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1947, no count is 53

Test #28:

score: 0

Accepted

time: 16ms

memory: 149332kb

input:

2000 5000 2000 201357200082237401
41 344 963197405137854097
823 1658 1152921435887370239
1942 424 1152921504606846975
782 1571 968622951596451425
490 462 1141661406026792959
2000 1460 1152921367166844927
1075 229 1152921433871319039
865 1960 1152908172491472895
795 1321 1152640029630069631
1526 102 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 2000 token(s): yes count is 1961, no count is 39

Test #29:

score: 0

Accepted

time: 52ms

memory: 153060kb

input:

1000 1000 500000 842230241381307126
806 234 393573164402271151
802 311 131599730178990013
865 464 892558115205285675
460 363 380203277621699501
218 441 96181911241414830
115 211 714755143298821993
494 334 782212488369204087
925 485 1147846960982961220
434 359 327102612276685304
946 314 5784132203870...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 500000 token(s): yes count is 477, no count is 499523

Test #30:

score: 0

Accepted

time: 55ms

memory: 155892kb

input:

1000 1000 500000 843056488854357846
459 980 528511458237978615
678 853 1004267463793153531
603 619 1089762235086974932
254 457 861822896396287838
242 112 720336761791110079
342 86 1150070968559064387
817 732 1152901159337852023
175 850 575324378430431149
583 125 1138240687842410494
392 146 575332651...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 500000 token(s): yes count is 4153, no count is 495847

Test #31:

score: 0

Accepted

time: 50ms

memory: 151720kb

input:

1000 1000 500000 843882727737473974
303 238 972425673106616318
661 841 1116117276877094367
658 51 1152886311644820351
371 128 1080300960273398783
890 842 828640324022616047
937 687 1152920387915218910
668 284 574208952414167035
925 340 1152919296975765495
601 847 1152916831665649663
512 845 11484179...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes...

result:

ok 500000 token(s): yes count is 176285, no count is 323715

Test #32:

score: 0

Accepted

time: 51ms

memory: 154908kb

input:

1000 1000 500000 844708966620590103
147 983 846676729941248507
533 338 1152921504606715903
641 571 1152921504597934079
476 648 1125895508796112319
134 954 1152920954850770907
289 858 1152899505775898623
542 170 862439328104413919
610 426 1152921229728873387
932 974 1152920954716815351
356 244 115292...

output:

No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
Y...

result:

ok 500000 token(s): yes count is 258281, no count is 241719

Test #33:

score: 0

Accepted

time: 44ms

memory: 153248kb

input:

1000 1000 500000 846361452976756951
132 91 1152921504606846975
66 185 1152921504606846975
31 666 1152921504606846975
698 125 1152886320234692575
769 341 1152921504606846975
385 394 1152921504606707711
672 314 1152921504606846975
871 529 1152921504606846975
638 34 1152921504605794303
718 521 11529215...

output:

Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
N...

result:

ok 500000 token(s): yes count is 313547, no count is 186453

Test #34:

score: 0

Accepted

time: 53ms

memory: 155720kb

input:

1000 1000 500000 848840178216039927
473 544 1152921504606846975
808 312 1152921504606846975
558 349 1152921504606846975
438 994 1152921504606846975
718 916 1152921504606846975
897 10 1152921504606846975
618 285 1152921504606846975
426 729 1152919305583591423
395 787 1152921504606846975
439 630 11529...

output:

No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes...

result:

ok 500000 token(s): yes count is 326998, no count is 173002

Test #35:

score: 0

Accepted

time: 49ms

memory: 155916kb

input:

1000 1000 500000 513271206344415070
923 1000 311982811581947094
536 472 511044480430007391
159 872 192008077592350710
366 784 473615026624809100
199 363 1000046639049271429
239 430 1139385452599686714
81 678 82813897632978936
919 752 950650087322421948
251 170 806595744034568406
30 292 6302127603642...

output:

No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 500000 token(s): yes count is 11625, no count is 488375

Test #36:

score: 0

Accepted

time: 51ms

memory: 153000kb

input:

1000 1000 500000 102421666524810890
373 374 1023406714256020959
164 622 360278880801357567
658 177 302847878769606524
454 459 708997240729339403
662 136 795095084393682313
803 302 1080841782829764341
139 997 887387331030835078
703 989 1152716144931487677
718 322 952303440698028587
517 9 286204298103...

output:

Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Y...

result:

ok 500000 token(s): yes count is 175867, no count is 324133

Test #37:

score: 0

Accepted

time: 48ms

memory: 154384kb

input:

1000 1000 500000 844493635607020983
926 148 870392851271766693
152 778 576388184535334399
322 177 1115757994273895419
962 685 753785588963425466
295 431 1116328105548267503
515 885 524153193803375735
540 932 1070757610106452400
177 972 423027995031925344
403 531 1046137271551841534
355 276 115291263...

output:

No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 500000 token(s): yes count is 13743, no count is 486257

Test #38:

score: 0

Accepted

time: 54ms

memory: 153184kb

input:

1000 1000 500000 433644095787416803
672 625 139539343360607616
382 436 626346889276919938
989 503 1142788396720914271
280 957 382435328187981398
203 279 1152886320066985983
743 675 1148347534087815103
632 395 117271122052616434
716 740 682491416597070018
196 109 198158366424416125
539 344 1152640021...

output:

No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
Yes
Yes
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
No
No...

result:

ok 500000 token(s): yes count is 177403, no count is 322597

Test #39:

score: 0

Accepted

time: 58ms

memory: 155908kb

input:

1000 1000 500000 764866520755055420
379 284 1152921504606846975
531 118 1151650469165137919
487 552 910212655669477369
130 350 1152921504606846975
34 302 1152921194932993983
73 31 1152833543137654783
834 18 826269776936171262
174 67 904451082728645207
433 812 1007099524306431867
492 349 115292150460...

output:

No
No
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
No...

result:

ok 500000 token(s): yes count is 185030, no count is 314970

Test #40:

score: 0

Accepted

time: 54ms

memory: 153248kb

input:

1000 1000 500000 685239410198057153
936 317 1152921504606846975
822 913 1152640029630136319
64 521 1152921504069976063
985 553 1008806316396773375
51 935 906630347660917741
814 531 1152921504606846975
989 863 1152921504606846975
64 836 288913725796235440
832 331 1133305963763197759
567 299 114588408...

output:

No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 233944, no count is 266056

Test #41:

score: 0

Accepted

time: 52ms

memory: 156144kb

input:

1000 5000 500000 307440939173252091
290 95 655442280449469785
827 496 557704850333308800
756 383 568493970120491520
480 903 269164981261049062
610 749 387493211717682521
808 212 730085204927960654
857 328 225782243335756023
828 573 255302903769566265
67 582 607598828261603075
921 289 746827346363053...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499822, no count is 178

Test #42:

score: 0

Accepted

time: 54ms

memory: 154728kb

input:

1000 5000 500000 308267182351335515
431 544 1150627861044878975
465 857 513407241504374471
703 920 350853866203217655
340 72 1152655366573898967
962 927 1152358004846231223
147 838 1140675613825089402
844 794 1150525539645615326
453 254 1008234284600432359
482 743 972776419059521277
141 982 36010074...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #43:

score: 0

Accepted

time: 50ms

memory: 153600kb

input:

1000 5000 500000 309093421234451643
275 802 141119014593100797
840 732 1150665302384574447
686 100 1152921504606838783
957 520 422211223820419031
925 155 1152912432293740539
719 60 576460748008456183
975 210 1080861694321741567
220 289 864691093824864255
452 35 1152921487389229023
661 593 1134906555...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #44:

score: 0

Accepted

time: 52ms

memory: 153612kb

input:

1000 5000 500000 309919664412535067
824 356 1152921500043444223
772 503 1134625562367623165
249 871 1152921504606846943
703 664 1151795570340264959
921 620 1152921435349975035
347 153 1152919305574678495
207 226 1148136430002765815
575 60 1134904889893977087
753 6 567451352949047293
486 59 115292150...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #45:

score: 0

Accepted

time: 59ms

memory: 151844kb

input:

1000 5000 500000 311572146473734620
616 655 1116892707586834431
432 382 1152919236595154943
987 599 1152921504590069759
679 539 1152358554653425663
74 739 1152921503533105151
113 647 1152921504606846974
10 158 1152903907857399807
876 860 1152921435350499327
732 365 1152921504470532095
636 120 115292...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #46:

score: 0

Accepted

time: 50ms

memory: 155092kb

input:

1000 5000 500000 314050876007984892
149 404 1152921504606846975
205 731 1152921504606846975
934 314 1152921504606846975
10 11 1152903912420802559
939 603 1152921504606846975
637 65 1152921504606846975
682 47 1152921504606846975
134 331 1152921504606846975
109 717 1152921504606846975
382 283 11529215...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #47:

score: 0

Accepted

time: 49ms

memory: 154008kb

input:

1000 5000 500000 517873880683121358
651 487 657886758075974013
231 523 1070671725436208337
485 475 1145064295859544640
116 2 359508479093785684
398 896 764134168954372394
393 256 235448936108882640
220 169 1045038353884130251
139 994 446148151474819819
458 453 665789333291762280
360 260 333733992335...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 500000 token(s): yes count is 493994, no count is 6006

Test #48:

score: 0

Accepted

time: 51ms

memory: 156088kb

input:

1000 5000 500000 518700119566237486
495 937 1152708171433638039
698 54 225414475922484715
723 748 852761036585062252
325 567 604970360746428923
915 576 507675260474764218
469 925 970373018560429552
734 976 1058205174943182815
274 133 831199829060063052
719 508 471293778022419593
220 95 7520664012890...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 497887, no count is 2113

Test #49:

score: 0

Accepted

time: 47ms

memory: 153936kb

input:

1000 5000 500000 519526362744320910
444 491 1008806178018164729
209 554 1152829128433467375
840 676 1152912698980169598
604 567 222918285814850365
993 144 1152640017818714110
461 449 322774319445702130
585 321 1108290915708497545
823 90 288194742886854655
383 836 1147854954958945791
578 14 107636016...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #50:

score: 0

Accepted

time: 51ms

memory: 153348kb

input:

1000 5000 500000 520352601627437038
288 44 1152919304442724029
30 68 1116892707587883007
593 676 1148417896385347455
592 691 1152921504606844927
15 305 725088922525393031
997 192 210523765691506683
880 800 543752679188058547
407 277 1147291919025958855
105 199 1022883873494071654
589 132 11207574713...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #51:

score: 0

Accepted

time: 57ms

memory: 153528kb

input:

1000 5000 500000 522005087983603886
977 48 1116329757634461183
397 889 427278996225247859
297 427 592038695670779924
99 859 1026816994483044059
945 138 1152921504606846975
566 602 839920470152150847
651 613 352131845476109448
890 464 1152921504606846975
532 559 1148365051039579835
793 379 1151795604...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 499007, no count is 993

Test #52:

score: 0

Accepted

time: 47ms

memory: 153736kb

input:

1000 5000 500000 524483817517854158
614 797 1152921504606846959
208 161 863208535807161277
74 80 1151654626139635710
231 946 104844239897056508
939 581 112621979930219706
766 820 864655531728437231
236 816 1152921504606846975
891 212 1078612110688124927
26 904 1152921504590069759
536 933 27429729553...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #53:

score: 0

Accepted

time: 87ms

memory: 159876kb

input:

1000 100000 500000 881377019747644654
771 568 1111120445972930642
103 910 406008704216933083
394 417 1072527306638323893
432 247 1100103823304813727
374 33 829190577961840681
345 617 86933425973856478
464 21 1071550325801360648
271 522 636773861915068299
419 978 596400159217081283
279 799 4963225308...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #54:

score: 0

Accepted

time: 221ms

memory: 159980kb

input:

1000 100000 500000 882203258630760782
615 314 1112388793869893500
878 843 823916770459893181
77 576 1143834863467485167
41 401 900570383066855383
95 635 407557585680170750
311 654 763711977554075339
937 543 1125160930338387919
25 532 1074028795376626527
69 555 1079719715961391733
558 64 100739845938...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #55:

score: 0

Accepted

time: 764ms

memory: 157588kb

input:

1000 100000 500000 883029501808844206
563 868 1132655288834850815
826 370 1152921490646106095
735 553 1130403506398616575
357 720 1080863220689797119
940 156 1152780629608234615
739 803 1152920949951807479
668 588 1152921487154347903
98 179 1094093234474057727
764 98 1062848411372609527
908 531 1152...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #56:

score: 0

Accepted

time: 1542ms

memory: 161028kb

input:

1000 100000 500000 883855740691960334
408 125 576450856698773503
455 774 1152921503531007999
745 108 576460752303407103
329 909 1008806316195446751
885 186 1008655683437722623
287 564 576390383559229375
162 212 1152921435887370239
279 534 1152920405092990975
489 351 1134625629911646207
397 660 11523...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #57:

score: 0

Accepted

time: 1100ms

memory: 158316kb

input:

1000 100000 500000 885508227048127182
96 425 1152921504606846975
334 366 1152903903830867967
116 363 1152912571070676927
318 927 1152921503533105151
778 141 1152921504606846975
823 975 1152921504606846975
867 800 1152921504606846975
315 86 1152358554653425663
310 806 1152921504606846975
253 326 1152...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #58:

score: 0

Accepted

time: 591ms

memory: 160728kb

input:

1000 100000 500000 887986952287410159
734 878 1152921504606846975
457 149 1152921504606846975
781 146 1152921504606846975
260 132 1152921504606846975
639 531 1152921504606846975
597 996 1152921504606846975
410 181 1152921504606846975
15 383 1152921504606846975
149 270 1152921504606846975
551 576 115...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #59:

score: 0

Accepted

time: 180ms

memory: 158416kb

input:

1000 100000 500000 298058064507003058
257 612 708587771300762668
805 704 691013680452980202
131 53 911908623275464936
330 376 161375968317048378
413 695 22838474114440068
921 481 628312357826761088
874 705 532865345531028092
206 527 708540153064237273
592 287 1065759439826750861
463 743 409168894282...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #60:

score: 0

Accepted

time: 91ms

memory: 158508kb

input:

1000 100000 500000 1040130029294245854
3 90 266799451319667813
684 988 1107776638410816946
92 160 1112793937789062316
209 689 81175523404373887
121 631 139451608969727959
583 566 562665166152263423
605 698 935618100269653374
213 913 1150452714320429055
669 185 1080509592745533170
188 396 36764992373...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #61:

score: 0

Accepted

time: 268ms

memory: 158736kb

input:

1000 100000 500000 629280489474641675
260 567 1149394253452934623
435 223 1000399818781990907
250 788 1107282837682184123
247 153 818478265116303668
112 452 1116892690399579647
619 258 1137158905775783423
843 2 1132909807713100087
746 557 1148417862021414911
432 822 835378829312266934
186 58 9512248...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #62:

score: 0

Accepted

time: 768ms

memory: 160564kb

input:

1000 100000 500000 218430953950004791
814 749 573890568441561046
668 591 136899522445364923
853 221 1107603757404781535
171 929 501578423638422633
414 673 815079502261407607
379 904 576460752303423487
983 475 250935576280741801
259 489 1140536601328156655
240 976 1110629818963918461
156 283 11523585...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #63:

score: 0

Accepted

time: 732ms

memory: 159168kb

input:

1000 100000 500000 549653383212610704
817 600 1116259388806365051
841 171 576179208464596591
187 10 507280647853659970
11 550 1152921504606846975
811 748 1008236595425050623
162 993 390948035614027182
525 102 279115957037168863
756 268 285815768606506220
222 518 562659613590156255
429 607 8283072487...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #64:

score: 0

Accepted

time: 1396ms

memory: 160112kb

input:

1000 100000 500000 470026268360645141
566 225 633045703797708274
848 608 998486766416446364
160 698 1008806316260442107
581 373 1150581743862939647
114 366 1152921504606846975
591 218 1152917106560335871
141 487 1152921504606846975
522 150 1152903912416608255
532 430 289829567057193335
265 825 22517...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #65:

score: 0

Accepted

time: 1290ms

memory: 173760kb

input:

1000 500000 500000 633182172139668282
143 250 1098188785192248939
287 89 941879215048597997
313 558 684561389921308483
297 745 354124738344349458
239 810 99087697749753873
339 181 582304772638542591
691 334 63041041637311663
571 176 101981529846447365
207 540 741109567317432599
993 362 9321658796098...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 500000 token(s): yes count is 500000, no count is 0

Test #66:

score: -100

Time Limit Exceeded

input:

1000 500000 500000 634008415317751706
283 804 1089868770928754677
865 733 1152882813108223613
905 900 1094128006105849215
562 727 504401508997782815
617 440 1106398384357375967
737 86 1059963840434204587
792 863 138344881989859315
547 728 700309455299931005
826 649 1112351582623621791
944 625 224888...