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