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