Input: 1053 530
-812749816 -247889765 -92613333 -720277426 572549557 893803465 -282878189 -41814260 907165183 914961215 556251009 515996380 -461465605 -970318039 -36256235 655929094 797973530 -588727433 -586093874 -117735885 947158478 -375695086 481650064 803294666 -429183657 252700019 201424979 -61655188 -283642801 676131640 100084809 -893076183 837748029 -280257375 -728647027 277575022 730419746 -90154931 -820969817 -375507694 810190427 467250788 -634612397 -982132399 -304931354 -842834852 -934879986 704884647 -81184912 -458655120 -683018942 422018828 -959458886 891273941 -295203161 712879193 266341500 133191157 338706005 -898590774 80519226 -173903697 -702837571 882519065 -227410444 -88009486 -60335107 351699693 774022081 -554259539 -146205205 -382818025 -478164256 -704468282 -2446073 -9143082…
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…