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