Input: 828 613
924729984 -15574550 826230353 -192722017 -230944416 -609575097 766964433 257515350 -819884883 -673944429 928862526 252132508 523722545 105805174 -957258112 568039043 -195763034 -348006269 -415828312 109587285 515787396 650318967 -296160786 -89310651 -943876048 -725022647 -778046222 -597097027 -753461692 -232789568 593864577 -798577744 -746300558 -960546808 395635229 -771184954 217147873 -580991765 -87872054 898724939 -913239548 740383436 -738211648 -389132136 856761964 -831079571 257816939 175384267 971030005 573781411 133930601 -125108730 153789897 142820456 665259271 -733287615 -238148665 92475963 -506392904 487680485 -671886481 -5257332 -870570521 -865125396 795251632 804210754 726369224 953986369 48273970 -662643417 346666004 102948188 944666797 -48932918 957870750 -814405937 -…
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…