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