Input: 363
111 458 769 634 178 441 523 35 442 93 95 797 813 117 688 877 751 713 235 -72 431 796 364 -79 817 398 471 463 957 895 239 598 618 754 662 301 275 782 213 45 542 91 156 762 -19 65 72 236 467 832 798 300 277 11 972 82 720 970 941 -68 554 93 792 171 778 638 286 -87 479 380 34 915 884 -38 98 -22 977 791 375 702 15 455 650 857 536 194 561 144 788 663 491 67 946 927 163 611 383 -7 -11 -23 495 528 160 -40 14 497 -39 974 657 272 874 592 699 127 902 423 162 723 540 871 639 911 660 72 750 629 561 759 8 895 516 317 925 254 576 393 191 245 191 410 941 730 441 966 -46 924 949 202 339 516 833 125 209 27 193 850 93 379 949 530 454 662 -80 710 762 388 765 302 104 487 859 231 851 -60 281 447 789 106 892 64 558 -47 -3 688 287 430 459 970 951 748 375 592 736 945 181 446 341 452 575 852 95 418 850 519 727 512 937 258 518 651 937 884 299 680 87 330 382 265 -3 574 273 409 936 696 736 801 839 73 50 614 -19 301 41 774 665 202 165 456 296 508 409 840 580 499 639 -78 368 291 714 413 661 786 148 -71 906 786 446 844 506 479 681 806 429 878 987 -62 233 377 -3 640 944 22 498 475 141 274 -79 995 279 -83 348 618 160 598 537 -9 610 149 716 698 96 125 691 967 111 114 199 827 589 742 -82 -54 144 823 509 957 694 332 721 615 911 845 895 100 509 16 550 574 361 846 543 710 938 621 826 294 979 900 799 393 595 419 533 286 0 138 26 793 434 146 62 613 118 -42 773 906 -29 53 299 709 215 846 -11 193 971 753 360 563 104 818 -44 117 583
Output: 115234613