1 9 -1
2 9 -1
3 9 -1
4 5 0
5 5 0
6 5 0
7 5 0
8 5 0
9 9 -1
10 5 0
11 5 0
12 5 0
13 5 0
14 5 0
15 9 0
16 8 0
17 9 0
18 7 0
19 8 0
20 0 0
21 0 0
22 4 0
23 4 0
24 4 0
25 4 0
26 7 0
27 7 0
28 7 0
29 5 0
30 5 0
31 5 1
32 5 1
33 5 0
34 5 0
35 5 0
36 5 0
37 5 0
38 5 0
39 5 0
40 5 0
41 5 0
42 5 0
43 5 0
44 5 0
45 5 0
46 5 0
47 5 0
48 5 0
49 9 0
50 5 0
51 5 0
52 5 0
53 5 0
54 5 0
55 3 0
56 3 0
57 3 0
58 3 0
59 3 0
60 0 0
61 0 0
62 4 0
63 4 0
64 4 0
65 4 0
66 0 -1
67 0 -1
68 4 -1
69 4 -1
70 4 -1
71 4 -1
72 9 -1
73 0 0
74 0 0
75 4 0
76 4 0
77 4 0
78 4 0
79 9 0
80 8 0
81 9 0
82 0 -1
83 0 -1
84 4 -1
85 4 -1
86 4 -1
87 4 -1
88 9 0
89 2 0
90 8 0
91 7 0
92 0 0
93 0 0
94 4 0
95 4 0
96 4 0
97 4 0
98 5 0
99 5 0
100 5 0
101 5 0
102 5 0
103 7 0
104 5 0
105 5 0
106 5 0
107 5 0
108 5 0
109 5 0
110 5 0
111 5 0
112 5 0
113 5 0
114 5 0
115 5 0
116 5 0
117 5 0
118 5 0
119 9 0
120 2 0
121 8 0
122 7 0
123 0 0
124 0 0
125 4 0
126 4 0
127 4 0
128 4 0
129 7 0
130 7 0
131 5 0
132 5 0
133 5 0
134 5 0
135 5 0
136 5 0
137 5 0
138 5 0
139 5 0
140 5 0
141 5 0
142 5 0
143 5 0
144 5 0
145 5 0
146 0 1
147 0 1
148 4 0
149 4 0
150 4 0
151 4 0
152 9 -1
153 9 0
154 5 0
155 5 0
156 5 0
157 5 0
158 5 0
159 9 0
160 5 0
161 5 0
162 5 0
163 5 0
164 5 0
165 3 0
166 3 0
167 3 0
168 3 0
169 3 0
170 0 0
171 0 0
172 4 0
173 4 0
174 4 0
175 4 0
176 0 -1
177 0 -1
178 4 -1
179 4 -1
180 4 -1
181 4 -1
182 9 -1
183 0 0
184 0 0
185 4 0
186 4 0
187 4 0
188 4 0
189 9 0
190 8 0
191 9 0
192 7 0
193 8 0
194 0 0
195 0 0
196 4 0
197 4 0
198 4 0
199 4 0
200 5 0
201 5 0
202 5 0
203 5 0
204 5 0
205 9 0
206 7 0
207 8 0
208 0 0
209 0 0
210 4 0
211 4 0
212 4 0
213 4 0
214 5 0
215 5 0
216 5 0
217 5 0
218 5 0
219 9 0
220 7 0
221 8 0
222 0 0
223 0 0
224 4 0
225 4 0
226 4 0
227 4 0
228 5 0
229 5 0
230 5 0
231 5 0
232 5 0
233 9 0
234 7 0
235 8 0
236 0 0
237 0 0
238 4 0
239 4 0
240 4 0
241 4 0
242 5 0
243 5 0
244 5 0
245 5 0
246 5 0
247 9 0
248 9 0
249 0 -1
250 0 -1
251 4 -1
252 4 -1
253 4 -1
254 4 -1
255 9 0
256 2 0
257 8 0
258 7 0
259 0 0
260 0 0
261 4 0
262 4 0
263 4 0
264 4 0
265 5 0
266 5 0
267 5 0
268 5 0
269 5 0
270 0 1
271 0 1
272 4 0
273 4 0
274 4 0
275 4 0
276 9 0
277 2 0
278 8 0
279 7 0
280 0 0
281 0 0
282 4 0
283 4 0
284 4 0
285 4 0
286 5 0
287 5 0
288 5 0
289 5 0
290 5 0
291 9 0
292 5 0
293 5 0
294 5 0
295 5 0
296 5 0
297 3 0
298 3 0
299 3 0
300 3 0
301 3 0
302 0 0
303 0 0
304 4 0
305 4 0
306 4 0
307 4 0
308 0 -1
309 0 -1
310 4 -1
311 4 -1
312 4 -1
313 4 -1
314 9 0
315 0 0
316 0 0
317 4 0
318 4 0
319 4 0
320 4 0
321 9 0
322 0 -1
323 0 -1
324 4 -1
325 4 -1
326 4 -1
327 4 -1
328 9 0
329 2 0
330 8 0
331 2 0
332 7 0
333 0 0
334 0 0
335 4 0
336 4 0
337 4 0
338 4 0
339 5 0
340 5 0
341 5 0
342 5 0
343 5 0
344 7 0
345 5 0
346 5 0
347 5 0
348 5 0
349 5 0
350 5 0
351 5 0
352 5 0
353 5 0
354 5 0
355 7 0
356 5 0
357 5 0
358 5 0
359 5 0
360 5 0
361 5 0
362 5 0
363 5 0
364 5 0
365 5 0
366 9 0
367 8 0
368 9 0
369 9 0
370 8 0
371 9 0
372 5 0
373 5 0
374 5 0
375 5 0
376 5 0
377 9 0
378 5 0
379 5 0
380 5 0
381 5 0
382 5 0
383 3 0
384 3 0
385 3 0
386 3 0
387 3 0
388 0 0
389 0 0
390 4 0
391 4 0
392 4 0
393 4 0
394 0 -1
395 0 -1
396 4 -1
397 4 -1
398 4 -1
399 4 -1
400 9 -1
401 0 0
402 0 0
403 4 0
404 4 0
405 4 0
406 4 0
407 9 0
408 8 0
409 9 0
410 8 0
411 9 0
412 7 0
413 8 0
414 0 0
415 0 0
416 4 0
417 4 0
418 4 0
419 4 0
420 5 0
421 5 0
422 5 0
423 5 0
424 5 0
425 9 0
426 0 1
427 0 1
428 4 0
429 4 0
430 4 0
431 4 0
432 8 0
433 9 0
434 9 0
435 8 0
436 9 0
437 9 0
438 5 0
439 5 0
440 5 0
441 5 0
442 5 0
443 3 0
444 3 0
445 3 0
446 3 0
447 3 0
448 0 0
449 0 0
450 4 0
451 4 0
452 4 0
453 4 0
454 0 -1
455 0 -1
456 4 -1
457 4 -1
458 4 -1
459 4 -1
460 9 -1
461 0 0
462 0 0
463 4 0
464 4 0
465 4 0
466 4 0
467 9 0
468 8 0
469 9 0
470 7 0
471 8 0
472 0 0
473 0 0
474 4 0
475 4 0
476 4 0
477 4 0
478 5 0
479 5 0
480 5 0
481 5 0
482 5 0
483 9 0
484 5 0
485 5 0
486 5 0
487 5 0
488 5 0
489 3 0
490 3 0
491 3 0
492 3 0
493 3 0
494 0 0
495 0 0
496 4 0
497 4 0
498 4 0
499 4 0
500 0 -1
501 0 -1
502 4 -1
503 4 -1
504 4 -1
505 4 -1
506 0 0
507 0 0
508 4 0
509 4 0
510 4 0
511 4 0
512 9 -1
513 9 0
514 9 0
515 5 0
516 5 0
517 5 0
518 5 0
519 5 0
520 9 0
521 5 0
522 5 0
523 5 0
524 5 0
525 5 0
526 5 0
527 5 0
528 5 0
529 5 0
530 5 0
531 9 0
532 8 0
533 9 0
534 8 0
535 7 0
536 5 0
537 5 0
538 5 0
539 5 0
540 5 0
541 5 0
542 5 0
543 5 0
544 5 0
545 5 0
546 9 0
547 8 0
548 5 0
549 5 0
550 5 0
551 5 0
552 5 0
553 5 0
554 5 0
555 5 0
556 5 0
557 5 0
558 5 0
559 5 0
560 5 0
561 5 0
562 5 0
563 5 0
564 5 0
565 5 0
566 5 0
567 5 0
568 5 0
569 5 0
570 5 0
571 5 0
572 5 0
573 5 0
574 5 0
575 5 0
576 5 0
577 5 0
578 5 0
579 5 0
580 5 0
581 5 0
582 5 0
583 5 0
584 5 0
585 5 0
586 5 0
587 5 0
