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