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