Input: 141
259715473 19461420 365325990 361142143 271197855 444817040 905951211 789391692 531066563 7369931 703328853 462731429 891056359 277915431 531699901 49662115 688232810 218305184 699046731 685518779 975152155 225481744 821232590 476628012 264770789 797240675 347454445 452748130 145452185 769139925 46238814 381895219 945991392 856356822 343716767 253986085 678624678 664951686 941270936 313600917 967486050 257608879 227834470 593389455 15284025 65987449 432536260 82724201 313525191 176385556 58978142 59558027 266007715 582560590 872712339 662740184 819692370 138990111 274767646 164272090 580109933 992170243 948075108 930856299 949911438 340048569 788025896 152946900 430417459 922750217 803910096 5898158 989035206 632065319 210263184 912753435 520913008 660040859 58735060 361997660 789052521 726264054 125069105 456038777 134800490 114369228 140679592 489699188 329048988 830537568 152236578 955106051 980566477 569796736 78775416 267837522 866526872 972934546 820024822 70921390 41005585 578954646 272128942 571910054 299984801 210584263 184948682 574626200 442684103 756002578 739234990 564740932 612936222 276939204 378414341 255037400 246690319 17655959 844063289 701956910 583333483 133292387 739925522 573312392 215028176 608295571 486080590 144302883 825764645 458939363 581117279 403339009 513939632 680365674 919874329 348390490 730536881 806277949 580045501 449979642 305142776
Output: 35758058656