QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#858081	#4750. Dice	rotcar07	AC ✓	73ms	3584kb	C++23	191b	2025-01-16 13:56:12	2025-01-16 13:56:21

Judging History

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

[2025-01-16 13:56:21]
评测

测评结果：AC
用时：73ms
内存：3584kb

查看

[2025-01-16 13:56:12]
提交

answer

#include<bits/stdc++.h>
using namespace std;

int main(){
	int T;cin>>T;
	while(T--){
		int S,n,f,m;cin>>S>>n>>f>>m;S-=m;
		if(n<=S&&S<=n*f) cout<<"YES\n";
		else cout<<"NO\n";
	}
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3584kb

input:

output:

YES
NO
NO
NO
YES

result:

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

Test #2:

score: 0

Accepted

time: 68ms

memory: 3584kb

input:

100000
193 16 15 3
14 25 8 10
234 9 10 2
100 26 5 6
240 2 15 2
47 2 2 3
37 3 5 5
272 21 12 0
4 15 16 0
132 15 12 1
275 25 4 10
118 22 3 9
22 23 5 7
138 19 5 1
201 11 7 1
250 20 5 9
276 29 6 4
75 4 8 1
206 27 11 1
200 21 12 3
258 25 8 8
22 15 11 2
70 6 18 9
222 26 3 5
143 10 11 8
207 17 6 5
241 23 4 ...

output:

YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
Y...

result:

ok 100000 token(s): yes count is 45391, no count is 54609

Test #3:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
193 19 13 1
122 2 11 8
101 12 6 1
235 27 8 4
197 26 6 3
24 28 20 6
292 3 18 5
254 17 13 2
291 16 4 6
61 22 20 5
258 12 17 5
183 1 17 3
239 28 15 7
118 29 9 6
232 18 10 4
192 8 7 4
54 1 19 1
76 11 15 10
161 28 3 5
29 14 5 7
158 8 20 5
10 21 11 4
262 8 18 9
27 26 5 6
186 28 2 0
95 7 15 0
158 14...

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES...

result:

ok 100000 token(s): yes count is 45263, no count is 54737

Test #4:

score: 0

Accepted

time: 60ms

memory: 3584kb

input:

100000
33 26 15 5
115 4 8 10
24 4 9 10
142 24 20 4
141 29 17 1
98 6 12 3
110 13 19 8
220 9 12 5
246 5 11 4
118 2 19 5
267 12 7 4
123 30 2 4
141 6 13 3
52 3 18 7
49 5 12 7
204 23 4 9
135 20 10 8
234 20 17 7
186 5 17 4
188 16 19 0
240 24 7 9
123 23 18 6
72 23 8 6
225 10 14 3
108 24 19 8
64 23 13 7
53 ...

output:

YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
N...

result:

ok 100000 token(s): yes count is 45347, no count is 54653

Test #5:

score: 0

Accepted

time: 69ms

memory: 3584kb

input:

100000
82 24 3 2
254 13 3 0
212 23 4 3
94 6 4 6
104 26 13 9
256 26 19 4
233 9 5 10
22 28 20 3
258 12 16 2
143 2 15 3
171 2 19 0
67 9 16 3
172 24 3 4
138 23 17 5
260 17 13 2
153 8 9 5
60 1 10 4
227 22 4 1
4 14 14 10
129 13 5 8
15 5 7 2
260 6 13 1
100 22 6 0
16 16 12 2
80 30 3 1
127 13 12 4
130 25 7 3...

output:

NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO...

result:

ok 100000 token(s): yes count is 45437, no count is 54563

Test #6:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
261 30 12 6
7 7 2 7
260 4 6 8
88 16 10 3
173 5 3 10
4 20 5 3
179 22 12 10
213 17 20 2
170 20 3 8
170 18 11 3
260 19 5 2
5 25 14 3
55 8 14 0
251 29 16 0
238 17 9 3
46 18 5 6
33 12 16 6
209 5 6 4
230 13 12 0
197 23 11 8
232 29 13 2
44 10 12 3
47 14 2 0
261 24 7 1
300 7 14 8
100 21 17 7
168 27 4...

output:

YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
N...

result:

ok 100000 token(s): yes count is 45483, no count is 54517

Test #7:

score: 0

Accepted

time: 56ms

memory: 3584kb

input:

100000
24 11 5 3
160 16 10 5
170 24 16 3
300 20 5 6
273 15 17 3
262 14 15 1
289 8 11 0
40 9 14 9
36 23 8 5
192 30 13 5
61 11 17 4
298 26 11 1
9 21 4 6
201 23 13 6
195 20 10 0
32 13 8 5
87 9 6 3
21 25 9 1
32 12 4 9
93 6 13 6
140 29 7 7
109 18 17 7
170 24 16 3
150 4 15 7
41 20 19 6
288 1 16 10
265 22 ...

output:

YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
N...

result:

ok 100000 token(s): yes count is 45196, no count is 54804

Test #8:

score: 0

Accepted

time: 56ms

memory: 3584kb

input:

100000
269 21 3 4
251 14 11 3
95 26 8 4
184 5 14 1
117 7 14 2
235 13 10 1
3 17 14 10
175 28 16 1
77 13 20 9
226 21 16 2
96 2 10 9
23 29 8 4
43 6 9 8
6 7 7 6
98 4 6 1
22 15 20 0
196 30 18 6
175 28 2 9
228 8 10 10
167 27 13 2
218 4 19 10
39 10 10 0
17 5 11 1
156 13 17 0
40 15 5 9
101 10 17 3
264 19 14...

output:

NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
...

result:

ok 100000 token(s): yes count is 45468, no count is 54532

Test #9:

score: 0

Accepted

time: 63ms

memory: 3584kb

input:

100000
297 29 6 10
91 4 20 4
22 14 6 7
200 5 19 0
39 24 16 0
102 6 4 8
148 15 11 7
250 22 13 0
211 24 13 0
171 20 19 6
197 29 16 10
261 10 15 2
129 3 19 5
179 14 12 7
66 11 18 9
30 9 2 3
64 21 17 3
137 19 9 9
286 7 18 4
258 12 8 1
87 24 11 9
189 2 12 10
252 8 14 7
56 20 5 10
24 24 11 3
131 27 20 0
8...

output:

NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
N...

result:

ok 100000 token(s): yes count is 45490, no count is 54510

Test #10:

score: 0

Accepted

time: 58ms

memory: 3584kb

input:

100000
151 24 3 2
198 3 13 7
162 17 4 0
96 12 17 6
88 21 9 2
285 24 3 1
85 22 14 7
114 13 11 7
18 25 19 2
138 17 9 6
90 26 10 1
118 9 18 10
60 25 9 1
283 9 17 4
206 4 18 10
181 15 13 1
17 29 14 4
161 9 13 6
262 25 13 0
67 2 20 6
245 29 5 1
276 11 19 10
10 21 11 9
6 26 12 1
253 9 3 8
155 18 19 1
70 2...

output:

NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO...

result:

ok 100000 token(s): yes count is 45239, no count is 54761

Test #11:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
287 20 17 10
295 26 6 5
37 17 14 3
201 10 11 1
174 2 19 6
62 20 3 7
145 4 8 5
28 7 20 7
193 28 12 4
151 19 16 5
197 21 2 6
53 22 6 4
245 14 18 7
269 5 4 4
131 3 12 9
119 20 16 0
138 28 2 1
211 13 8 5
131 17 12 2
278 13 11 2
187 23 17 2
28 5 10 10
184 12 16 3
221 18 9 3
30 16 16 10
154 24 13 9...

output:

YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES...

result:

ok 100000 token(s): yes count is 45413, no count is 54587

Test #12:

score: 0

Accepted

time: 62ms

memory: 3456kb

input:

100000
120 9 20 7
222 23 14 9
80 6 11 7
240 12 4 5
6 5 8 10
82 15 17 3
159 3 19 2
275 3 2 1
271 10 20 7
79 18 16 1
247 19 2 1
175 9 15 9
291 3 5 7
253 4 2 7
148 22 3 3
239 29 15 3
183 23 7 10
11 30 15 8
160 8 16 1
77 16 5 1
160 13 15 4
272 2 13 5
198 15 19 0
262 2 6 6
175 6 14 7
246 21 19 1
21 18 7 ...

output:

YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
N...

result:

ok 100000 token(s): yes count is 45137, no count is 54863

Test #13:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
57 26 18 0
163 24 18 9
147 18 8 6
47 7 3 5
120 17 16 6
20 5 10 10
281 5 3 5
170 19 3 4
207 27 14 4
182 5 13 0
10 5 13 1
116 12 6 3
205 10 14 1
256 18 19 1
240 5 3 2
55 14 18 0
76 18 5 5
7 5 8 3
280 5 5 3
234 6 14 4
243 7 6 8
205 19 8 10
64 5 20 8
239 3 4 1
20 11 6 3
259 9 6 9
143 6 10 4
55 26...

output:

YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO...

result:

ok 100000 token(s): yes count is 45164, no count is 54836

Test #14:

score: 0

Accepted

time: 60ms

memory: 3456kb

input:

100000
14 14 16 4
292 2 20 1
54 9 20 0
3 12 4 10
204 13 13 2
134 8 18 6
60 22 8 9
217 14 16 1
91 22 16 2
252 12 18 7
34 17 3 10
235 1 2 9
21 13 18 9
44 14 6 9
192 28 4 9
20 13 6 8
60 28 20 0
269 20 5 8
28 26 16 1
294 16 20 1
282 22 12 8
70 13 18 7
32 19 2 10
226 26 19 3
285 11 14 5
113 24 7 3
176 17...

output:

NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES...

result:

ok 100000 token(s): yes count is 45825, no count is 54175

Test #15:

score: 0

Accepted

time: 62ms

memory: 3584kb

input:

100000
40 7 3 0
1 24 4 3
182 12 11 1
270 10 11 0
114 18 3 10
233 9 13 4
145 29 19 2
61 7 10 2
230 12 3 5
243 2 18 9
194 4 12 3
188 13 17 4
289 7 4 6
151 11 14 7
72 12 12 4
242 4 6 1
161 10 7 2
182 3 16 1
3 29 10 8
221 20 3 7
295 17 5 10
263 29 9 4
114 14 20 4
165 4 5 7
79 22 13 4
11 12 2 5
106 8 13 ...

output:

NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
N...

result:

ok 100000 token(s): yes count is 45545, no count is 54455

Test #16:

score: 0

Accepted

time: 65ms

memory: 3456kb

input:

100000
84 19 3 2
34 11 16 1
106 22 6 9
131 19 13 5
28 25 2 2
3 26 2 6
30 24 12 10
193 15 3 5
99 6 3 2
118 4 19 5
299 17 5 8
157 18 15 8
46 5 15 8
159 15 9 3
258 5 4 9
287 28 9 4
101 23 5 4
24 3 20 10
181 10 7 9
72 11 4 7
233 12 13 7
227 5 10 5
277 5 12 3
62 14 6 9
278 10 7 9
180 15 11 5
159 13 6 9
2...

output:

NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
...

result:

ok 100000 token(s): yes count is 45502, no count is 54498

Test #17:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
281 19 15 8
11 2 11 0
89 5 17 2
67 11 10 3
39 20 3 10
22 10 2 0
156 7 16 5
26 19 3 1
48 26 17 5
182 10 8 1
108 6 17 3
138 7 3 5
226 5 3 2
201 28 19 0
101 21 10 2
213 16 12 5
240 23 3 8
288 7 8 3
46 20 3 8
54 1 14 1
151 21 11 0
212 4 7 3
87 10 8 3
81 11 8 3
162 8 12 9
207 15 10 10
273 7 10 5
1...

output:

YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO...

result:

ok 100000 token(s): yes count is 45546, no count is 54454

Test #18:

score: 0

Accepted

time: 66ms

memory: 3584kb

input:

100000
74 28 13 6
91 8 18 8
297 5 5 7
16 19 20 7
195 15 3 3
188 12 6 10
89 8 13 5
41 6 3 9
35 21 10 5
282 8 18 3
292 20 17 3
22 2 2 3
99 4 17 2
9 21 17 4
187 6 13 4
103 16 10 4
71 26 18 4
39 18 18 0
38 20 3 1
186 14 15 3
273 10 12 0
225 26 5 8
43 3 3 1
100 20 5 1
134 17 15 3
34 9 8 9
48 8 17 4
62 23...

output:

YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES...

result:

ok 100000 token(s): yes count is 45410, no count is 54590

Test #19:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
24 8 7 4
66 5 19 4
204 21 4 9
158 19 6 3
277 16 11 0
190 20 17 7
210 29 9 0
246 15 12 9
147 14 6 0
13 5 18 0
136 19 9 2
155 16 8 10
296 21 4 3
170 12 5 6
288 28 13 9
52 23 7 3
265 30 18 6
147 17 20 2
166 19 9 0
291 15 8 2
174 25 20 1
299 1 18 10
39 16 7 4
56 17 15 3
284 15 19 4
117 16 15 0
99...

output:

YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
Y...

result:

ok 100000 token(s): yes count is 45568, no count is 54432

Test #20:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
24 16 10 1
201 1 10 9
265 11 15 10
296 25 2 0
179 14 4 2
280 1 20 5
123 4 6 10
90 5 2 6
273 6 10 3
216 7 13 0
141 18 8 4
37 26 16 6
157 22 18 7
205 21 9 2
123 25 10 7
96 3 12 8
40 29 8 1
29 17 16 0
299 29 10 5
76 25 7 9
118 27 11 1
248 30 18 2
60 13 5 1
253 15 10 7
110 3 14 10
172 14 11 10
28...

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
Y...

result:

ok 100000 token(s): yes count is 45531, no count is 54469

Test #21:

score: 0

Accepted

time: 72ms

memory: 3456kb

input:

100000
109 18 17 6
65 19 10 7
17 9 2 10
217 23 2 3
242 8 11 8
147 10 20 2
192 21 19 1
181 12 19 6
262 3 19 4
129 28 16 2
41 26 18 0
147 23 6 6
261 26 19 9
176 18 11 6
215 20 4 7
176 29 16 2
68 26 3 0
17 10 4 9
154 19 18 0
65 1 13 9
202 26 7 3
192 30 16 9
86 7 19 3
93 5 19 2
91 14 15 2
201 18 14 8
16...

output:

YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YE...

result:

ok 100000 token(s): yes count is 45571, no count is 54429

Test #22:

score: 0

Accepted

time: 60ms

memory: 3584kb

input:

100000
97 12 13 6
220 20 18 0
7 2 12 3
281 24 15 5
199 6 6 1
11 12 14 10
180 5 15 6
191 10 17 0
193 15 2 10
162 26 17 10
126 8 20 3
203 13 11 0
140 16 18 0
93 13 15 3
231 12 3 8
195 8 12 1
14 21 9 0
113 21 8 0
156 18 8 3
1 13 7 5
143 19 13 4
95 14 9 1
271 5 6 1
153 26 4 7
199 8 14 9
104 13 9 6
85 16...

output:

YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
...

result:

ok 100000 token(s): yes count is 45471, no count is 54529

Test #23:

score: 0

Accepted

time: 56ms

memory: 3584kb

input:

100000
79 11 12 1
100 21 8 6
136 27 5 1
87 17 17 1
265 27 10 5
6 22 4 4
268 1 4 9
83 26 3 7
160 28 19 2
98 14 12 2
166 7 17 4
53 1 14 4
209 4 3 3
180 3 2 0
117 8 9 1
297 9 5 8
140 8 7 9
198 17 10 5
79 18 10 2
135 13 7 9
296 20 5 1
51 27 15 7
23 9 14 9
109 21 8 5
88 16 14 2
214 8 7 2
28 7 10 6
49 24 ...

output:

YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
...

result:

ok 100000 token(s): yes count is 45348, no count is 54652

Test #24:

score: 0

Accepted

time: 52ms

memory: 3584kb

input:

100000
176 20 12 3
236 18 4 5
18 3 12 1
120 16 9 4
259 20 17 5
226 13 10 0
170 27 14 10
196 27 13 1
135 26 7 10
150 9 19 1
274 27 11 5
179 8 7 8
47 9 19 4
199 6 6 5
287 22 7 3
4 19 14 7
146 29 19 0
282 13 12 3
162 7 6 2
156 12 14 7
279 18 5 8
259 2 11 2
223 25 20 9
186 5 19 10
180 27 11 1
139 17 17 ...

output:

YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
Y...

result:

ok 100000 token(s): yes count is 45522, no count is 54478

Test #25:

score: 0

Accepted

time: 64ms

memory: 3584kb

input:

100000
300 17 6 6
72 30 8 6
2 18 13 3
73 7 17 4
122 18 6 4
132 25 5 2
132 30 2 6
230 30 15 10
73 2 3 4
177 9 3 10
298 4 10 3
25 7 13 2
32 4 6 3
230 16 19 7
221 4 15 6
135 20 17 3
225 6 2 9
46 18 20 0
90 1 18 10
135 22 5 9
46 20 18 7
190 26 12 8
263 27 15 5
2 6 15 1
107 25 5 0
132 22 9 8
10 22 9 7
28...

output:

NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
...

result:

ok 100000 token(s): yes count is 45504, no count is 54496

Test #26:

score: 0

Accepted

time: 64ms

memory: 3584kb

input:

100000
113 16 18 10
1 6 18 0
111 7 13 5
215 22 19 6
171 13 16 2
139 27 6 4
282 24 14 6
197 1 2 6
7 29 17 5
178 4 12 9
241 18 19 6
97 15 11 6
84 2 7 6
253 20 18 10
209 3 10 2
96 21 11 0
65 24 5 8
199 26 12 5
104 9 19 4
202 13 13 9
210 10 20 1
80 13 14 8
192 28 2 7
295 17 11 3
35 8 9 4
26 17 8 1
299 2...

output:

YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YE...

result:

ok 100000 token(s): yes count is 45434, no count is 54566

Test #27:

score: 0

Accepted

time: 58ms

memory: 3584kb

input:

100000
64 30 20 6
131 4 18 4
265 4 18 1
121 25 15 7
170 9 4 0
122 20 5 10
243 5 8 2
295 21 7 5
106 25 17 8
105 14 7 10
274 14 6 8
109 15 17 7
213 15 20 7
3 20 9 1
227 23 18 3
259 3 14 2
91 1 16 4
207 7 9 0
192 2 20 2
56 25 3 3
260 9 11 5
187 5 8 9
213 16 12 5
90 30 6 1
188 14 14 2
39 10 19 10
67 5 2...

output:

YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
Y...

result:

ok 100000 token(s): yes count is 45505, no count is 54495

Test #28:

score: 0

Accepted

time: 60ms

memory: 3584kb

input:

100000
121 26 6 1
110 2 15 2
266 6 19 10
11 8 17 8
118 18 11 9
273 27 12 4
25 16 11 8
244 7 2 9
70 1 6 8
241 21 6 4
39 15 9 8
232 29 7 4
256 9 6 7
198 18 10 4
284 22 12 8
182 11 7 3
25 9 4 1
276 18 18 0
171 6 14 3
50 14 8 0
33 22 14 8
106 7 12 6
36 30 4 3
92 18 17 8
157 28 8 7
186 4 13 1
174 24 4 10...

output:

YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 100000 token(s): yes count is 45343, no count is 54657

Test #29:

score: 0

Accepted

time: 65ms

memory: 3584kb

input:

100000
93 3 17 1
232 30 2 8
127 26 3 10
32 30 20 9
174 5 18 3
132 29 7 8
49 1 19 1
160 29 20 3
278 18 4 7
219 3 5 9
290 5 10 10
282 22 8 7
270 1 8 7
35 12 2 1
185 1 15 3
61 4 7 3
30 28 14 4
36 14 11 0
30 14 16 2
104 16 7 5
140 27 20 6
154 28 18 4
46 21 4 10
174 13 7 10
297 7 19 7
21 19 9 9
210 24 2 ...

output:

NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
N...

result:

ok 100000 token(s): yes count is 45293, no count is 54707

Test #30:

score: 0

Accepted

time: 69ms

memory: 3584kb

input:

100000
210 8 20 7
234 19 7 7
239 7 15 0
250 14 6 9
282 30 17 8
33 5 5 4
166 6 6 0
238 17 5 1
21 14 19 10
143 4 4 9
256 6 17 8
99 22 13 1
73 19 8 2
25 13 2 7
143 3 17 8
18 22 8 2
205 11 6 8
74 17 20 6
164 12 19 2
239 6 10 1
226 2 5 6
216 19 7 5
96 18 5 4
77 11 3 3
218 24 15 8
267 29 11 10
185 26 5 0
...

output:

NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
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
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO...

result:

ok 100000 token(s): yes count is 45696, no count is 54304

Test #31:

score: 0

Accepted

time: 65ms

memory: 3584kb

input:

100000
235 10 18 6
88 5 4 5
123 7 20 4
163 4 8 0
41 21 8 0
33 11 10 8
265 25 13 3
265 8 15 0
69 8 9 5
155 21 13 9
93 29 5 0
151 4 12 2
294 4 10 9
64 26 9 2
47 6 15 3
135 5 15 3
126 8 2 9
145 5 3 0
174 13 6 5
14 7 4 1
298 14 18 8
118 30 12 10
300 11 4 1
39 7 11 4
35 19 14 8
138 9 18 0
41 15 8 2
299 1...

output:

NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
YE...

result:

ok 100000 token(s): yes count is 45254, no count is 54746

Test #32:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
60 1 19 8
117 18 2 0
30 3 6 9
42 11 15 9
198 14 4 9
146 19 3 3
18 20 12 2
277 27 15 0
97 20 5 5
145 7 2 0
14 29 12 1
12 28 9 6
221 11 12 10
17 29 17 9
224 4 3 0
190 11 16 2
152 4 16 3
285 18 5 1
132 4 20 9
225 13 15 1
3 20 10 0
221 26 15 1
211 1 14 7
190 26 12 6
29 20 11 5
77 2 13 8
251 6 4 6...

output:

NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
...

result:

ok 100000 token(s): yes count is 45308, no count is 54692

Test #33:

score: 0

Accepted

time: 68ms

memory: 3584kb

input:

100000
183 29 16 1
236 6 11 7
102 15 9 4
232 6 17 0
63 10 20 9
297 13 14 9
206 26 15 2
200 25 18 8
47 19 4 3
201 13 19 0
246 11 18 9
49 8 20 1
40 24 12 6
192 26 10 5
123 25 11 7
289 13 17 10
125 15 16 0
290 14 11 2
185 15 10 4
43 21 8 0
209 11 15 3
136 9 3 5
242 10 19 3
141 6 3 2
294 17 5 5
264 15 1...

output:

YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YE...

result:

ok 100000 token(s): yes count is 45177, no count is 54823

Test #34:

score: 0

Accepted

time: 68ms

memory: 3584kb

input:

100000
208 15 12 8
228 2 7 9
46 11 12 2
187 14 19 6
291 5 9 10
61 27 4 6
272 8 14 3
133 5 4 9
191 18 2 9
196 18 9 8
132 22 14 4
152 13 12 5
215 17 4 1
94 6 3 2
72 28 15 6
219 21 7 4
263 30 3 8
208 23 8 7
179 5 11 3
25 5 17 2
172 29 12 10
210 26 11 3
6 21 9 2
250 26 20 3
60 10 15 10
258 11 18 7
16 30...

output:

NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
N...

result:

ok 100000 token(s): yes count is 45602, no count is 54398

Test #35:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
217 30 16 1
147 2 12 3
143 14 19 8
161 11 17 7
6 8 8 8
28 6 16 0
81 26 5 5
31 8 19 0
177 20 20 2
152 23 4 3
133 15 4 10
285 15 16 1
109 11 18 9
76 29 6 8
251 16 9 4
195 1 10 2
15 25 12 1
51 11 16 10
268 22 3 5
14 9 5 9
199 17 14 7
142 22 17 8
152 4 13 3
170 18 20 10
244 29 3 0
78 21 10 9
27 1...

output:

YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
N...

result:

ok 100000 token(s): yes count is 45597, no count is 54403

Test #36:

score: 0

Accepted

time: 60ms

memory: 3584kb

input:

100000
100 2 13 10
183 3 18 8
108 6 6 9
216 5 2 7
121 30 7 6
64 12 12 10
115 28 9 3
65 28 12 10
78 18 15 9
107 27 16 6
33 7 3 3
18 5 10 3
22 26 2 8
103 26 12 10
214 1 9 8
64 17 12 7
95 13 12 8
57 6 8 0
127 9 16 8
203 24 11 8
111 1 20 3
64 4 16 4
110 20 8 3
32 2 8 3
107 28 20 8
248 6 17 2
140 28 9 9
...

output:

NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
...

result:

ok 100000 token(s): yes count is 45586, no count is 54414

Test #37:

score: 0

Accepted

time: 50ms

memory: 3584kb

input:

100000
247 22 3 10
142 13 2 4
81 19 4 9
137 15 12 4
76 15 10 0
235 5 14 0
98 23 15 2
97 9 9 8
86 19 9 10
134 2 10 5
42 14 15 3
134 18 17 5
212 9 15 4
100 28 11 9
68 16 7 2
138 18 10 9
221 18 11 9
227 27 16 4
242 29 12 5
223 9 11 3
180 26 17 7
234 1 20 6
64 1 8 7
273 24 18 0
97 20 8 10
148 12 7 2
235...

output:

NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO...

result:

ok 100000 token(s): yes count is 45668, no count is 54332

Test #38:

score: 0

Accepted

time: 73ms

memory: 3456kb

input:

100000
172 6 4 4
294 29 9 4
19 10 7 5
85 29 12 7
221 30 18 8
87 7 9 6
91 18 13 1
49 17 20 9
116 5 17 9
165 1 20 3
177 29 6 0
114 4 14 2
5 2 13 5
41 12 18 6
297 15 13 10
161 20 11 0
204 25 15 1
156 24 10 2
203 4 10 5
127 9 11 2
232 15 18 0
184 17 12 3
222 30 10 8
250 14 13 2
28 21 6 3
171 18 6 7
233 ...

output:

NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO...

result:

ok 100000 token(s): yes count is 45430, no count is 54570

Test #39:

score: 0

Accepted

time: 57ms

memory: 3584kb

input:

100000
251 13 7 8
115 18 4 6
28 20 2 6
29 10 2 2
289 2 7 2
290 16 13 0
276 5 7 10
190 5 9 2
269 23 3 8
234 13 10 0
114 20 8 1
36 7 7 5
74 14 19 10
102 21 13 8
80 16 5 7
180 15 17 8
34 5 12 0
169 16 6 0
3 3 10 7
16 20 18 8
148 15 19 0
70 4 8 1
130 21 13 9
91 4 3 7
270 26 4 4
298 17 4 6
79 5 5 7
234 3...

output:

NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
N...

result:

ok 100000 token(s): yes count is 45656, no count is 54344

Test #40:

score: 0

Accepted

time: 59ms

memory: 3584kb

input:

100000
184 11 15 8
73 18 2 1
270 21 20 7
271 26 2 1
142 21 14 10
33 13 4 7
215 2 11 4
111 3 11 6
193 18 15 8
40 22 11 5
221 17 5 0
223 20 5 5
244 13 14 8
200 18 6 5
130 28 6 4
116 17 12 10
200 13 12 10
255 4 5 1
101 29 8 7
30 5 2 1
212 2 8 1
242 22 8 6
295 28 18 8
190 3 3 2
172 27 3 4
18 18 4 2
36 2...

output:

NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
...

result:

ok 100000 token(s): yes count is 45448, no count is 54552

Test #41:

score: 0

Accepted

time: 67ms

memory: 3584kb

input:

100000
246 16 9 4
111 30 10 10
111 28 13 0
80 26 5 9
40 26 16 7
56 11 2 1
298 26 2 0
231 11 7 3
106 29 10 3
52 22 18 4
221 8 11 9
50 1 13 1
271 13 17 1
197 29 19 9
254 28 10 9
47 14 8 2
212 22 18 10
289 3 18 9
182 27 4 7
274 9 19 4
120 5 18 3
267 15 15 3
128 12 20 3
239 15 14 4
283 2 8 4
203 3 3 10
...

output:

NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
Y...

result:

ok 100000 token(s): yes count is 45511, no count is 54489

Test #42:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
134 6 17 3
156 15 12 1
97 15 14 8
188 12 18 0
272 27 6 9
36 18 9 3
58 21 6 4
259 16 8 1
264 1 10 1
298 19 2 8
121 21 4 2
54 7 2 5
145 3 2 10
112 20 9 2
41 22 13 6
278 22 6 10
152 24 6 7
126 29 20 10
72 22 5 6
232 7 19 2
26 7 2 10
182 1 13 2
143 4 2 7
259 5 18 6
38 6 9 9
91 19 17 7
11 29 10 0
...

output:

NO
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
N...

result:

ok 100000 token(s): yes count is 45741, no count is 54259

Test #43:

score: 0

Accepted

time: 51ms

memory: 3584kb

input:

100000
4 26 16 0
166 4 19 5
55 11 19 4
227 2 20 3
60 3 15 7
193 22 2 4
140 14 5 4
151 18 11 2
195 20 8 3
188 24 11 3
234 1 18 6
15 5 7 4
283 5 5 3
148 30 11 1
104 26 17 9
13 26 3 5
181 18 16 9
192 4 19 3
31 11 12 4
248 13 17 0
6 17 5 6
279 9 11 2
200 2 4 9
218 23 16 7
101 6 12 0
234 9 4 7
37 12 16 9...

output:

NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
Y...

result:

ok 100000 token(s): yes count is 45513, no count is 54487

Test #44:

score: 0

Accepted

time: 65ms

memory: 3584kb

input:

100000
7 6 12 9
230 11 14 3
272 11 7 10
78 22 2 10
73 1 9 9
258 18 5 7
148 20 3 1
235 22 7 3
158 30 7 2
184 16 17 3
11 5 20 6
178 7 17 0
139 17 18 0
132 21 5 3
231 16 16 6
286 20 10 10
179 1 10 10
269 3 17 2
45 10 14 1
70 27 11 9
285 19 19 6
276 27 7 6
243 17 7 9
159 2 9 9
174 8 6 6
84 3 10 1
270 8 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
N...

result:

ok 100000 token(s): yes count is 45558, no count is 54442

Test #45:

score: 0

Accepted

time: 68ms

memory: 3584kb

input:

100000
246 12 19 4
32 4 5 0
264 13 5 10
136 21 13 10
235 14 12 5
69 26 20 6
275 4 2 5
298 14 8 7
281 29 10 0
53 1 20 9
86 29 9 3
186 27 16 4
284 3 10 4
141 25 10 2
288 16 3 4
93 16 3 8
258 15 14 6
168 14 19 6
238 22 17 0
297 21 9 6
160 8 14 1
219 20 11 3
199 29 18 7
52 3 6 6
13 4 6 10
124 3 17 8
228...

output:

NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
...

result:

ok 100000 token(s): yes count is 45684, no count is 54316

Test #46:

score: 0

Accepted

time: 61ms

memory: 3584kb

input:

100000
92 10 3 0
126 10 13 2
142 20 17 10
107 18 3 0
146 24 15 8
223 2 6 9
274 8 7 3
209 18 5 5
205 9 17 2
168 8 6 7
250 19 17 8
249 28 20 3
67 3 3 4
141 18 14 8
124 11 14 5
137 15 11 4
6 12 19 3
47 25 12 4
70 24 9 5
296 16 20 4
245 26 2 7
36 17 13 0
133 20 8 9
121 28 6 2
184 5 20 7
298 27 10 4
203 ...

output:

NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
N...

result:

ok 100000 token(s): yes count is 45293, no count is 54707

Test #47:

score: 0

Accepted

time: 62ms

memory: 3584kb

input:

100000
253 1 6 3
286 3 3 4
255 4 15 3
44 24 5 9
246 15 14 2
99 12 5 4
200 25 18 8
34 26 7 4
58 15 12 4
171 10 3 9
47 25 19 5
104 10 12 2
16 17 4 4
153 15 18 3
188 14 18 7
109 17 12 3
82 2 7 9
271 23 12 9
18 19 3 5
184 14 20 9
39 3 19 1
106 1 16 3
58 19 11 9
209 8 15 8
115 8 2 7
204 29 3 8
64 6 4 10
...

output:

NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO...

result:

ok 100000 token(s): yes count is 45473, no count is 54527

Test #48:

score: 0

Accepted

time: 64ms

memory: 3584kb

input:

100000
242 26 9 9
296 7 20 1
57 30 12 4
294 7 15 10
14 12 16 10
89 29 2 1
168 17 14 5
211 30 9 1
97 9 19 4
213 30 20 8
72 8 6 3
59 22 12 3
9 12 7 7
259 27 10 2
210 28 3 1
197 5 12 2
95 2 18 7
148 26 13 3
268 24 4 3
83 22 9 10
282 12 11 10
101 5 3 8
214 21 16 4
68 5 5 8
113 23 20 3
103 26 17 0
108 22...

output:

YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YE...

result:

ok 100000 token(s): yes count is 45524, no count is 54476

Test #49:

score: 0

Accepted

time: 54ms

memory: 3584kb

input:

100000
75 26 18 8
221 16 2 6
76 15 9 5
34 15 4 4
176 29 13 4
189 10 10 5
254 15 11 6
51 11 15 7
9 12 19 10
229 10 6 6
239 26 15 10
183 8 11 10
231 29 11 10
140 23 11 5
97 18 8 2
210 11 2 6
6 6 12 4
31 6 19 1
4 7 12 10
251 14 4 0
171 22 12 3
128 27 2 5
65 3 15 6
83 15 3 0
78 18 19 4
292 27 10 7
184 2...

output:

YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
N...

result:

ok 100000 token(s): yes count is 45381, no count is 54619

Test #50:

score: 0

Accepted

time: 69ms

memory: 3584kb

input:

100000
11 26 13 4
81 8 20 6
219 25 6 10
63 26 5 2
208 16 14 6
291 28 9 7
252 27 12 1
189 4 3 8
78 7 5 7
34 14 9 2
251 28 17 0
57 24 14 2
189 9 7 6
222 10 5 3
296 16 12 5
286 7 5 5
265 12 5 5
200 30 9 1
247 25 14 10
273 10 3 1
6 15 11 3
238 22 6 7
230 9 8 5
265 19 6 8
256 23 8 0
243 23 3 8
293 9 4 3
...

output:

NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
YE...

result:

ok 100000 token(s): yes count is 45599, no count is 54401

Extra Test:

score: 0

Extra Test Passed