Input: 376
795173412 513453834 349228031 685295299 621325384 753225512 312646690 105345908 113052767 680585958 131721667 117563744 418958264 72985311 764481531 807767719 950269376 606728095 842805830 512614472 262068184 144938812 820663221 267789727 932967116 12360032 267733778 293894859 66404423 116661195 336415047 487237790 61009963 217054930 673641220 321412656 957130960 869123020 948110679 129954019 249018041 868224759 817704480 652240338 934112183 396508616 525244154 609682972 481568638 99372876 852867239 398245781 861219785 249702893 196504691 538885935 631764622 472083534 701607910 338129877 664854649 310646047 984070685 37371042 769287815 673187066 957393730 566821819 123540696 231896593 898763774 261669092 970923997 684118437 240979805 181753117 7727284 487634739 67710827 175696533 621660460 69268376 821073858 959692379 898315171 75644582 517140651 88153908 527009206 56620773 663857724 332363611 500348527 543617951 641381898 940302408 904173193 93730666 945246544 709483824 253986095 676286396 421367885 778833066 958625658 931073941 456459732 223641756 57891781 157088308 572102183 733574815 571599030 900143239 875889862 810405836 239782729 456689059 871460431 347262723 349873285 168465453 676423815 799283292 719434538 307469328 613390934 63775369 852313045 413532708 941645243 309928892 577104600 339815864 692148690 953928325 938554070 311489589 405320336 784942094 213793084 127767683 833241466 534669471 585751170 556091200 665636558 506027970 364862454 784407642 492961639 653514945 11054883 785962803 365605293 442987390 627103268 462259935 855993954 390851036 736296733 363330919 253076943 165234932 846890896 745667734 603747084 755476432 111990345 799026982 987870669 843541066 674299725 42543182 77480547 423788816 338907675 512123014 416531244 119068451 520553494 810972738 87085456 350593380 412869771 690765996 485555747 535076885 763403254 793787981 137701187 377409959 134038760 972175635 155879202 53749200 891171095 980091908 922993100 138391994 673609307 450153457 456827288 130697132 687820062 923006856 920699523 640173196 621973430 606818028 126006062 581525517 262237316 819386920 138023340 125042052 499976392 264467477 466417620 40868740 275221684 154498801 824644613 682346729 37763799 693530812 856988213 925245257 540972538 45641483 332583437 570078333 488692734 420828147 988472149 972666494 926032983 672230200 394881912 385781088 544030373 503681223 182731241 584993277 977635697 719677658 868739735 276126076 609871271 945103094 871646827 132873155 827349412 525665633 969269629 87210115 804168361 774044134 639783682 526512510 873606531 826482913 32227813 773730569 480510533 825078307 331281711 536142266 956154904 240659099 880544918 264987877 702888504 879198580 460089642 436993679 776253643 891964695 53697752 794703652 694696002 867767281 622003985 13512034 691821713 541069471 847316978 691267052 971898578 991153121 360323374 97581805 465374755 122112170 378456468 159850555 587527495 311293731 413251214 542352912 875670634 420459382 599354296 153841670 86600533 68195264 246408857 759240312 219085827 436331352 897664313 766871046 997014518 210940123 -241843 244900715 587486803 825007499 883051172 224180138 525037479 775931961 698825223 299260163 449186948 975915795 953076267 429489695 233540362 253533438 910171776 818603232 737374857 797417319 163498378 624750137 218377268 709468266 420185069 625947600 269112489 542183277 308413158 696730242 376120613 842586680 463624460 488697299 878735546 338493879 12810233 327734558 70750472 893508633 571542867 213848078 564318809 736259754 716863234 804138330 342639268 126545426 485575640 455400305 381843326 731156814 451377185 32384130 504716369 378785921 815792030 680278156 521983195 769003672 891120187 4876259
Output: 104281368694