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