0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 12:28:49 +00:00
OI-codes/S2OJ/974/data/point8.in

3 lines
11 KiB (Stored with Git LFS)
Plaintext

3000
2 260 484 628 280 990 810 5 85 485 465 390 320 660 140 748 913 242 11 187 979 715 484 77 275 649 484 462 741 988 19 539 896 42 455 161 609 595 7 903 7 826 771 861 798 270 576 3 753 756 834 477 99 810 897 726 152 19 779 874 570 228 304 988 11 957 11 407 781 792 767 897 403 130 260 13 182 975 5 13 13 104 663 247 468 533 728 117 23 506 966 368 851 782 575 144 159 999 498 3 519 384 1008 288 852 312 426 194 2 408 13 429 13 646 950 836 893 19 912 285 1007 76 133 570 475 114 175 483 7 525 63 392 805 476 90 10 495 590 120 135 865 915 155 395 465 670 500 5 3 5 185 40 295 510 370 15 680 250 425 355 7 42 644 707 326 620 262 728 698 672 440 576 964 330 2 440 450 902 2 580 314 626 770 554 612 454 150 44 582 32 92 10 356 245 435 1000 5 195 655 385 450 745 335 2 228 790 592 254 58 876 964 126 242 506 298 934 522 12 219 567 648 759 387 390 453 918 3 618 864 558 453 322 460 658 2 964 238 18 996 744 638 900 551 380 798 228 19 779 513 57 988 903 140 406 364 560 938 385 322 1008 189 7 861 266 366 801 987 366 798 897 633 3 6 243 123 696 999 732 319 754 261 464 841 696 754 174 29 1015 551 87 696 7 726 387 150 405 525 615 3 186 867 986 957 232 667 638 87 261 928 348 783 232 29 435 754 962 715 754 52 949 13 325 143 793 767 507 884 676 638 187 11 275 715 748 286 272 493 17 85 340 765 102 34 1003 901 799 357 340 782 29 598 663 689 728 1001 637 936 468 650 819 13 26 2 144 11 550 275 308 22 814 968 99 11 264 198 11 550 847 583 726 308 363 528 726 309 3 561 762 96 13 286 442 104 23 966 782 989 736 63 595 826 7 13 495 451 506 11 286 1012 77 187 275 342 658 256 2 656 634 546 740 352 772 2 834 254 19 646 627 209 912 95 836 437 95 760 209 342 475 323 901 833 884 17 408 408 153 51 986 748 408 561 1020 136 966 759 23 184 667 7 203 350 434 455 567 17 493 17 885 640 155 275 5 1020 5 780 195 130 100 540 65 615 465 785 745 825 635 15 595 679 448 714 938 791 840 609 49 7 969 95 551 589 19 285 57 323 342 893 817 722 572 377 897 650 13 832 812 29 696 475 798 437 76 19 765 799 391 17 170 255 612 850 357 527 680 17 68 765 182 650 286 923 754 455 104 949 845 767 312 13 13 871 429 512 2 148 664 730 1005 225 5 475 90 320 530 335 345 890 415 3 750 174 357 153 417 99 804 93 721 105 595 287 812 952 7 840 581 357 741 351 858 221 689 52 819 1001 13 572 13 2 778 230 368 512 115 782 920 23 368 391 11 99 1001 704 704 792 248 872 210 470 976 826 870 984 752 956 726 554 118 484 2 364 760 296 2 818 912 178 228 741 19 171 342 627 152 143 13 889 7 826 637 287 434 840 728 343 595 580 609 551 812 725 522 667 29 290 406 609 29 2 118 779 19 779 76 589 608 840 7 476 42 350 861 986 680 850 918 17 17 475 760 133 437 513 19 247 228 475 741 803 539 781 11 132 440 550 528 391 943 644 460 874 1012 736 23 805 897 253 527 425 119 272 765 731 17 680 17 187 391 884 119 578 765 612 1020 867 17 425 476 884 731 847 407 517 924 99 264 11 451 242 286 1001 858 792 5 495 572 13 754 351 169 988 780 527 1020 527 255 884 782 731 17 161 1022 987 7 476 294 728 980 602 875 98 364 378 858 832 13 455 364 780 247 65 728 208 391 34 867 816 680 884 17 357 930 672 972 798 933 933 3 183 912 462 930 237 708 221 561 17 612 272 187 17 391 195 925 5 175 680 845 875 70 315 285 343 7 224 161 336 224 791 780 754 663 871 715 65 52 520 806 585 611 299 13 738 345 354 258 3 612 201 93 381 273 33 414 522 3 930 69 423 621 23 210 539 735 140 329 63 119 7 567 826 147 924 567 522 986 638 1015 29 377 377 342 594 975 360 3 591 616 1001 11 207 92 920 322 184 46 690 138 161 989 598 299 23 759 972 714 710 16 98 2 824 246 2 590 210 490 170 5 765 920 760 702 468 1014 780 1014 221 13 286 390 2 968 596 638 29 87 899 435 783 609 870 174 986 290 29 203 19 760 1007 988 190 247 874 589 513 608 475 2 950 460 404 608 972 2 442 153 348 3 483 675 268 352 68 2 688 364 11 11 627 858 231 825 902 165 880 906 698 2 820 664 944 7 459 867 374 17 17 867 272 731 799 425 119 357 663 119 102 833 187 475 152 513 969 855 114 19 5 925 290 377 377 406 29 87 232 493 696 609 725 64 34 2 730 142 346 482 464 169 13 377 506 943 69 138 276 69 483 989 483 782 23 345 210 7 119 854 1015 1015 112 553 854 98 196 7 822 764 192 2 904 80 412 856 904 836 680 69 529 46 621 138 805 69 23 1012 736 598 989 962 910 741 13 494 364 312 377 507 169 546 104 2 550 504 526 1022 406 11 3 399 3 423 918 891 11 713 851 414 851 943 345 782 23 989 805 276 805 342 456 304 665 874 19 13 65 52 416 91 364 416 377 702 403 52 975 689 468 767 765 255 833 17 510 221 204 986 986 17 391 136 952 612 374 290 182 2 518 964 258 212 554 19 703 13 833 629 510 782 17 629 935 340 697 595 180 3 988 819 286 338 13 884 26 91 221 735 670 75 585 5 95 175 874 207 161 414 23 851 161 528 93 3 1011 96 24 126 432 909 744 29 783 696 58 13 832 299 13 390 52 689 975 104 936 962 819 676 494 570 19 392 378 371 7 567 1022 722 796 2 756 634 480 816 782 212 496 2 844 508 324 804 446 110 158 718 238 2 566 686 684 776 500 930 2 23 414 736 506 552 989 506 414 851 115 69 874 667 529 437 162 333 720 537 696 3 36 582 42 231 738 660 11 297 13 182 832 286 676 7 938 686 112 511 19 7 644 287 742 329 238 56 245 917 112 420 7 609 588 623 3 564 916 604 734 442 988 486 2 82 160 886 950 77 297 11 891 946 572 29 19 228 475 513 437 513 418 1012 23 920 115 46 989 736 897 781 429 11 869 946 869 11 11 231 979 385 99 869 517 671 319 627 946 594 605 11 407 138 483 759 759 253 138 851 23 644 660 55 616 11 781 165 33 44 396 957 814 33 1023 550 867 34 17 408 910 200 66 2 828 618 240 114 58 626 530 128 760 38 969 19 494 825 308 297 132 484 297 913 11 825 627 176 385 187 374 957 771 3 3 54 372 753 909 180 249 327 573 245 5 7 532 371 7 973 280 441 238 7 667 986 377 638 203 957 290 203 319 29 435 465 275 5 380 772 380 590 856 2 966 7 987 34 662 986 782 2 846 296 728 562 854 612 759 308 11 234 13 91 117 416 533 793 899 261 1015 319 29 841 609 696 725 377 754 696 29 1015 609 348 319 29 493 870 29 899 609 435 638 986 435 145 1015 805 138 345 759 437 575 322 23 486 117 741 669 78 3 588 519 498 450 612 150 437 874 19 23 207 575 595 17 765 986 119 408 460 1012 23 138 966 966 644 690 23 2 120 6 54 220 484 2 804 202 840 744 174 214 544 634 618 406 1000 2 910 496 966 116 29 551 522 319 13 713 115 391 805 598 529 667 23 943 207 897 345 460 506 13 7 812 420 798 770 735 378 741 117 832 182 247 13 793 793 13 13 546 3 29 1015 580 781 847 220 561 946 682 11 803 121 341 484 264 23 299 184 345 19 299 621 690 460 414 299 23 483 161 345 928 928 1015 957 58 29 26 364 923 325 13 130 936 817 627 760 114 133 19 570 456 285 228 247 247 204 204 68 918 782 17 34 187 793 884 858 481 494 910 377 468 429 13 23 578 782 442 170 238 1003 17 867 442 918 1020 319 29 812 464 29 406 464 899 580 174 621 138 253 989 23 943 184 161 253 874 828 667 713 1012 189 686 7 13 143 481 855 513 646 190 741 19 348 493 609 928 406 957 667 928 29 3 161 230 138 23 552 713 69 552 736 782 897 928 29 630 310 820 930 5 893 646 19 589 323 57 513 551 114 209 38 1007 399 969 608 507 13 62 880 590 214 538 252 820 2 536 435 290 899 1015 116 667 551 667 203 29 522 1015 145 490 672 875 7 672 1001 833 1015 749 336 784 651 455 588 33 990 154 440 11 5 625 507 169 429 728 104 468 117 624 455 689 13 598 19 589 342 845 640 415 5 325 91 351 845 429 819 468 741 923 819 13 884 650 819 52 494 13 13 117 143 429 754 1014 936 2 374 1014 864 866 294 302 50 814 704 56 476 952 7 114 874 19 380 532 1007 114 209 152 304 893 760 380 399 722 19 247 152 546 572 208 221 13 871 806 130 221 392 1001 350 805 644 434 399 7 574 770 343 693 7 2 568 424 228 662 374 426 514 536 222 842 800 600 82 610 782 102 493 17 884 561 5 625 435 30 835 29 29 928 377 435 58 261 377 812 580 435 714 170 578 17 187 663 323 69 828 322 621 552 414 23 368 299 736 544 221 272 306 238 17 731 408 850 980 875 920 1000 410 235 375 940 515 400 970 5 116 870 58 29 890 2 902 200 884 548 908 2 942 816 378 130 944 68 228 244 548 328 510 702 100 19 38 551 418 893 800 300 520 290 915 5 780 885 935 750 754 783 783 29 290 145 870 390 247 546 663 13 156 468 793 234 104 598 1014 91 767 494 11 782 17 391 986 663 357 260 535 5 20 920 75 60 625 690 385 255 780 609 3 708 510 754 260 650 273 338 260 273 78 325 13 572 572 832 26 203 574 168 679 903 357 644 777 7 203 371 7 840 756 602 990 312 165 666 249 279 600 3 429 840 99 3 972 591 696 606 990 615 560 935 35 160 5 675 490 630 1015 1010 844 776 228 292 774 764 404 754 658 880 272 2 892 480 52 130 403 845 65 26 988 169 520 871 260 13 29 323 684 19 23 805 989 420 792 980 86 808 374 822 2 872 304 730 1008 28 56 154 861 406 826 301 154 49 693 7 135 5 870 310 190 255 575 1012 230 23 230 644 23 759 736 23 276 920 644 115 253 735 7 231 630 329 819 29 29 812 29 986 986 667 377 290 319 638 638 66 440 462 506 638 55 11 682 682 847 858 242 273 975 78 13 104 624 169 442 832 559 585 234 290 200 405 5 728 13 3 566 548 280 770 346 420 336 618 528 2 204 464 468 13 13 52 232 29 609 261 957 58 87 464 783 174 986 522 986 494 817 247 19 152 228 95 13 884 780 663 195 338 273 1014 338 520 546 741 936 663 1001 767 13 154 902 154 154 253 110 11 44 990 330 1012 676 585 897 338 624 26 182 130 390 845 208 858 13 403 119 17 663 289 816 697 170 442 544 663 884 17 969 816 629 731 445 5 682 11 77 436 38 258 260 710 270 2 212 608 580 13 323 408 17 748 408 119 442 187 13 416 936 28 602 2 450 444 898 714 204 90 5 250 415 816 476 119 102 901 476 884 17 85 238 799 825 627 110 935 231 528 242 528 11 627 1017 828 846 174 3 1023 939 939 675 411 273 1014 207 567 5 29 58 754 1015 899 783 580 986 638 13 7 637 1008 28 987 49 518 931 833 28 7 132 396 11 737 132 33 968 484 968 884 13 429 507 754 29 377 261 621 874 1012 805 805 23 736 598 230 690 736 851 833 85 629 918 85 17 986 272 986 544 1020 425 3 714 36 126 495 681 558 876 23 105 5 965 605 294 7 819 29 609 870 928 232 667 957 464 957 1001 195 208 1014 923 13 39 962 65 926 2 608 134 180 792 44 766 586 494 182 416 455 13 960 495 990 960 825 135 470 320 785 5 143 65 13 13 234 750 495 690 1005 710 235 535 545 390 5 925 1005 470 265 230 560 290 355 5 110 250 75 475 1015 609 145 116 29 145 986 957 116 493 174 899 841 539 1023 891 77 55 341 770 770 649 11 495 517 154 34 952 17 851 897 690 276 598 23 690 23 598 989 207 23 782 615 910 305 5 655 1000 50 843 957 1023 888 447 156 438 153 369 852 3 618 96 7 371 385 182 196 679 448 497 511 621 713 966 23 575 765 306 17 17 867 204 17 578 34 646 51 374 918 756 791 7 483 686 49 532 252 294 714 644 595 799 1020 204 357 612 255 833 425 272 17 1007 646 988 266 1007 912 874 741 532 893 19 950 836 3 177 899 841 29 725 11 880 1001 748 110 55 715 297 979 473 943 575 138 276 851 391 184 529 23 69 92 29 464 580 319 680 880 985 855 315 35 240 770 375 920 205 5 160 459 510 289 68 289 1020 17 850 175 595 42 742 28 973 35 462 252 7 966 245 1008 63 1012 253 943 253 483 943 828 23 897 552 161 115 391 207 897 681 81 39 993 3 450 258 393 585 501 3 323 1007 19 289 85 187 238 306 34 221 697 578 17 748 221 595 7 238 224 70 294 39 871 871 13 754 585 312 962 442 616 7 987 186 567 555 3 972 693 18 23 805 874 58 870 754 116 957 725 696 348 812 493 29 464 725 406 396 451 781 363 44 627 11 594 979 242 455 900 955 60 430 105 5 115 5 855 2 986 834 384 736 23 377 957 725 29 783 87 435 29 116 319 522 667 58 696 986 230 92 529 667 23 897 414 644 759 5 345 667 391 23 19 989 92 345 828 690 23 828 759 736 92 897 253 874 943 23 556 2 110 154 3 768 246 212 198 100 2 284 316 450 732 208 962 351 65 702 507 741 13 273 13 260 546 403 559 871 897 858 52 130 728 65 13 689 507 988