1000
827 0
337 0
466 0
302 0
735 0
377 0
759 0
518 0
496 0
919 0
170 0
256 0
261 0
767 0
378 0
739 0
787 0
582 0
945 0
743 0
968 0
474 0
585 0
185 0
113 0
940 0
982 0
420 0
908 0
245 0
865 0
293 0
601 0
616 0
599 0
101 0
959 0
408 0
370 0
687 0
805 0
53 0
399 0
681 0
618 0
627 0
597 0
644 0
500 0
801 0
418 0
436 0
571 0
462 0
161 0
267 0
637 0
486 0
196 0
215 0
130 0
731 0
520 0
943 0
231 0
319 0
800 0
695 0
878 0
463 0
146 0
191 0
816 0
665 0
52 0
686 0
335 0
828 0
203 0
123 0
73 0
881 0
774 0
990 0
926 0
316 0
291 0
755 0
424 0
859 0
846 0
55 0
979 0
786 0
754 0
660 0
17 0
962 0
40 0
352 0
946 0
641 0
664 0
916 0
523 0
439 0
0 0
536 0
566 0
802 0
911 0
204 0
840 0
569 0
941 0
458 0
797 0
480 0
1000 0
126 0
742 0
780 0
554 0
374 0
116 0
125 0
289 0
842 0
111 0
230 0
541 0
422 0
537 0
63 0
852 0
110 0
194 0
415 0
471 0
794 0
836 0
818 0
119 0
333 0
588 0
491 0
729 0
512 0
86 0
994 0
872 0
820 0
454 0
479 0
233 0
346 0
166 0
835 0
509 0
564 0
819 0
28 0
3 0
594 0
876 0
833 0
526 0
976 0
175 0
482 0
880 0
183 0
848 0
792 0
506 0
432 0
748 0
724 0
151 0
425 0
918 0
285 0
817 0
551 0
83 0
675 0
387 0
278 0
189 0
98 0
799 0
867 0
939 0
592 0
143 0
385 0
9 0
65 0
974 0
406 0
453 0
255 0
680 0
694 0
955 0
158 0
444 0
713 0
286 0
841 0
49 0
429 0
596 0
914 0
257 0
953 0
501 0
206 0
608 0
685 0
263 0
507 0
845 0
272 0
677 0
159 0
765 0
473 0
340 0
235 0
229 0
273 0
342 0
97 0
593 0
723 0
247 0
314 0
831 0
964 0
259 0
240 0
777 0
487 0
515 0
310 0
32 0
244 0
995 0
36 0
765 0
474 0
119 0
370 0
480 0
316 0
865 0
777 0
408 0
110 0
833 0
55 0
739 0
637 0
101 0
597 0
518 0
801 0
286 0
968 0
316 0
244 0
515 0
429 0
911 0
233 0
817 0
916 0
852 0
742 0
926 0
422 0
110 0
256 0
486 0
835 0
800 0
55 0
943 0
566 0
272 0
512 0
816 0
787 0
859 0
215 0
113 0
990 0
125 0
723 0
564 0
644 0
111 0
408 0
846 0
291 0
677 0
916 0
98 0
203 0
742 0
742 0
794 0
422 0
65 0
314 0
554 0
641 0
644 0
765 0
597 0
940 0
263 0
566 0
515 0
454 0
799 0
731 0
842 0
340 0
820 0
694 0
637 0
865 0
125 0
848 0
491 0
233 0
507 0
777 0
278 0
415 0
53 0
774 0
994 0
196 0
111 0
206 0
835 0
501 0
940 0
916 0
377 0
119 0
724 0
731 0
842 0
101 0
729 0
506 0
541 0
665 0
286 0
687 0
340 0
939 0
594 0
3 0
189 0
774 0
189 0
9 0
792 0
724 0
911 0
601 0
194 0
183 0
959 0
436 0
571 0
880 0
831 0
962 0
346 0
644 0
206 0
564 0
845 0
731 0
509 0
32 0
675 0
585 0
594 0
119 0
512 0
848 0
3 0
406 0
599 0
755 0
840 0
55 0
491 0
641 0
518 0
458 0
876 0
458 0
113 0
231 0
496 0
979 0
601 0
189 0
487 0
235 0
215 0
83 0
801 0
953 0
55 0
794 0
731 0
520 0
541 0
73 0
63 0
588 0
158 0
377 0
86 0
536 0
637 0
943 0
486 0
802 0
713 0
49 0
53 0
953 0
111 0
496 0
637 0
840 0
959 0
926 0
189 0
994 0
926 0
119 0
206 0
480 0
126 0
840 0
594 0
1000 0
474 0
272 0
487 0
817 0
979 0
739 0
185 0
125 0
98 0
36 0
231 0
680 0
608 0
319 0
263 0
126 0
302 0
845 0
158 0
480 0
865 0
599 0
995 0
28 0
940 0
941 0
230 0
116 0
259 0
794 0
767 0
817 0
687 0
536 0
257 0
230 0
731 0
230 0
267 0
346 0
827 0
422 0
582 0
286 0
0 0
229 0
432 0
976 0
123 0
916 0
551 0
713 0
686 0
385 0
36 0
255 0
551 0
458 0
786 0
794 0
881 0
17 0
55 0
3 0
818 0
918 0
554 0
968 0
272 0
840 0
486 0
215 0
189 0
601 0
880 0
685 0
314 0
196 0
627 0
439 0
247 0
723 0
735 0
777 0
352 0
491 0
49 0
256 0
399 0
289 0
420 0
597 0
919 0
196 0
52 0
55 0
564 0
86 0
9 0
191 0
101 0
161 0
377 0
742 0
183 0
599 0
836 0
748 0
346 0
463 0
939 0
32 0
342 0
399 0
65 0
976 0
943 0
189 0
940 0
418 0
541 0
263 0
819 0
346 0
146 0
754 0
675 0
953 0
346 0
496 0
596 0
387 0
480 0
230 0
723 0
462 0
515 0
872 0
994 0
908 0
257 0
17 0
939 0
285 0
681 0
335 0
816 0
337 0
229 0
415 0
536 0
780 0
40 0
537 0
473 0
755 0
955 0
852 0
466 0
231 0
143 0
291 0
876 0
444 0
65 0
486 0
637 0
175 0
55 0
487 0
420 0
500 0
820 0
845 0
245 0
729 0
833 0
462 0
908 0
425 0
695 0
429 0
65 0
335 0
130 0
385 0
908 0
86 0
286 0
245 0
191 0
848 0
406 0
695 0
374 0
196 0
680 0
166 0
183 0
240 0
805 0
797 0
680 0
786 0
509 0
729 0
302 0
831 0
767 0
293 0
337 0
687 0
627 0
261 0
818 0
974 0
36 0
215 0
256 0
439 0
588 0
801 0
316 0
916 0
677 0
724 0
566 0
3 0
256 0
878 0
836 0
755 0
500 0
453 0
340 0
799 0
491 0
919 0
852 0
786 0
185 0
259 0
486 0
36 0
333 0
680 0
316 0
454 0
444 0
592 0
337 0
256 0
206 0
537 0
316 0
337 0
943 0
119 0
713 0
777 0
0 0
848 0
458 0
28 0
161 0
593 0
310 0
342 0
914 0
73 0
743 0
458 0
166 0
474 0
231 0
486 0
976 0
263 0
876 0
378 0
919 0
55 0
852 0
337 0
968 0
462 0
110 0
627 0
962 0
83 0
817 0
685 0
36 0
995 0
65 0
53 0
52 0
17 0
263 0
158 0
675 0
342 0
86 0
755 0
588 0
458 0
765 0
979 0
852 0
474 0
774 0
40 0
797 0
473 0
204 0
335 0
53 0
990 0
230 0
111 0
802 0
739 0
537 0
588 0
953 0
352 0
687 0
191 0
126 0
724 0
230 0
908 0
278 0
425 0
471 0
229 0
346 0
146 0
374 0
665 0
916 0
596 0
512 0
660 0
83 0
805 0
616 0
215 0
593 0
285 0
618 0
453 0
780 0
739 0
73 0
487 0
512 0
594 0
512 0
73 0
794 0
637 0
203 0
463 0
233 0
592 0
841 0
337 0
687 0
777 0
593 0
233 0
509 0
799 0
743 0
422 0
436 0
660 0
191 0
818 0
946 0
267 0
399 0
536 0
293 0
644 0
520 0
797 0
694 0
817 0
86 0
185 0
799 0
204 0
599 0
130 0
914 0
310 0
724 0
571 0
291 0
585 0
385 0
0 0
641 0
805 0
680 0
797 0
945 0
86 0
453 0
974 0
955 0
953 0
32 0
257 0
946 0
385 0
49 0
3 0
335 0
170 0
840 0
340 0
110 0
571 0
537 0
515 0
940 0
867 0
616 0
964 0
911 0
780 0
731 0
774 0
439 0
462 0
911 0
526 0
959 0
439 0
474 0
111 0
754 0
352 0
641 0
1000 0
820 0
681 0
126 0
52 0
259 0
480 0
101 0
953 0
302 0
939 0
941 0
189 0
792 0
759 0
742 0
787 0
233 0
687 0
487 0
143 0
941 0
780 0
596 0
333 0
500 0
695 0
256 0
742 0
454 0
189 0
681 0
302 0
827 0
979 0
52 0
599 0
723 0
319 0
880 0
833 0
273 0
256 0
36 0
637 0
52 0
743 0
592 0
111 0
40 0
247 0
841 0
982 0
515 0
777 0
151 0
429 0
314 0
458 0
845 0
378 0
518 0
743 0
378 0
675 0
255 0
713 0
687 0
597 0
32 0
302 0
424 0
432 0
729 0
787 0
183 0
3 0
541 0
995 0
130 0
597 0
739 0
755 0
660 0
968 0
943 0
881 0
990 0
333 0
593 0
28 0
113 0
244 0
566 0
637 0