OI-codes/BZOJ/3506/data/1.out

448 47 685 870 629 670 692 564 607 618 283 986 171 54 256 236 750 738 961 925 553 268 517 134 53 604 896 536 406 895 979 99 946 53 998 847 125 658 249 853 701 312 768 254 823 610 815 455 270 316 861 130 428 143 351 488 399 388 436 143 614 152 827 437 334 501 940 656 740 465 486 138 272 668 175 317 878 739 409 390 348 863 359 788 431 92 644 890 977 799 963 380 507 965 110 852 509 634 706 871 878 163 115 379 344 142 228 468 402 952 842 220 999 562 142 747 338 569 593 146 262 475 583 137 986 654 217 863 606 869 205 865 644 554 176 770 656 879 587 489 963 749 208 307 197 424 872 212 988 519 939 206 683 555 818 476 418 414 649 965 503 584 896 515 968 927 819 530 196 525 528 564 981 468 539 824 270 294 821 316 192 870 687 340 909 367 441 248 554 876 927 758 346 727 417 382 529 228 583 418 750 953 751 929 287 475 755 643 347 268 996 544 601 725 629 777 594 298 573 994 488 780 692 816 609 704 696 397 272 383 940 657 468 486 441 440 341 321 769 837 655 513 584 985 750 757 959 932 521 774 978 849 836 732 572 871 789 995 299 818 794 305 552 500 860 795 581 873 598 547 715 387 342 595 770 889 616 701 789 999 333 879 943 289 624 764 880 654 837 342 334 810 900 512 416 700 348 472 864 988 320 377 869 836 431 964 478 747 945 489 890 785 322 682 532 645 420 666 653 933 778 740 403 986 525 885 695 492 559 631 561 749 992 445 827 658 811 739 399 964 410 871 575 743 600 675 452 828 637 668 686 705 628 943 840 739 844 884 498 407 419 822 979 902 707 878 768 783 925 729 425 666 582 851 566 524 513 479 514 425 501 503 498 491 737 763 926 461 446 650 716 713 453 869 428 599 928 547 723 475 815 451 405 809 574 627 862 801 767 817 457 703 851 950 671 689 855 713 587 451 771 505 944 796 518 562 630 978 778 949 986 800 587 971 989 624 446 575 959 844 709 539 879 926 463 584 851 851 806 885 998 914 735 922 853 881 680 813 644 903 526 669 606 905 468 852 630 759 743 548 650 887 884 563 708 693 590 507 948 602 699 831 563 993 585 738 629 856 992 571 915 568 620 868 540 560 974 789 681 609 997 875 894 695 807 769 935 551 738 630 601 619 911 602 780 587 665 765 559 576 975 884 763 585 619 821 822 647 798 923 677 910 970 795 902 856 908 639 847 991 852 662 711 733 917 733 746 764 675 889 991 949 587 784 694 799 843 935 572 625 875 906 753 629 677 606 691 897 979 609 812 921 821 608 931 593 779 892 596 723 649 919 856 911 732 994 789 685 759 777 712 766 790 967 609 781 912 899 830 780 938 608 621 915 862 683 806 955 638 882 620 680 761 841 858 885 624 623 725 723 913 762 666 673 909 995 754 900 996 907 900 953 773 963 686 994 645 879 708 826 817 898 761 771 871 902 934 784 981 901 821 670 774 809 819 657 931 728 802 733 912 990 941 719 821 666 668 911 730 759 747 980 750 766 803 724 904 713 904 843 848 804 979 757 899 981 917 963 784 722 925 928 934 721 830 778 907 805 827 995 913 948 858 879 814 830 939 788 988 864 885 978 973 845 720 740 960 942 720 975 915 983 812 936 793 924 880 786 813 938 754 897 958 937 880 1000 877 753 742 792 845 905 759 827 772 939 870 929 955 983 751 850 995 889 833 790 997 798 766 955 984 909 965 935 818 809 865 921 838 860 799 816 793 938 951 857 869 968 931 906 939 911 913 987 916 991 974 805 801 825 998 903 960 913 932 904 966 852 876 807 881 905 908 829 968 969 957 981 982 931 964 988 987 939 899 902 878 825 819 853 910 825 849 971 864 948 917 982 915 832 838 867 897 992 925 994 877 976 897 904 960 984 977 934 894 973 908 976 856 983 913 945 861 931 911 973 927 913 940 937 973 924 998 967 874 904 986 963 873 917 932 932 932 964 907 879 971 935 912 957 975 923 988 995 893 950 935 896 949 913 967 958 969 922 914 945 985 913 962 995 974 979 977 993 951 991 958 940 973 960 983 978 920 945 931 934 984 970 988 977 968 998 951 934 945 994 931 936 947 943 998 991 934 998 976 987 941 949 953 943 992 991 993 960 972 950 997 963 951 991 982 975 961 994 977 973 991 967 962 977 990 972 985 966 984 989 981 991 969 984 999 980 996 983 984 996 996 989 993 994 986 991 992 993 995 1000 987 1000 997 990 999 995 997 996 997 996 999 998 1000 1000