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