Input: 2578 2023
-322312661 -185404759 -343812079 -168086932 951468438 -787246851 879847900 -390860046 -978797391 -107153920 -150024227 -284188142 -492197950 -708763613 531338186 -873007851 -596830921 783221058 -303900427 884157708 674368089 614600850 -996632540 -377597146 -102001178 -764788189 -942707851 833666252 812739395 640790083 -476729652 255295766 367748384 -621627839 -202223967 -904798329 -306073115 989705779 -209327956 635149960 -217006106 924859480 -35721556 -391764135 831341711 -14393347 820816388 850591563 937249641 -489961114 877962251 -635124495 534639397 -19076706 259230409 837928856 -737010984 -423006258 800755090 -473865623 491478749 -669428407 496051248 -997361924 -294748474 -306702526 -969973788 -394861010 -14854409 45448905 -240017611 -957184252 -864185231 -840665874 77718161…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…