OI-codes/S2OJ/305/data/a3.out

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