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