Standard input is empty

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