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