Input: 3817 2732
-570594080 384061635 -916913317 -331897453 -241782549 -996506506 -589148463 906235722 379006294 -401050166 -327109662 402637160 797183607 513608896 708347065 -603113371 790773562 415380686 -275546680 149151366 822355589 442713539 -201446717 -310523476 -709775907 583596531 -551643670 893946428 -276119590 -897030129 -972774530 86918097 604950909 172691043 517626963 -29873792 -547312982 -712835473 164548271 -231954279 258678316 -103947380 -467040995 -151974161 779876347 244792086 -314358259 209346134 601448918 -919058364 653925774 562553559 -481739746 628030871 -169513225 -137874176 -31418638 727531536 281174957 -643281028 -153456511 -2274658 -258463662 892654098 955339845 -748706013 968964086 -395742910 -80386185 -1038753 667465372 -677775344 -569457580 -25163341 -983746427 9894007…
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…