Input: 1981
994342418 68561199 455238104 989125320 -370929333 -258851792 -89816682 -278909535 -496726717 547284725 78522185 -583707419 -112415747 -512370659 516241276 -668785704 19664207 215183260 784880769 277738190 899368475 546292575 792333948 489940198 472491499 -824893622 -206938087 -711776558 -403812645 -187396103 -734834506 849145729 -721204282 -410885702 -768028350 -990248853 235127665 -249913088 936783037 391158380 -17234505 306615230 -657331619 -665550861 -922789426 251172049 451705645 -130763585 802967244 -23587254 853008839 -931480440 -362079077 -15442164 129752358 -196178771 633612628 -447845133 195016492 -131042768 -379659277 -8862439 843486899 -773816594 -181103871 -264942506 -183980199 454908416 -885397305 601207337 814416110 802919974 -942825864 384886606 828539012 -762030899 247…
Output: 994727129 455238104 989125320 994727129 -258851792 -89816682 547284725 547284725 547284725 784880769 516241276 -112415747 516241276 516241276 784880769 19664207 215183260 784880769 899368475 899368475 936783037 792333948 849145729 849145729 849145729 -206938087 -187396103 -403812645 -187396103 849145729 849145729 936783037 -410885702 235127665 235127665 235127665 936783037 936783037 941396749 451705645 306615230 451705645 251172049 251172049 251172049 451705645 802967244 802967244 853008839 853008839 914024834 -362079077 -15442164 129752358 633612628 633612628 843486899 195016492 843486899 -8862439 -8862439 843486899 914024834 -181103871 454908416 -183980199 454908416 601207337 601207337 814416110 828539012 828539012 384886606 828539012 914024834 247364653 914024834 181303123 914024834 -77…