7 1000 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000 1 2 1 1 1 2 2 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 2 2 2 1 2 2 2 1 1 2 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 1 1 1 2 1 2 2 1 1 1 2 1 2 2 2 1 2 2 1 1 2 2 1 1 1 2 2 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 1 2 2 2 2 2 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 2 2 1 1 2 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 2 2 1 1 1 1 2 2 1 2 2 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1 1 2 2 2 2 1 1 2 1 1 1 2 2 1 2 2 2 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 2 1 2 2 2 2 1 1 2 1 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 2 2 2 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 2 1 1 2 2 1 2 1 2 1 2 2 2 1 2 1 1 2 2 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 2 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 2 2 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 2 2 1 1 2 2 2 1 1 2 2 2 2 1 2 1 2 1 1 2 1 1 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 1 2 2 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 2 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 2 1 1 2 2 2 1 2 2 2 1 1 1 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 2 2 2 1 2 1 2 2 1 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 2 1 2 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 1 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 2 1 2 2 2 2 1 1 1 2 1 2 2 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 2 2 2 2 2 2 1000 469 435 116 834 82 602 3 762 57 146 462 586 805 272 656 470 249 490 109 586 647 305 395 747 599 47 833 566 282 715 338 435 637 782 556 357 529 835 823 864 122 75 90 166 291 751 253 327 313 128 414 157 647 776 726 157 971 636 354 182 523 752 332 300 44 928 61 53 481 438 738 941 835 466 489 384 218 568 940 176 608 721 301 490 279 740 149 520 174 939 997 737 682 225 105 323 907 128 657 538 860 523 47 997 833 745 305 180 297 186 534 258 322 345 771 440 741 210 416 889 646 143 46 502 796 769 384 801 440 776 899 831 568 309 661 510 448 347 807 526 587 136 556 368 749 910 691 74 952 714 494 795 878 325 720 414 533 987 709 245 169 999 520 964 691 37 388 746 505 126 262 510 164 912 186 924 673 693 534 511 221 999 242 392 17 962 447 432 368 904 497 680 996 88 414 124 874 945 72 492 309 928 122 413 654 560 733 184 193 279 885 846 918 238 435 59 82 490 740 650 602 583 451 343 581 615 814 106 510 886 465 398 963 311 552 838 398 609 18 675 364 981 108 545 945 284 93 867 557 235 94 425 298 608 628 277 311 227 488 944 973 565 280 756 887 109 511 597 971 912 13 501 451 191 522 252 166 8 231 691 62 459 653 630 677 927 494 167 342 386 301 875 474 181 309 87 460 759 992 620 809 895 444 177 267 925 858 584 895 458 625 302 363 506 586 144 134 259 286 139 632 936 590 417 291 956 184 218 361 4 360 512 309 188 846 552 837 285 522 945 125 498 320 317 309 346 313 878 540 748 55 892 660 2 549 66 448 744 305 831 462 816 509 856 691 600 966 449 761 339 7 18 507 926 124 471 535 252 545 584 37 419 647 778 915 404 474 1 172 165 478 544 656 353 432 812 106 282 506 907 723 778 747 60 535 612 660 790 218 167 814 76 27 248 465 158 372 439 557 542 126 162 283 243 581 646 531 362 535 670 122 410 546 237 609 181 414 487 954 782 575 343 885 679 380 88 318 687 204 741 918 877 552 876 965 868 452 165 551 810 949 561 309 699 675 513 735 596 974 698 703 93 125 995 613 298 400 522 737 350 650 734 481 782 277 506 414 421 640 229 897 313 660 387 964 709 803 625 580 121 691 193 891 838 287 893 448 253 718 309 953 217 644 239 59 338 429 26 201 508 311 668 645 531 100 341 310 79 443 469 678 345 208 233 613 921 101 983 756 771 869 123 552 755 34 687 297 465 375 934 353 72 764 331 2 767 799 15 478 834 454 68 236 858 851 642 36 550 48 594 537 140 41 690 614 891 548 132 565 935 676 900 775 454 350 666 643 602 884 450 863 809 818 405 739 503 699 386 55 354 129 248 133 406 689 960 842 815 662 727 700 497 819 162 142 762 82 136 719 865 571 655 263 135 531 85 963 340 824 219 455 401 207 765 872 982 745 318 55 27 998 640 875 495 115 154 655 994 843 680 926 741 135 699 857 340 334 695 100 614 560 154 36 418 493 65 477 482 682 392 967 220 993 254 871 247 134 907 382 538 819 718 222 881 691 885 530 51 713 945 963 884 897 162 241 579 103 943 266 694 37 876 111 553 115 618 248 115 793 911 657 843 159 982 146 261 224 742 29 894 290 605 878 19 836 748 757 387 463 114 953 392 280 303 301 260 131 293 316 321 538 843 255 864 325 190 330 918 659 682 430 562 541 687 662 201 879 391 301 272 717 966 799 728 816 125 34 480 448 434 443 103 191 256 169 403 977 320 420 959 697 941 638 73 282 672 3 37 833 867 238 137 1 273 133 773 783 927 503 753 306 335 936 358 224 185 932 35 665 441 616 546 807 324 752 355 466 328 854 307 519 353 385 281 354 252 565 565 129 758 244 506 375 23 243 456 293 684 74 510 360 395 691 229 416 263 683 841 265 710 570 838 344 448 499 781 462 157 56 96 262 582 826 205 519 356 266 963 197 218 780 782 93 318 64 222 559 391 518 35 64 703 526 721 973 792 716 259 874 689 985 906 866 195 444 707 477 116 419 639 702 875 455 549 489 872 255 820 728 718 340 38 871 199 965 494 5 616 167 370 274 854 244 33 689 595 669 469 828 552 723 702 913 491 964 707 105 142 260 752 340 391 163 963 493 586 861 720 507 55 251 36 586 748 259 734 913 494 40 113 478 936 37 779 6 490 480 73 695 658 55 938 945 64 467 763 398 757 609 894 608 866 699 900 738 89 29 998 947 865 632 119 87 107 344 605 660 646 695 435 1000 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999999 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999999 999999998 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999998 999999999 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999999 999999999 999999998 999999999 999999999 999999998 999999999 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999998 999999998 999999998 999999998 999999999 999999998 999999998 999999999 999999998 999999999 999999999 999999998 1000 1 1 1 99 99 99 2 1 2 99 98 1 1 1 99 98 98 2 99 99 2 1 99 1 1 1 1 2 99 1 99 1 98 1 99 99 99 1 1 1 99 1 1 1 2 1 2 1 2 2 1 1 99 2 99 1 98 2 99 99 98 1 1 2 1 99 1 2 1 2 2 99 99 99 1 99 2 98 99 1 98 2 98 1 1 99 1 98 98 98 1 99 2 99 1 99 1 1 98 99 1 99 1 1 99 1 1 1 98 99 99 2 1 1 1 1 99 99 1 2 1 2 2 99 99 1 1 99 1 99 2 99 1 99 99 1 1 2 1 98 2 2 1 1 2 99 1 99 98 1 98 2 98 1 99 99 1 99 2 2 2 2 99 2 99 1 98 99 2 98 2 1 1 1 2 2 1 1 1 1 1 98 2 98 99 1 99 98 99 2 99 98 2 99 99 1 98 98 1 99 99 98 1 98 98 99 99 99 2 2 2 1 1 98 99 99 1 2 1 98 98 99 98 2 1 98 1 2 1 99 2 98 98 99 98 98 1 98 1 1 98 98 98 98 2 99 2 99 98 99 98 99 98 99 1 99 98 2 2 99 2 1 2 98 99 1 98 1 1 1 1 1 2 2 1 1 98 99 99 99 2 99 2 99 1 99 2 98 99 1 98 2 99 2 99 99 1 98 99 99 98 99 99 99 1 99 98 99 99 99 99 1 1 1 99 99 2 1 99 98 2 99 99 99 1 2 2 99 2 1 1 2 1 2 99 99 99 99 99 1 99 1 2 98 99 2 1 99 98 1 2 99 1 2 99 2 1 99 1 99 99 1 98 99 2 1 99 99 99 99 1 98 99 2 99 99 1 1 99 2 1 98 98 1 1 1 2 99 98 99 2 98 99 2 1 99 98 98 2 99 98 99 1 2 1 98 99 99 1 2 98 1 99 1 1 99 99 98 2 2 99 1 2 1 2 99 99 1 1 2 98 99 98 2 1 99 99 2 99 99 98 1 98 1 99 1 99 98 1 1 2 1 99 98 1 1 99 98 1 99 98 2 1 98 98 99 99 98 99 99 2 2 1 99 1 98 99 1 99 1 98 98 99 98 99 1 1 2 99 98 1 2 1 99 99 1 99 99 2 98 99 1 98 98 1 99 99 1 1 99 1 2 1 98 1 98 1 1 1 1 98 98 2 1 99 98 99 2 99 1 99 99 98 1 98 98 99 2 1 1 1 2 99 1 99 2 2 1 99 2 99 1 98 99 2 2 98 1 99 1 99 1 2 98 1 99 99 2 1 2 99 98 99 98 99 2 99 99 99 99 98 99 2 98 99 98 2 99 98 2 2 1 1 2 99 99 99 2 98 99 98 1 99 2 99 99 99 99 1 1 99 1 2 2 99 2 99 1 99 2 98 1 98 98 99 2 99 98 1 99 1 1 98 98 2 1 1 99 99 2 1 1 2 99 98 2 1 98 98 1 1 2 2 2 99 99 2 99 2 99 1 98 99 99 98 2 1 98 1 99 99 98 1 98 99 2 98 98 1 98 2 1 1 99 99 1 1 2 2 99 1 98 2 1 2 99 1 1 2 2 98 2 2 99 99 2 2 98 1 99 2 98 99 1 1 98 99 98 1 1 99 99 2 2 99 1 1 98 1 2 98 2 1 98 2 99 98 99 98 98 2 99 1 99 99 1 1 1 2 2 2 2 1 1 1 98 98 98 98 99 2 98 98 99 98 2 2 98 2 1 98 2 98 98 1 99 1 99 1 2 1 99 1 1 98 1 99 99 99 1 98 98 2 1 1 2 99 1 99 98 99 1 99 1 98 98 99 98 99 2 1 1 99 1 1 98 99 1 98 2 2 1 99 98 1 99 99 1 99 98 99 2 99 99 99 99 1 98 2 98 2 2 99 98 1 98 98 1 98 98 99 1 2 98 98 1 98 99 1 98 99 99 99 1 99 1 98 98 2 2 1 98 98 1 1 98 99 98 2 1 98 99 1 99 1 2 2 1 1 99 98 2 1 99 2 98 99 2 1 99 1 98 99 2 99 98 99 2 1 1 99 2 99 1 99 98 98 98 2 2 1 2 2 98 99 98 98 2 1 99 99 2 1 99 99 2 1 1 98 99 99 98 98 1 1 99 2 1 1 1 2 1 1 1 98 99 2 1 1 98 99 2 2 1 98 1 2 99 2 1 1 2 99 98 99 2 1 1 2 1 99 99 99 1 1 98 2 2 1 98 99 98 1 98 98 1 99 99 98 99 2000 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 1 1 1 999999999 1 1 999999999 999999999 999999999 1 1 1 1 1 1 1 999999999 1 1 1 1 1 999999999 1 999999999 1 1 999999999 999999999 999999999 1 1 1 999999999 1 1 999999999 1 1 1 1 1 1 999999999 999999999 999999999 999999999 1 1 1 1 1 1 1 1 999999999 1 1 1 1 999999999 1 1 1 1 999999999 999999999 999999999 1 1 1 1 999999999 1 999999999 1 1 999999999 999999999 999999999 1 1 1 999999999 1 1 1 1 1 1 999999999 999999999 1 1 999999999 1 999999999 1 1 999999999 999999999 1 1 1 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 999999999 1 999999999 1 1 1 999999999 1 999999999 1 999999999 999999999 1 999999999 1 1 999999999 999999999 1 1 1 999999999 999999999 999999999 1 1 999999999 1 1 1 1 1 999999999 1 1 1 1 1 1 1 1 1 999999999 1 1 1 1 1 999999999 1 1 1 1 1 1 999999999 1 1 999999999 1 1 1 999999999 1 1 1 999999999 999999999 999999999 1 999999999 1 999999999 1 999999999 1 1 1 1 1 1 1 1 999999999 1 1 999999999 1 999999999 1 999999999 1 1 1 1 1 999999999 999999999 999999999 1 1 1 999999999 1 1 1 999999999 999999999 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 999999999 1 999999999 1 1 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 1 1 1 999999999 999999999 1 1 999999999 999999999 999999999 1 1 1 1 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 1 1 999999999 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 1 1 999999999 1 999999999 1 999999999 1 1 999999999 1 999999999 999999999 1 999999999 1 999999999 1 1 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 1 1 1 1 1 1 1 999999999 999999999 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 999999999 1 999999999 1 999999999 1 999999999 1 1 1 999999999 1 1 1 1 1 1 999999999 1 999999999 999999999 1 1 999999999 1 1 999999999 1 1 999999999 1 1 999999999 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 999999999 1 1 1 1 1 1 1 1 999999999 1 1 1 1 1 1 1 999999999 999999999 999999999 1 1 1 1 999999999 1 1 1 1 999999999 1 1 999999999 999999999 1 1 1 999999999 999999999 999999999 999999999 1 1 1 1 999999999 999999999 1 999999999 1 1 1 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 1 1 1 999999999 1 1 1 1 1 999999999 1 999999999 1 999999999 999999999 999999999 999999999 1 999999999 1 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 1 1 1 1 1 999999999 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 1 1 999999999 1 1 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 1 1 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 999999999 1 999999999 999999999 1 1 1 999999999 1 999999999 1 1 999999999 1 999999999 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 999999999 1 999999999 999999999 1 1 1 1 999999999 1 1 1 999999999 999999999 1 999999999 999999999 1 1 999999999 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 1 1 1 1 999999999 999999999 999999999 999999999 999999999 1 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 1 999999999 1 999999999 1 999999999 999999999 999999999 1 999999999 999999999 1 1 1 1 1 1 999999999 1 999999999 999999999 999999999 999999999 1 1 1 999999999 1 1 999999999 999999999 999999999 999999999 1 1 1 1 1 1 999999999 1 1 1 999999999 999999999 1 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 1 1 999999999 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 1 999999999 999999999 999999999 999999999 1 1 1 1 1 1 1 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 1 1 999999999 999999999 999999999 1 999999999 999999999 1 1 999999999 999999999 999999999 999999999 1 1 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 1 1 1 1 1 999999999 1 1 999999999 999999999 999999999 1 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 999999999 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 999999999 1 1 1 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 999999999 1 1 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 1 1 999999999 999999999 1 1 1 999999999 1 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 1 999999999 1 1 1 1 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 1 1 1 1 1 999999999 999999999 999999999 1 999999999 999999999 1 999999999 999999999 1 1 1 1 999999999 999999999 1 1 1 1 1 1 999999999 999999999 1 999999999 1 1 1 1 1 999999999 1 999999999 999999999 999999999 1 999999999 1 999999999 1 1 1 999999999 999999999 999999999 999999999 1 999999999 1 1 1 1 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 1 999999999 1 1 1 1 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 1 1 1 999999999 999999999 1 1 999999999 1 999999999 1 1 999999999 999999999 999999999 1 999999999 1 999999999 999999999 1 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 1 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 1 1 1 999999999 1 1 1 1 999999999 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 999999999 1 999999999 1 999999999 999999999 1 1 999999999 999999999 1 999999999 999999999 1 999999999 1 1 999999999 1 1 999999999 999999999 1 1 1 1 999999999 1 1 1 999999999 1 1 999999999 1 999999999 999999999 999999999 1 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 999999999 999999999 999999999 1 1 999999999 1 1 999999999 999999999 1 1 1 1 999999999 1 999999999 1 999999999 1 1 999999999 1 999999999 1 1 999999999 1 999999999 999999999 1 999999999 999999999 1 1 999999999 999999999 999999999 999999999 1 1 1 999999999 1 1 1 1 999999999 1 1 1 1 1 1 999999999 999999999 1 999999999 999999999 1 999999999 999999999 999999999 1 999999999 999999999 1 999999999 999999999 1 999999999 1 999999999 1 1 1 999999999 999999999 999999999 1 1 1 1 1 999999999 1 999999999 999999999 999999999 1 1 1 999999999 1 1 999999999 999999999 1 1 999999999 1 1 999999999 999999999 1 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 1 999999999 1 1 999999999 1 1 1 1 999999999 999999999 999999999 1 1 999999999 999999999 999999999 1 1 999999999 1 999999999 1 999999999 1 1 999999999 999999999 1 1 1 1 999999999 1 1 1 1 999999999 999999999 1 1 999999999 999999999 1 1 999999999 1 999999999 1 999999999 1 1 1 999999999 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 1 1 999999999 999999999 999999999 999999999 999999999 1 1 999999999 1 1 1 1 1 999999999 999999999 999999999 999999999 1 999999999 999999999 1 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 1 1 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 1 1 999999999 1 1 1 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 1 999999999 999999999 1 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 1 1 1 1 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 1 999999999 1 1 1 999999999 1 999999999 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 1 1 999999999 1 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 1 1 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 999999999 1 1 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 999999999 1 1 1 1 1 999999999 1 1 999999999 1 999999999 1 1 999999999 999999999 1 999999999 999999999 999999999 1 1 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 1 1 1 999999999 1 999999999 999999999 1 999999999 1 1 999999999 1 999999999 1 999999999 1 999999999 999999999 1 1 999999999 1 999999999 1 1 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 1 999999999 1 999999999 1 1 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 1 999999999 1 1 1 999999999 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 1 999999999 1 999999999 999999999 999999999 999999999 999999999 1 1 1 1 999999999 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 1 1 999999999 999999999 1 1 999999999 999999999 1 1 999999999 999999999 999999999 1 1 999999999 1 1 999999999 1 1 1 1 1 1 999999999 999999999 999999999 1 1 1 1 1 1 1 1 999999999 1 999999999 1 999999999 999999999 999999999 1 1 1 999999999 999999999 1 1 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 1 1 999999999 1 1 1 999999999 999999999 999999999 999999999 1 999999999 1 999999999 1 999999999 999999999 999999999 999999999 1 999999999 1 1 999999999 999999999 1 1 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 999999999 999999999 999999999 999999999 1 1 1 999999999 999999999 1 1 1 1 1 1 1 1 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 1 999999999 1 1 1 1 999999999 1 1 1 999999999 999999999 1 1 1 1 999999999 999999999 1 999999999 999999999 1 1 999999999 999999999 999999999 1 1 999999999 1 999999999 999999999 999999999 999999999 1 1 1 999999999 1 1 1 999999999 999999999 999999999 1 999999999 1 1 999999999 1 1 999999999 999999999 999999999 999999999 999999999 999999999 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 1 1 1 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 999999999 999999999 1 999999999 999999999 999999999 999999999 1 1 999999999 999999999 1 1 999999999 999999999 999999999 1 999999999 1 999999999 1 999999999 1 999999999 1 999999999 1 1 1 999999999 1 1 1 1 1 999999999 1 1 1 1 1 1 1 999999999 1 999999999 999999999 1 999999999 999999999 1 999999999 999999999