Input: 208
870966166 93908090 705566171 77589568 196414507 699656630 330248089 662671972 60675344 916588261 741438498 167858704 960722968 441230343 142313750 225553808 364184277 293381350 853706601 146752362 183667950 455017161 179629029 69128445 184533609 545721504 622145175 680854867 8442549 873946578 902724080 296450020 34313744 460726237 223094037 360129111 949265642 898961761 478823895 208836344 804708199 736319993 573021272 850535164 953896735 161642033 922429153 130652095 605055766 309162223 84502628 146973090 121144180 663456653 521946809 369276673 980606468 427355774 306262126 612258485 738437844 859641688 219798769 480510424 710907203 448091543 758513806 826479185 375599159 66845503 709518674 623347647 652525413 504635094 448709890 900586343 651891296 545934888 362131531 367228907 583466241 438104905 977350920 263886747 451412359 641255114 807443186 266742623 988522549 174470230 686385140 428402106 381913039 966885795 570622989 613475821 817288582 519496567 78386926 42681651 296405615 233267779 645699628 751077818 397567259 927662576 886719980 831954809 149538063 486196078 223903218 916819274 132546703 431284404 492123501 736996114 654933654 942700791 216669791 573556339 571586855 494033207 409422023 43358098 757037048 919602549 890147374 457547576 326601909 361993876 893535115 150051258 815864863 825481451 223654912 243935839 852658798 362714222 942872414 988557795 145866179 79502891 90283934 836552447 321747620 278368382 564849298 365339973 583618691 935042878 446897691 49642720 480127976 684442558 458548711 813259870 961539689 244252648 18588122 444593926 27611044 543616310 325533926 775985313 838358313 466987788 512090272 3554204 290300180 100607129 717017138 538665544 791535892 201486504 724112781 758603041 350967365 974134105 467247136 383885690 788978039 129731586 532254105 411877358 302033894 569601670 15305299 80346138 521610326 884418699 366317511 840458675 355792296 542539045 78241372 383679877 331283659 203007716 183163874 656206946 796838676 338894101 884160372 998183978 374326334 309332192 338678750 148675512
Output: 998183978