Input: 1212 1072
274040647 436107020 554955150 683802176 620687946 343404660 152707605 -747849557 47904052 -330933199 -783584323 750051091 -266307562 -863311407 -864089028 -723233547 -352769616 -84444921 239462357 683437577 -679780957 -429243188 868859565 -685284400 -65091610 714299907 -857697259 -874076039 580457048 898175824 -136303154 -831964229 181653537 -343852631 584676564 408418685 623175768 918198421 183409053 39703164 -897612486 -276433762 -606903421 -743517659 -113696155 -135072000 -629632857 713729590 554934127 507169425 912465557 968593355 -854135771 515998388 -917815790 -762520110 241540667 -658199097 -661105654 181937194 882613585 -244446764 899274154 9912914 801256453 -145994855 -851266371 -838611929 182739973 933945527 -758513416 919314387 656415217 -830152934 -560985181 -74010150…
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…