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