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