===INPUT===
1000 2000
300 2
100 1
900 4
900 2
700 4
500 4
500 1
500 3
300 4
600 1
600 3
800 3
500 3
200 2
300 5
100 5
300 4
400 1
600 5
600 2
200 2
900 3
700 4
200 3
200 3
200 1
100 1
500 4
800 3
500 1
300 4
1000 4
900 4
300 1
300 1
600 1
1000 3
700 4
800 4
1000 3
600 3
900 1
200 1
800 5
500 2
500 1
1000 5
400 3
900 3
100 5
200 3
500 4
100 4
1000 4
800 5
500 3
300 4
400 4
600 3
300 2
800 3
300 4
100 1
300 3
700 5
800 3
1000 4
100 1
500 1
800 4
1000 4
300 5
100 4
100 2
200 1
500 1
1000 5
300 2
800 3
500 5
600 1
1000 2
400 3
200 2
300 2
900 1
600 1
900 3
500 4
400 5
700 4
700 2
700 4
1000 4
100 3
600 3
1000 3
200 5
400 2
100 1
900 5
1000 3
400 5
200 2
100 1
700 5
600 1
900 1
100 4
200 5
1000 5
200 5
800 5
900 4
400 5
1000 2
100 3
400 1
500 1
1000 1
300 5
1000 1
1000 1
1000 1
700 1
800 3
400 4
100 2
200 3
900 2
800 2
1000 1
400 2
500 3
300 1
300 3
300 2
900 4
400 5
700 4
100 3
100 5
1000 2
400 1
800 5
300 2
500 4
600 4
900 3
800 1
600 1
500 1
900 5
400 5
900 4
1000 5
500 2
700 2
200 3
400 5
300 2
700 4
200 3
700 4
200 3
400 4
500 5
500 4
600 2
500 2
200 1
400 4
800 4
700 4
600 5
1000 3
500 5
600 5
400 4
300 2
900 3
300 3
600 2
500 5
900 3
200 4
500 1
700 3
400 5
800 4
600 2
400 5
600 1
100 1
200 1
600 4
100 3
600 2
600 1
100 5
300 4
200 2
400 1
800 5
800 1
800 1
900 1
400 3
700 2
400 2
500 2
400 2
800 3
800 4
100 3
400 4
600 1
800 3
900 3
1000 5
900 3
1000 2
300 1
300 3
400 1
800 4
200 4
300 5
600 1
900 2
700 2
100 5
200 2
900 3
300 1
900 1
200 5
900 4
1000 5
800 5
300 1
400 5
400 2
900 3
500 1
200 4
900 5
800 5
1000 3
900 3
300 5
400 1
500 3
500 4
900 2
800 1
300 4
200 2
200 3
600 2
400 4
800 3
500 3
100 2
800 3
1000 1
300 3
300 4
300 3
200 2
600 2
1000 2
600 2
500 4
400 4
800 3
500 4
100 3
200 5
100 2
200 5
300 2
100 5
100 4
700 5
100 2
1000 4
400 1
100 5
200 2
600 5
900 3
600 1
700 3
1000 3
800 3
100 2
700 1
100 4
700 4
100 4
300 1
800 1
400 4
800 2
900 5
500 1
200 5
900 2
900 1
300 4
800 4
100 3
400 3
200 3
1000 1
500 2
900 2
700 4
700 2
900 1
900 4
700 3
1000 1
400 1
600 1
1000 3
900 1
100 2
100 5
800 1
800 1
800 3
1000 1
700 1
400 1
300 5
800 3
800 2
400 2
600 3
900 3
900 5
200 1
300 3
700 4
900 3
100 5
1000 1
200 5
400 1
300 5
400 3
300 5
700 3
600 2
1000 2
1000 3
200 3
1000 1
100 2
400 4
1000 1
700 3
700 4
900 4
800 3
100 2
200 1
500 4
200 2
800 4
100 4
500 1
400 5
700 3
1000 2
500 2
200 1
200 5
200 3
600 4
200 2
700 4
200 1
800 3
900 5
900 1
100 4
800 3
700 4
800 1
400 4
100 4
900 3
600 3
100 1
200 2
900 3
100 3
100 4
500 3
900 1
800 4
400 1
300 4
900 3
1000 5
700 1
600 5
500 3
1000 5
800 2
500 4
200 4
300 2
700 5
100 4
900 1
1000 1
100 1
200 5
100 2
900 3
600 3
900 1
400 4
500 2
800 2
200 4
100 1
400 4
800 5
200 4
700 2
700 2
600 2
700 3
300 5
200 1
700 1
300 3
800 1
600 3
800 1
600 4
700 4
200 5
200 4
400 3
500 2
100 3
900 5
200 4
400 1
100 2
400 2
600 4
300 1
300 1
400 4
900 5
200 3
500 5
100 3
800 3
100 2
200 2
900 1
700 1
1000 5
900 5
600 1
800 5
300 3
600 3
200 4
200 2
200 5
100 2
800 3
100 4
400 1
200 1
600 5
400 2
500 1
100 4
600 3
800 2
400 1
600 4
1000 4
1000 4
400 5
700 4
600 3
600 1
600 5
100 5
700 5
300 3
600 3
500 5
400 4
900 1
200 5
400 1
200 3
900 4
600 4
300 3
300 3
1000 1
700 1
600 1
400 5
200 5
300 4
600 2
600 2
400 1
900 5
100 3
800 1
300 5
200 5
200 5
100 3
100 4
600 3
200 5
500 2
400 2
900 4
400 4
800 2
200 5
600 1
900 3
200 4
300 2
400 4
100 1
800 1
100 2
700 1
400 5
100 2
600 5
400 3
1000 1
200 5
100 1
400 1
500 1
900 3
600 1
500 5
700 5
700 1
300 4
900 3
800 2
200 3
600 2
400 2
100 4
1000 4
500 1
500 1
200 2
800 5
100 3
600 5
1000 3
300 4
800 3
600 2
500 5
200 5
100 1
1000 3
300 4
800 2
100 5
300 3
800 3
400 2
900 4
100 1
800 4
600 4
1000 4
800 5
200 5
600 5
200 5
600 2
100 2
900 4
1000 5
500 1
1000 2
500 1
400 5
600 1
700 4
800 5
800 2
1000 4
300 4
300 1
300 2
600 2
200 2
400 5
1000 5
100 3
400 2
900 5
400 2
100 3
300 5
900 3
300 1
200 2
600 4
700 3
900 4
100 3
600 4
1000 1
600 5
500 5
600 5
300 4
1000 5
300 1
400 4
600 5
500 4
700 3
600 3
800 2
800 3
300 3
200 3
100 5
700 1
800 2
300 4
1000 3
500 1
500 3
500 5
200 2
500 5
100 5
800 5
200 4
700 2
800 3
300 4
400 1
300 2
800 1
700 3
100 2
300 1
300 4
100 2
200 3
800 5
600 2
600 1
500 3
500 1
700 2
900 3
100 5
500 4
300 1
200 2
500 2
500 1
300 1
500 2
500 1
1000 4
700 2
700 2
800 1
200 3
200 5
500 1
1000 5
900 3
400 2
600 1
100 3
1000 1
700 2
300 2
800 4
200 4
600 1
800 3
800 5
900 3
800 3
300 3
600 4
600 3
700 4
600 2
400 4
600 4
400 4
800 5
400 1
200 5
900 4
900 4
500 5
900 1
500 2
400 5
700 5
500 3
500 2
900 1
100 3
600 3
800 2
1000 1
600 3
100 1
100 2
900 3
500 2
600 3
500 4
900 2
700 2
200 5
600 4
800 1
500 1
100 3
700 3
600 4
700 3
200 2
600 1
900 1
1000 1
100 1
900 3
1000 2
600 3
200 2
200 5
100 3
1000 2
500 3
600 2
700 1
300 4
100 4
200 1
300 3
900 1
200 4
900 2
400 1
500 4
600 1
400 5
1000 5
800 3
200 3
300 5
100 4
200 5
700 5
200 1
800 1
100 2
1000 4
400 3
200 3
900 4
600 4
1000 2
800 2
900 3
100 3
500 5
100 4
200 5
1000 2
500 4
700 4
600 5
600 1
200 2
400 5
200 3
800 3
300 1
200 3
600 4
300 5
100 4
900 1
400 1
700 3
500 4
200 4
800 1
400 4
100 4
600 3
200 3
1000 4
700 5
200 4
500 4
300 5
800 3
200 5
300 2
300 1
1000 3
800 4
500 2
300 3
800 4
700 2
900 2
200 5
1000 4
100 5
800 3
800 2
400 3
100 2
300 5
900 4
600 2
300 4
800 3
100 3
300 3
600 2
1000 3
200 4
500 4
200 5
1000 2
400 2
500 1
400 3
200 4
500 2
300 3
100 2
900 4
700 3
400 4
800 3
400 2
200 5
800 1
300 1
200 5
500 1
500 5
1000 1
800 4
100 4
500 2
400 4
1000 2
200 4
1000 4
1000 1
300 3
200 2
700 4
900 1
200 1
800 1
100 5
400 4
400 1
200 3
400 2
300 1
200 5
100 4
900 2
800 5
500 5
600 4
1000 2
700 2
200 3
200 2
200 2
800 1
400 4
300 3
500 3
200 4
1000 4
800 2
300 3
600 3
200 5
1000 2
600 2
900 4
900 5
300 5
700 3
700 1
800 5
300 5
700 4
900 3
400 1
300 3
100 2
700 2
1000 1
800 3
200 5
200 4
900 2
800 2
800 2
400 5
900 3
200 4
100 2
900 4
1000 2
400 2
100 3
200 2
200 5
400 4
1000 3
800 2
400 2
400 5
400 5
700 4
200 3
900 2
500 3
700 4
800 4
700 4
600 3
900 5
900 1
100 3
800 5
200 2
600 5
900 4
700 5
200 2
900 3
700 4
800 2
700 3
400 1
800 5
1000 4
300 1
300 4
600 5
500 4
100 1
400 4
400 3
700 5
200 1
600 3
1000 4
200 2
400 3
1000 2
600 1
700 2
700 3
1 999
2 999
3 999
4 995
4 997
4 1000
5 997
5 998
5 999
7 999
8 995
8 996
8 997
8 1000
9 997
9 998
10 999
11 999
12 999
14 999
15 997
15 1000
16 996
16 997
16 998
17 998
17 999
18 997
18 998
19 999
20 994
20 995
20 996
20 997
20 998
21 993
21 994
21 995
21 998
23 997
23 1000
24 994
24 995
24 996
24 997
24 998
25 999
26 999
27 999
28 998
28 999
29 999
30 997
30 999
31 997
31 998
32 999
33 997
33 999
34 997
34 1000
35 996
35 997
35 999
36 999
37 997
37 999
38 997
38 999
39 999
40 998
40 999
41 995
41 997
41 998
41 999
42 994
42 997
42 998
42 1000
43 992
43 993
43 994
43 996
43 997
44 995
44 996
44 998
44 999
45 999
46 999
47 997
47 1000
48 994
48 996
48 998
48 1000
49 997
49 1000
50 999
51 997
51 998
52 995
52 999
52 1000
54 999
55 999
57 999
58 997
58 1000
59 995
59 998
59 999
60 999
61 994
61 995
61 996
61 997
62 993
62 995
62 998
62 999
63 997
63 1000
64 997
64 998
65 992
65 994
65 995
65 996
65 998
66 996
66 997
66 999
67 996
67 997
67 998
68 994
68 995
68 998
68 999
69 995
69 997
69 1000
70 993
70 994
70 996
70 1000
71 999
72 999
73 999
74 999
75 992
75 994
75 996
75 997
75 1000
76 997
76 1000
77 999
78 997
78 998
79 995
79 996
79 997
79 998
81 998
81 999
82 999
83 997
83 999
84 999
85 999
86 997
86 999
87 992
87 994
87 996
87 997
87 999
89 999
90 997
90 998
91 995
91 997
91 998
91 1000
92 995
92 997
92 1000
93 994
93 995
93 998
93 1000
96 999
97 999
98 995
98 998
98 1000
99 997
99 998
100 999
101 994
101 995
101 996
101 997
101 999
102 996
102 998
102 999
103 997
103 1000
104 998
104 999
105 997
105 1000
106 995
106 999
106 1000
107 999
108 996
108 998
108 999
109 995
109 996
109 997
110 993
110 995
110 996
110 998
110 999
113 997
113 999
114 999
115 997
115 998
116 999
117 999
118 997
118 998
119 995
119 996
119 997
120 997
120 1000
121 999
122 999
124 996
124 997
124 1000
127 999
128 993
128 994
128 999
128 1000
129 996
129 997
129 1000
130 999
131 994
131 995
131 998
131 1000
132 992
132 993
132 994
132 995
132 997
132 999
133 997
133 998
134 997
134 1000
135 996
135 997
135 1000
136 998
136 999
137 997
137 998
138 995
138 997
138 999
139 992
139 994
139 995
139 998
139 999
140 994
140 995
140 996
140 999
141 996
141 997
141 998
142 995
142 998
142 1000
143 999
144 998
144 999
145 999
146 995
146 996
146 998
146 999
147 995
147 998
147 999
148 996
148 998
148 999
149 997
149 998
149 999
150 999
151 999
152 997
152 998
153 997
153 998
154 997
154 998
154 999
155 999
156 997
156 998
157 995
157 997
157 998
158 998
158 999
159 997
159 999
160 997
160 1000
161 995
161 996
161 998
161 1000
162 996
162 997
162 998
163 997
163 999
164 994
164 995
164 997
164 999
165 999
166 995
166 999
166 1000
167 998
167 999
168 999
169 996
169 997
169 998
170 999
171 997
171 999
172 993
172 994
172 997
172 1000
173 997
173 999
174 999
175 999
176 995
176 996
176 998
176 999
177 997
177 999
178 996
178 997
178 999
179 997
179 999
180 996
180 998
180 999
181 995
181 996
181 999
182 999
183 999
184 997
184 1000
185 997
185 1000
186 994
186 996
186 997
186 999
187 998
187 999
188 997
188 998
189 994
189 996
189 997
189 999
190 999
191 999
192 996
192 997
192 998
194 999
196 999
197 997
197 999
198 999
200 995
200 996
200 997
200 999
201 995
201 996
201 998
202 999
203 997
203 998
203 999
205 999
206 999
208 999
209 995
209 996
209 997
210 996
210 997
210 1000
211 999
212 996
212 997
212 998
213 999
215 998
215 999
217 997
217 999
218 999
219 997
219 1000
220 998
220 999
221 995
221 997
221 998
222 996
222 997
222 998
223 996
223 997
223 1000
224 997
224 998
225 998
225 999
226 999
227 995
227 996
227 998
229 997
229 1000
230 996
230 997
230 999
231 996
231 997
231 999
232 997
232 998
233 999
234 995
234 996
234 998
234 1000
236 997
236 999
237 993
237 995
237 996
237 998
238 996
238 997
238 1000
239 995
239 998
239 999
241 999
242 997
242 999
243 999
244 994
244 995
244 996
244 1000
245 997
245 1000
246 999
247 993
247 994
247 995
247 996
247 998
248 999
250 995
250 996
250 998
250 1000
251 993
251 994
251 996
251 999
251 1000
253 994
253 995
253 996
253 997
253 999
254 996
254 998
254 1000
255 993
255 994
255 996
255 997
256 989
256 990
256 993
256 994
256 995
256 997
256 1000
257 993
257 996
257 997
257 1000
258 999
260 999
261 995
261 996
261 998
262 996
262 997
262 999
263 998
263 999
264 999
265 999
267 999
268 997
268 999
270 994
270 995
270 998
270 999
271 999
272 999
273 992
273 993
273 994
273 996
273 997
274 997
274 998
275 998
275 999
276 998
276 999
277 997
277 998
278 997
278 999
279 998
279 999
280 993
280 994
280 996
280 999
281 995
281 997
281 999
283 999
284 996
284 998
284 999
285 997
285 998
286 993
286 996
286 997
286 1000
287 999
290 999
293 997
293 998
294 995
294 996
294 997
294 998
295 999
297 999
298 999
299 996
299 998
299 1000
300 994
300 995
300 997
300 998
301 997
301 1000
303 999
304 995
304 996
304 997
304 998
305 996
305 998
305 999
306 997
306 1000
307 999
308 999
310 993
310 995
310 996
310 997
311 999
312 999
313 999
314 999
315 996
315 997
315 999
317 993
317 994
317 995
317 997
317 1000
318 998
318 999
319 997
319 998
320 996
320 998
320 999
321 993
321 994
321 995
321 997
322 999
323 997
323 998
324 997
324 998
327 993
327 996
327 999
327 1000
328 995
328 997
328 998
329 993
329 994
329 995
329 996
329 1000
330 999
331 997
331 1000
332 999
334 996
334 998
334 999
335 996
335 997
335 1000
336 996
336 998
336 1000
337 998
337 999
338 997
338 999
339 995
339 996
339 1000
340 999
342 996
342 997
342 998
343 996
343 997
343 1000
344 994
344 996
344 997
344 1000
345 997
345 998
347 999
349 999
350 998
350 999
351 995
351 999
351 1000
352 999
353 991
353 993
353 996
353 997
353 998
354 999
355 997
355 999
356 997
356 1000
357 999
358 997
358 1000
360 997
360 999
361 999
362 997
362 998
363 996
363 997
363 998
364 999
365 998
365 999
367 993
367 995
367 999
367 1000
368 997
368 1000
369 996
369 998
369 999
370 997
370 998
371 999
372 998
372 999
373 988
373 989
373 991
373 993
373 995
373 996
373 997
373 1000
374 999
375 995
375 996
375 997
375 998
376 996
376 998
376 999
377 995
377 996
377 997
377 1000
378 999
379 996
379 997
379 1000
380 997
380 998
381 998
381 999
382 999
383 999
385 997
385 1000
386 997
386 998
387 997
387 998
388 997
388 1000
390 995
390 996
390 998
393 997
393 1000
394 991
394 992
394 993
394 995
394 998
394 999
395 996
395 997
395 999
396 993
396 995
396 996
396 997
396 999
398 999
399 999
400 996
400 997
400 999
401 995
401 999
401 1000
402 994
402 995
402 996
402 998
402 1000
403 997
403 999
404 992
404 993
404 994
404 996
404 997
404 998
405 999
406 995
406 996
406 998
407 995
407 999
407 1000
408 997
408 999
409 999
410 997
410 998
411 995
411 997
411 1000
412 997
412 999
413 999
414 997
414 998
415 999
416 995
416 996
416 1000
417 991
417 993
417 994
417 995
417 996
417 999
420 999
421 994
421 996
421 997
421 999
422 999
424 995
424 996
424 997
424 999
425 993
425 995
425 997
425 998
425 999
426 999
427 996
427 997
427 999
428 998
428 999
429 997
429 999
430 992
430 993
430 995
430 996
430 1000
431 996
431 997
431 1000
432 999
433 998
433 999
434 995
434 998
434 1000
435 993
435 996
435 998
435 999
436 995
436 997
436 1000
439 999
440 999
441 995
441 996
441 997
442 999
443 998
443 999
444 998
444 999
445 999
446 994
446 995
446 996
446 998
447 997
447 999
448 999
449 998
449 999
450 999
452 999
453 997
453 999
454 999
455 995
455 996
455 998
457 990
457 991
457 992
457 993
457 996
457 997
457 998
458 997
458 1000
459 999
460 992
460 995
460 996
460 997
460 998
461 997
461 998
461 999
462 998
462 999
463 997
463 998
464 999
465 996
465 997
465 998
466 993
466 995
466 996
466 997
466 998
467 999
470 995
470 996
470 997
470 998
471 995
471 997
471 1000
472 999
473 997
473 998
474 999
475 997
475 1000
476 995
476 996
476 998
476 999
477 999
479 998
479 999
480 996
480 997
480 999
481 998
481 999
482 995
482 996
482 998
483 991
483 992
483 993
483 995
483 998
483 1000
484 999
485 999
486 999
487 999
488 995
488 999
488 1000
490 997
490 999
491 997
491 999
492 999
493 997
493 999
494 998
494 999
495 991
495 992
495 993
495 994
495 995
495 999
496 994
496 995
496 996
496 1000
497 994
497 997
497 998
497 999
498 996
498 997
498 1000
499 993
499 994
499 997
499 998
499 999
500 999
501 996
501 997
501 998
502 999
503 999
504 998
504 999
505 997
505 1000
506 999
508 999
509 997
509 1000
511 992
511 993
511 995
511 996
511 1000
512 993
512 994
512 996
512 997
512 998
512 1000
514 993
514 996
514 997
514 998
514 999
515 998
515 999
516 996
516 997
516 999
517 997
517 998
518 999
519 995
519 996
519 1000
520 999
521 995
521 997
521 999
522 999
523 996
523 997
523 999
524 999
525 999
526 997
526 999
527 999
528 994
528 997
528 998
528 999
529 999
532 999
533 997
533 998
534 997
534 1000
535 994
535 995
535 998
535 999
536 994
536 997
536 998
536 999
537 995
537 997
537 1000
538 997
538 998
539 993
539 996
539 998
539 1000
540 996
540 998
540 999
541 997
541 998
542 999
543 997
543 1000
544 999
545 998
545 999
546 991
546 992
546 993
546 994
546 997
546 998
547 997
547 999
548 999
550 997
550 998
551 996
551 997
551 1000
553 999
554 992
554 994
554 995
554 996
554 998
554 1000
555 999
556 999
557 997
557 998
558 999
559 998
559 999
560 997
560 1000
562 993
562 994
562 995
562 996
562 1000
564 999
565 998
565 999
566 998
566 999
567 994
567 996
567 997
567 998
568 997
568 999
569 994
569 995
569 996
569 1000
570 995
570 996
570 998
570 1000
571 999
572 996
572 998
572 999
573 997
573 999
574 997
574 998
575 998
575 999
576 996
576 998
576 999
577 997
577 998
578 997
578 1000
579 998
579 999
580 991
580 992
580 994
580 995
580 997
580 999
581 994
581 995
581 996
581 997
582 998
582 999
583 993
583 994
583 995
583 997
583 998
584 996
584 997
584 998
585 997
585 998
585 999
586 999
587 999
588 997
588 999
589 999
590 999
591 999
592 999
593 996
593 997
593 999
595 995
595 997
595 1000
596 995
596 997
596 1000
597 995
597 996
597 998
597 999
598 999
600 999
601 999
602 999
603 996
603 998
603 999
604 999
605 997
605 998
605 999
606 999
608 999
609 995
609 996
609 997
609 999
611 997
611 1000
612 999
613 997
613 1000
616 994
616 995
616 997
616 998
617 999
619 998
619 999
620 997
620 1000
621 994
621 995
621 999
621 1000
622 995
622 997
622 999
623 996
623 998
623 999
624 999
627 997
627 998
628 997
628 998
629 997
629 999
630 999
631 997
631 998
632 993
632 994
632 996
632 998
632 999
633 993
633 996
633 997
633 1000
634 999
635 995
635 999
635 1000
636 999
638 999
639 999
642 997
642 998
643 999
644 999
645 995
645 996
645 999
646 993
646 995
646 996
646 999
646 1000
647 999
648 996
648 997
648 1000
649 997
649 1000
650 995
650 998
650 1000
651 997
651 1000
652 996
652 998
652 1000
654 999
655 995
655 997
655 998
656 997
656 998
657 998
657 999
658 996
658 998
658 999
659 999
661 998
661 999
663 997
663 998
664 999
665 994
665 995
665 997
665 998
666 995
666 999
666 1000
667 999
668 999
670 997
670 999
671 997
671 1000
673 997
673 999
674 999
675 995
675 998
675 1000
676 999
677 997
677 999
678 999
679 999
680 999
681 999
682 999
683 996
683 997
683 998
684 995
684 997
684 998
684 999
685 999
686 999
687 997
687 998
688 997
688 999
689 997
689 999
690 996
690 997
690 999
691 996
691 997
691 999
692 995
692 997
692 999
693 997
693 1000
695 996
695 997
695 1000
696 995
696 999
696 1000
697 999
698 995
698 996
698 997
699 994
699 997
699 998
699 1000
700 999
701 999
703 999
704 996
704 998
704 1000
705 997
705 999
708 997
708 998
709 997
709 998
710 997
710 998
711 997
711 999
712 999
713 997
713 999
715 999
716 994
716 996
716 997
716 999
717 999
718 996
718 998
718 999
719 990
719 991
719 993
719 994
719 996
719 997
719 999
720 994
720 996
720 997
720 998
721 999
722 995
722 996
722 998
723 999
724 998
724 999
725 997
725 999
726 999
727 994
727 995
727 997
727 1000
728 996
728 997
728 998
729 996
729 997
729 1000
730 999
731 994
731 996
731 997
731 998
732 995
732 996
732 998
734 997
734 1000
735 996
735 997
735 998
736 998
736 999
737 998
737 999
738 997
738 1000
739 999
740 998
740 999
742 999
743 990
743 992
743 993
743 994
743 997
743 998
743 999
744 999
745 996
745 997
745 999
746 997
746 998
747 997
747 1000
748 997
748 999
749 995
749 996
749 997
751 999
752 999
753 995
753 996
753 998
756 999
757 995
757 996
757 998
758 997
758 999
759 998
759 999
760 996
760 998
760 1000
761 996
761 998
761 999
763 997
763 1000
764 999
765 999
766 993
766 994
766 996
766 997
766 999
767 997
767 999
768 999
771 996
771 997
771 998
772 997
772 999
773 997
773 1000
774 996
774 997
774 1000
776 999
777 994
777 995
777 996
777 997
778 995
778 996
778 997
778 1000
779 999
781 997
781 998
782 999
783 999
785 997
785 998
786 991
786 992
786 994
786 995
786 997
786 999
787 997
787 999
788 993
788 995
788 997
788 999
788 1000
789 996
789 997
789 999
791 997
791 998
792 999
793 997
793 999
794 999
795 993
795 995
795 996
795 999
796 995
796 999
796 1000
797 995
797 997
797 998
799 997
799 1000
801 999
802 998
802 999
803 996
803 997
803 999
804 997
804 999
805 999
806 996
806 998
806 999
807 994
807 995
807 998
807 999
808 999
809 999
810 999
811 996
811 998
811 999
812 997
812 999
813 994
813 996
813 997
813 1000
814 994
814 995
814 996
814 1000
815 997
815 998
816 997
816 999
817 999
818 997
818 998
819 999
820 998
820 999
821 999
822 999
823 998
823 999
824 995
824 997
824 998
826 995
826 996
826 997
827 999
828 997
828 998
828 999
829 997
829 998
831 999
832 998
832 999
833 997
833 999
834 997
834 998
835 995
835 996
835 997
835 1000
836 999
837 997
837 1000
838 999
840 997
840 998
841 999
843 997
843 999
844 999
845 996
845 997
845 999
846 996
846 997
846 1000
847 997
847 998
849 997
849 1000
851 995
851 996
851 1000
852 999
853 997
853 999
854 997
854 998
855 997
855 998
856 999
857 999
858 996
858 997
858 1000
859 996
859 998
859 999
860 995
860 996
860 998
860 1000
861 997
861 1000
864 996
864 997
864 998
865 997
865 1000
866 997
866 998
867 999
868 995
868 996
868 998
868 999
869 999
870 997
870 1000
871 997
871 998
871 999
872 997
872 1000
873 993
873 996
873 997
873 1000
874 997
874 998
875 999
876 997
876 1000
877 999
878 999
879 999
880 998
880 999
881 999
882 994
882 996
882 998
882 1000
883 999
884 998
884 999
885 996
885 997
885 999
886 997
886 999
887 994
887 995
887 998
887 1000
888 996
888 997
888 998
889 999
890 999
891 994
891 995
891 996
891 997
892 991
892 992
892 994
892 995
892 998
892 1000
893 999
894 997
894 999
895 999
896 997
896 998
897 996
897 997
897 998
898 999
899 998
899 999
900 997
900 998
901 997
901 998
902 996
902 997
902 998
903 994
903 996
903 997
903 998
904 998
904 999
905 997
905 998
905 999
907 997
907 999
908 999
910 999
913 995
913 997
913 999
914 999
915 997
915 998
916 999
918 998
918 999
919 996
919 997
919 1000
920 997
920 999
921 999
922 999
923 997
923 1000
925 995
925 996
925 999
925 1000
927 995
927 996
927 998
927 1000
929 998
929 999
930 995
930 997
930 1000
931 996
931 997
931 1000
932 998
932 999
933 997
933 998
934 993
934 995
934 996
934 997
934 999
935 999
936 995
936 999
936 1000
937 998
937 999
938 995
938 999
938 1000
939 999
940 998
940 999
942 999
943 994
943 995
943 998
943 999
945 997
945 999
946 999
947 996
947 998
947 1000
948 995
948 996
948 1000
949 997
949 999
950 997
950 1000
951 997
951 999
954 993
954 994
954 996
954 997
954 998
955 997
955 999
957 997
957 999
958 993
958 994
958 997
958 998
959 998
959 999
960 999
961 995
961 997
961 998
961 999
962 999
963 996
963 998
963 1000
964 997
964 999
966 995
966 996
966 998
968 999
969 998
969 999
970 991
970 993
970 995
970 997
970 999
971 995
971 997
971 998
972 997
972 998
975 999
977 996
977 998
977 999
979 996
979 997
979 999
980 997
980 998
981 997
981 998
982 996
982 997
982 999
983 997
983 998
983 999
984 993
984 995
984 997
984 998
985 997
985 998
986 999
987 997
987 999
988 993
988 995
988 996
988 997
988 1000
989 999
990 994
990 997
990 998
990 999
991 998
991 999
992 993
992 994
992 995
992 996
992 998
993 999
994 997
994 1000
995 996
995 997
995 998
995 999
995 1000
996 999
997 998
997 999
997 1000
998 999
999 1000
===OUTPUT===
300
===END===