Input: 918 119
-505360345 -270843715 12921045 -605103642 -381558776 -562949174 757120926 -962689867 -291309794 -503277433 233849391 -743979409 416379551 631341610 -571530088 243826492 -507564662 -929730505 -365642781 -20507655 -38778643 210679352 -906825813 501542037 -398975141 748588045 510586082 -568901130 671426160 84167168 492394814 -974567415 681862146 203105303 895601644 -240278459 -600320427 -379226764 -3206834 462529105 719065042 332078179 416436164 704393896 306160481 -998850690 -733126848 -253989870 -868590986 -746814824 -855495668 271432816 757616844 642618953 -334871124 -499544855 65962846 879189382 458871607 757456351 -440790437 -672319737 116089464 -835730847 13923189 554091439 -916266464 591395251 446818632 707994430 440252799 -179061786 -12446634 107412556 -653668365 -465193027 -5…
Output: 903204118 936103035 955159545 955159545 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 998047905 …