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