Input: 1215
-580476710 -280445922 624864147 200016783 -212948472 680742174 431170168 -94249693 -479585193 -722944649 267543862 -885263440 -833161631 -872395972 -112829124 684842817 -968632629 -988540917 916966212 -394927295 159054814 -912833538 560474452 724477037 502695360 24886819 717212241 -582726656 738876915 -956805659 978461570 922249082 -856697770 -666821574 511345405 520005198 343978780 64287666 848736687 -346776928 925233341 -565907753 -550673117 974096929 -678596780 539482076 -146834293 -737254383 -793588906 740397880 382442381 -640915267 880791891 181777514 31441413 -412155311 311423666 -236051949 557404114 312307818 -922609180 348303226 475227399 63864564 -779762657 543341969 843400808 249344268 845970727 328382096 808364375 -16785074 -176887682 -949705426 -891831966 -705199335 335645…
Output: -280445922 624864147 680742174 680742174 680742174 684842817 684842817 267543862 267543862 267543862 684842817 -833161631 -112829124 -112829124 684842817 916966212 916966212 916966212 978461570 159054814 560474452 560474452 724477037 738876915 717212241 717212241 738876915 738876915 978461570 978461570 994160773 925233341 -666821574 511345405 520005198 848736687 848736687 848736687 925233341 925233341 974096929 -550673117 974096929 994160773 539482076 740397880 740397880 740397880 740397880 880791891 880791891 880791891 929056550 311423666 311423666 311423666 557404114 557404114 843400808 348303226 348303226 475227399 543341969 543341969 543341969 843400808 845970727 845970727 929056550 808364375 929056550 335645210 335645210 -891831966 -705199335 335645210 516031144 -322264991 516031144 5…