input.txt

760 
583 
-760 
233 
896 
-896 
760 
965 
-896 
896 
150 
111 
397 
493 
-233 
384 
-397 
896 
466 
927 
397 
309 
756 
-760 
-756 
-896 
397 
-896 
786 
22 
-965 
965 
-756 
830 
341 
688 
251 
446 
696 
-111 
-696 
582 
896 
896 
256 
987 
709 
69 
-341 
908 
3 
760 
137 
-150 
-709 
-760 
760 
896 
150 
492 
-493 
458 
-251 
493 
918 
426 
-709 
894 
682 
731 
858 
-894 
666 
25 
150 
580 
896 
-3 
340 
982 
332 
286 
-927 
496 
929 
645 
545 
480 
-982 
896 
643 
760 
725 
362 
953 
284 
760 
941 
-493 
914 
351 
-953 
46 
414 
550 
678 
225 
-351 
678 
-965 
129 
-284 
410 
692 
-645 
-225 
939 
-284 
-678 
-580 
987 
758 
-830 
171 
225 
717 
70 
481 
325 
-410 
-550 
-643 
779 
111 
102 
-446 
659 
993 
-481 
-340 
-758 
227 
749 
-325 
397 
251 
233 
906 
882 
894 
-286 
-397 
454 
-982 
107 
323 
550 
-965 
157 
-397 
341 
716 
-896 
622 
149 
93 
-941 
648 
327 
896 
-896 
-696 
-397 
678 
925 
39 
819 
910 
633 
937 
782 
-756 
52 
-982 
-659 
979 
643 
686 
-688 
208 
63 
-830 
-233 
982 
756 
749 
-102 
-927 
570 
493 
-678 
-896 
-678 
-107 
472 
93 
626 
-717 
-496 
-678 
756 
709 
658 
676 
528 
911 
-643 
982 
-70 
38 
896 
350 
-914 
-756 
-150 
193 
688 
219 
585 
-309 
436 
928 
785 
-384 
296 
-896 
132 
676 
-397 
756 
-894 
-987 
982 
522 
397 
-137 
287 
-717 
923 
-22 
696 
78 
-709 
377 
-749 
580 
933 
926 
493 
99 
-910 
280 
-896 
649 
262 
960 
544 
-397 
-937 
837 
982 
432 
-749 
247 
-3 
-709 
-458 
-446 
724 
987 
576 
581 
-982 
446 
924 
-716 
561 
479 
921 
246 
218 
-676 
854 
688 
811 
-779 
852 
-622 
597 
252 
865 
704 
-479 
48 
-397 
581 
70 
234 
-397 
268 
-234 
336 
340 
18 
207 
588 
-811 
-910 
830 
-580 
786 
-227 
282 
-692 
-760 
709 
-716 
758 
586 
692 
-496 
608 
22 
300 
658 
728 
749 
9 
-716 
149 
886 
37 
403 
309 
109 
397 
512 
47 
645 
465 
846 
214 
104 
-760 
-219 
51 
544 
709 
-921 
767 
-688 
-362 
995 
-676 
607 
757 
-234 
259 
397 
937 
982 
825 
-588 
411 
-570 
565 
79 
-688 
828 
896 
614 
-107 
682 
-479 
-882 
358 
-70 
929 
397 
370 
509 
510 
-782 
-896 
-132 
410 
896 
183 
821 
323 
737 
-70 
645 
-622 
-580 
819 
111 
683 
493 
248 
72 
-830 
956 
-583 
255 
142 
-493 
966 
640 
108 
-39 
-25 
-39 
-327 
-234 
-731 
696 
896 
716 
-725 
965 
-982 
682 
626 
809 
-69 
-686 
830 
385 
924 
-678 
580 
67 
-493 
965 
277 
696 
269 
235 
-658 
397 
658 
510 
638 
-896 
-638 
830 
-9 
-749 
-458 
46 
630 
-149 
882 
-678 
628 
621 
702 
137 
471 
377 
-979 
362 
-93 
678 
-377 
-987 
321 
985 
711 
-39 
64 
-561 
-908 
501 
-659 
629 
234 
906 
190 
891 
541 
659 
172 
522 
612 
-626 
-925 
619 
105 
761 
-760 
479 
397 
807 
591 
-629 
-397 
78 
942 
645 
89 
201 
17 
443 
998 
355 
118 
407 
-682 
362 
618 
271 
-696 
749 
987 
-619 
299 
-480 
199 
516 
737 
-323 
-501 
857 
256 
-927 
397 
324 
649 
-645 
876 
242 
149 
-501 
707 
941 
-426 
-767 
437 
-466 
-479 
882 
991 
827 
946 
-716 
678 
699 
-939 
234 
678 
-280 
369 
428 
717 
896 
-645 
682 
463 
227 
46 
20 
760 
353 
102 
385 
840 
910 
108 
-918 
717 
-585 
480 
298 
-109 
620 
-384 
590 
124 
-896 
642 
-336 
173 
-454 
-965 
-786 
-428 
129 
-760 
-410 
-327 
12 
49 
236 
397 
-929 
-737 
-891 
945 
76 
879 
-428 
94 
-124 
371 
773 
542 
426 
696 
302 
-252 
351 
-757 
-891 
977 
811 
7 
722 
793 
447 
357 
-129 
749 
-906 
-717 
514 
-370 
287 
-280 
-692 
39 
603 
870 
-309 
-509 
-937 
963 
75 
95 
896 
-262 
-858 
-327 
-870 
672 
933 
896 
982 
-696 
-463 
-659 
404 
4 
929 
-93 
351 
-737 
994 
-987 
282 
981 
91 
690 
-522 
-227 
-510 
621 
749 
225 
-377 
466 
760 
622 
566 
974 
-618 
255 
834 
343 
536 
328 
75 
251 
756 
-929 
-49 
380 
706 
699 
153 
-149 
-722 
678 
424 
645 
273 
982 
-38 
830 
481 
930 
-882 
480 
737 
353 
83 
998 
514 
631 
397 
120 
-580 
-251 
896 
67 
-493 
-340 
896 
344 
-199 
-702 
-811 
175 
-233 
754 
464 
716 
-692 
645 
100 
172 
905 
-672 
-118 
-132 
-341 
-709 
471 
341 
211 
281 
334 
-760 
78 
870 
581 
-682 
479 
239 
875