Input: 3639 1657
551149821 1737324107 330175651 1362265719 1916508652 952440490 256880839 2141400159 1112882567 1760568436 1632980799 1682315767 1312445466 734683511 1956881971 549253768 110868498 514499122 104758363 2018229597 505016990 1111490140 1655220515 803077386 360204275 1703092725 1739641181 594924571 1443830195 1099259054 847125209 152486505 1534540185 1603916617 766948047 1625566074 1941366451 983116239 1516027828 127423220 819918611 591685858 1660823279 127110406 1579639649 593139144 306484865 445911769 681302990 519918887 2032654204 1045059068 200054084 302619035 1090339099 1245708572 563997278 1054961165 831124870 31740372 1277589236 1989657231 200578285 1537325420 58407537 1004506544 1896965393 1505594775 1706083668 1733004855 64864793 345694210 1919127872 1882089261 1593708974 183…
Output: 1043024196
93250119
174458954
341029260
322776738
482565574
1004495873
564884778
1484125303
1946866515
63209458
179393657
850853320
988821245
1589570099
1749395168
1732901939
1885034364
1716031211
1218326281
724232585
519931253
1286773162
1504447796
1156041753
1327658299
167915831
1295388241
1257352411
289085021
849147081
612025134
972682792
64461569
159453058
132909994
2046693569
1682983335
14931823
1049954929
109979873
323577603
1952247997
1233745809
339581243
1032487327
1007294200
1965984906
859744378
671863528
413160109
1016355948
739301693
912772497
395063627
2144157549
754054459
1405995020
1766588833
131463103
594615309
2121498174
735290259
1974080826
1899505467
1479924808
1981673256
1019421874
1175764747
1316194840
1603678288
810321701
936147232
794375710
252783606
1274333554
137652…