Input: 213
889908118 213116133 429855150 262683810 122592243 194963166 411452595 60196154 536702537 543727764 437803989 31286106 988679717 942432522 951715550 238449914 960337859 87175791 802672568 872476729 457292876 150688113 761537491 92375530 339483334 570309751 489833988 185426091 586152784 631420227 310698012 864675326 525098589 432627377 654987500 715758146 530392823 250533319 200131057 651350181 779952775 291985115 493258004 976531576 251076882 550151252 468982502 883132550 20078174 592003903 314140017 916863755 929815966 393316971 125832781 393098003 935609230 344733336 170683837 967151312 80582692 812005087 360263458 767001119 597727504 419488099 438284241 561640467 879187763 76483815 251077558 200688264 551830172 186676328 195289366 249427593 380582699 257384324 352785284 536144179 985556492 970986740 80878543 421517296 574675467 721085522 315455880 248272675 205853874 526672146 379170374 496954355 823127 820469684 995879802 852829514 440257046 969854315 318178696 428834842 883401147 932090264 150946454 89760385 100574519 721100174 80167939 775883010 860081669 310181244 240024156 544110479 665725799 125548651 424726936 15988957 952755587 192420200 132111653 752885134 742525743 853889697 287916337 35256262 155576969 877416372 662887763 566079567 334268150 979355040 105418330 381662541 338635942 491154523 554356809 734674868 901965262 285355632 950645342 58866629 364989406 254879439 914496423 139796870 253739412 12905473 552243207 283312808 959767380 613905691 40615505 635832527 669204788 723684751 363350055 89588268 277574059 747632968 241149339 230938889 471210742 291358095 806023011 618363050 572348261 790305643 447562780 389118804 135506890 644426074 429945755 497838842 88819427 726778487 852643122 576837475 792236251 845029753 252053542 186552421 977144597 735251160 305654306 219657747 327797034 579670797 358229247 75647608 600607698 58736579 877339929 572366555 250545637 546567400 214638292 276683050 139845011 116978696 523310310 807105687 904196773 178410971 645675877 721945015 989340453 844775537 587181451 907443780 761775464 979962449 336804038 486110902 605036264
Output: 104631549405