1000
1 1 1 1 1 1 1 1 1 1 1 1 1 -2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 2 2 2 2 2 -1 0 0 0 -1 -1 -1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -2 -2 1 1 -1 -1 -1 -1 0
1000
607 -1
932 1
920 2
869 2
326 2
222 -2
866 -2
781 -1
367 2
277 -2
664 0
735 -1
885 0
19 1
344 0
63 2
453 2
143 0
715 0
629 -2
761 1
865 -1
21 1
118 0
546 -2
567 1
223 -2
605 2
80 1
131 -2
468 0
972 -1
110 -2
999 0
176 0
209 -2
934 -1
295 0
244 0
648 2
510 1
164 1
531 1
974 -1
434 -1
100 -2
301 -1
101 1
102 1
493 1
348 0
474 1
561 0
473 0
652 0
746 1
798 2
728 -1
214 1
608 0
375 -1
979 -2
160 -1
459 -1
817 -2
990 0
39 1
237 -2
840 -1
357 0
297 2
390 0
934 2
722 0
1 2
560 0
843 0
235 0
595 1
597 -1
714 0
905 -1
450 2
881 -2
781 -1
874 0
373 -2
323 0
707 0
64 1
830 -1
518 1
555 -1
195 -1
625 -1
320 2
674 1
109 -1
128 0
961 -1
916 -1
1000 -1
386 0
447 -2
426 1
599 1
129 -2
716 0
677 -2
666 2
766 -2
300 -1
782 -1
1000 0
401 2
26 -1
264 -2
609 1
282 -1
233 -2
643 1
772 1
935 2
158 1
529 2
404 -1
721 1
770 1
77 -2
388 -2
20 -2
214 1
159 -1
456 -1
80 -2
687 1
542 0
111 -2
516 1
693 2
127 -1
759 -2
223 -2
963 -1
722 1
925 2
993 1
138 -2
616 -1
776 1
4 1
611 -1
627 0
750 -2
731 -2
1000 2
198 0
960 -1
852 -1
421 2
673 1
324 0
529 1
802 0
2 2
51 1
167 1
471 -2
736 1
632 2
51 1
179 1
830 2
498 1
499 1
600 0
163 1
922 -2
308 2
944 2
1 2
230 -1
79 0
711 -1
713 0
53 1
188 0
778 -1
738 -2
952 -1
688 2
889 0
274 -2
119 -2
310 -1
785 -1
944 0
281 -1
113 -2
612 0
80 -2
648 2
41 1
566 -2
329 2
735 1
201 -2
569 1
164 -1
309 -1
461 1
479 1
706 1
679 0
1000 0
176 0
156 2
775 1
245 0
492 1
275 0
660 2
994 -1
987 1
964 -1
629 2
38 1
732 2
257 2
295 -2
678 0
935 2
307 0
942 2
391 -2
459 0
81 -1
838 -1
657 -2
24 1
122 -1
750 -2
998 -1
909 0
590 1
46 1
766 1
939 -1
422 2
122 1
158 -1
62 1
738 1
448 -2
663 0
110 -2
840 -1
217 2
502 -1
513 2
760 -2
419 -1
237 2
200 0
843 -1
165 1
473 -1
700 -2
324 -2
703 0
226 -2
600 2
175 -1
809 -1
82 -1
302 -2
205 0
346 0
438 -2
999 -1
683 2
510 1
32 1
843 -1
682 -1
1000 -1
521 2
810 -1
951 1
779 -1
606 0
68 2
688 2
910 2
881 -2
863 -1
949 -1
1000 0
240 -2
15 -2
489 1
790 -2
525 0
274 0
148 0
621 0
307 0
583 0
661 1
249 -2
539 0
705 1
36 1
266 2
686 2
644 1
131 1
316 -1
358 -1
664 -1
546 0
613 2
865 -2
330 0
517 -1
427 1
181 2
817 -1
333 0
740 2
423 -1
739 -1
568 1
451 -1
95 -1
127 -1
525 1
942 -1
979 -2
538 0
658 0
327 0
699 2
605 0
251 1
334 0
557 -2
719 -1
127 0
278 -2
26 1
365 0
114 1
68 -2
156 1
571 -1
887 0
71 2
627 0
51 2
83 -1
17 0
288 -1
929 2
899 0
535 1
774 -1
59 1
560 0
867 -1
953 2
201 -2
997 1
757 0
447 0
947 2
258 2
814 2
808 -2
590 0
439 2
983 1
837 -2
693 2
245 -2
630 0
441 2
357 0
453 1
223 -2
438 2
496 0
174 -1
833 -1
749 -2
778 0
796 1
962 2
955 1
706 1
634 1
584 -2
808 -1
99 -1
343 0
98 -1
853 -1
1000 1
30 2
160 -1
978 -1
570 -1
907 -1
632 2
166 1
225 -2
413 -1
937 -2
277 -2
81 -1
1000 2
821 1
483 1
192 2
792 -1
70 -2
710 0
913 2
921 -2
821 -1
944 2
32 0
143 1
683 2
756 0
21 -2
769 1
840 0
626 -1
478 0
985 1
158 -1
268 1
941 2
466 0
603 -2
695 -1
717 0
785 0
811 2
248 0
256 2
31 -2
107 -2
688 1
276 0
38 1
775 0
744 -2
50 2
683 2
668 2
494 1
106 1
350 0
276 -2
669 1
954 -2
573 -2
718 0
852 -2
643 2
1 1
558 1
137 1
81 -2
134 -2
165 -1
249 -2
246 -2
893 0
379 0
18 0
308 1
616 1
767 -2
497 1
649 2
928 2
552 2
300 -1
190 -1
236 -2
685 0
85 -2
406 2
644 1
247 -1
634 2
893 2
739 1
912 1
965 1
301 -2
932 2
221 2
501 1
94 -2
542 2
253 -2
399 -2
302 1
186 2
225 -2
759 1
145 0
305 0
772 2
978 -1
347 1
784 0
377 0
769 -2
421 2
345 0
849 0
63 1
180 1
921 -2
931 2
637 2
44 -1
430 -2
494 1
70 0
655 -1
524 1
469 -1
49 2
830 2
345 0
1000 -1
733 -1
272 2
858 0
417 2
702 0
155 -2
187 0
976 -1
461 1
11 1
714 0
780 -2
395 -1
843 -1
617 -1
563 0
349 -2
20 -2
328 0
123 -2
858 -1
741 1
606 1
900 0
337 2
870 -1
97 -2
260 1
425 1
523 1
233 -2
149 1
549 -1
135 2
770 1
545 1
295 -1
494 -2
579 1
308 0
572 -1
652 0
271 -2
696 2
778 0
712 0
182 2
805 1
166 -1
839 0
464 0
1 1
775 1
581 0
466 -2
349 -2
63 -1
302 -1
993 -2
685 2
717 0
61 1
442 2
861 1
483 1
244 -2
989 0
549 -1
529 0
387 -2
820 -2
657 2
498 1
1 -2
721 1
1 1
453 1
582 1
230 -2
77 0
115 -2
480 1
777 2
547 -2
968 -1
384 0
3 -2
741 2
986 -1
575 1
678 -2
712 -1
485 -1
197 0
366 2
157 1
741 1
615 1
768 -2
113 -2
224 2
140 -2
120 -2
1 -1
460 0
91 -2
442 2
573 0
185 2
208 1
617 -1
579 0
916 2
826 1
566 -2
815 -1
516 1
266 -2
622 -1
285 -2
622 0
697 2
513 1
875 0
321 2
88 -2
822 -1
20 1
788 0
365 0
885 -2
623 0
452 -1
915 -1
439 1
19 0
288 -2
178 0
653 2
881 -2
836 -2
58 -1
775 0
648 2
723 1
361 0
116 0
546 1
207 0
602 1
895 1
745 1
724 0
708 0
332 1
432 -1
853 2
887 1
484 -1
384 1
293 -2
502 1
847 -1
688 2
816 2
767 -2
175 -1
507 1
157 -1
78 0
225 -2
417 1
996 1
160 -1
1000 0
54 -2
409 -1
565 2
672 -1
888 2
341 0
417 -1
294 2
27 1
910 0
33 1
856 1
118 1
811 -1
180 1
637 2
652 1
668 2
410 0
13 -2
32 1
762 1
158 0
512 -1
74 1
198 2
494 1
286 -2
332 -1
316 -2
203 0
881 1
977 -1
308 -1
985 2
458 -2
1000 1
409 -1
191 2
327 1
205 -2
542 0
18 0
772 2
970 2
826 -1
683 2
270 -2
454 0
508 1
647 2
161 -2
801 -1
330 2
667 2
907 -2
404 1
389 -2
63 -2
329 2
682 2
496 1
597 0
778 2
227 -2
590 0
768 -2
960 1
859 2
981 1
289 1
325 2
7 1
739 2
329 2
534 1
160 -2
494 1
296 -1
896 1
827 -1
563 -2
7 0
635 0
126 0
363 0
152 1
316 -2
131 -2
989 1
238 2
91 -2
1 -2
953 -1
142 0
505 1
865 -2
348 -2
740 2
827 -1
799 -1
909 -1
579 0
889 -2
592 0
628 2
669 2
632 0
251 -2
779 -2
253 -2
455 0
657 0
171 -1
971 -1
291 -2
344 -2
493 0
1 -2
348 -2
562 -2
333 0
801 2
961 2
582 0
757 0
930 -1
257 -1
651 1
763 1
709 0
688 2
299 -2
976 -1
750 -2
576 1
483 1
191 2
342 0
465 2
465 -2
1 0
258 0
151 1
192 2
892 -2
737 1
927 2
771 2
682 2
562 1
90 1
118 -2
11 1
557 1
509 1
28 1
552 -2
35 1
773 -1
870 -1
225 -2
328 2
596 0
672 2
129 0
726 -2
14 -2
542 1
842 2
563 -2
477 -1
580 0
216 2
561 0
386 -2
276 -2
566 2
576 -2
9 0
411 0
699 -2
416 -1
883 2
333 2
100 2
49 2
321 0
82 -1
431 -1
721 0
150 1
174 0
503 0
312 -1
818 1
767 1
747 1
1000 1
912 2
314 0
579 0
894 2
436 1
231 1
281 -2
787 0
787 -1
869 2
606 0
194 0
410 2
244 1
571 -1
498 1
24 1
907 2
326 2
199 2
604 0
151 0
404 -1
261 -2
207 0
736 -1
235 -2
201 0
895 1
805 -2
174 -1
719 0
649 2
292 2
733 -1
521 1
683 2
205 -2
359 1
561 1
389 0
892 2
667 2
351 -2
478 2
375 1
642 1
779 1
575 -2
959 2
458 2
548 -1
686 1
882 -1
43 -1
568 1
377 1
318 -2
161 1
635 2
927 -1
467 0
732 -1
514 1
833 2
76 -2
383 1
102 -2
781 -1
471 -2
714 0
975 -2
15 1
962 2
140 2
350 -2
236 -2
998 -1
774 0
862 1
8 0
522 -2
39 1
794 -2