Input: 1808 1051
60810488 -449316866 407604369 -327211966 -632815725 951402533 160613805 284705024 360388035 623297557 -606261200 585786200 171758452 -969556798 -132631808 520447147 -70130263 -457082530 946987091 -269369039 960600239 -614476411 -349366127 -928961851 605609187 656221792 396666304 147707521 -85644695 273804673 -538146233 -497914542 711159672 295084364 -190554062 456961628 -744555025 879323518 236965427 644855642 -451450454 339837930 -368189815 954866689 663348835 473616916 -186656927 -960340014 -946242762 288601215 -928558734 -467651790 850690706 354175695 -349414252 -746747659 95888773 304716667 887923842 -220837879 909876423 -859097654 352045996 452217618 -865829017 662854827 -480127781 -430846172 415625158 312552628 -831510973 -66258416 -359869726 683161175 176179853 -645791719 …
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…