Input: 2893 685
549703435 486670069 70763698 58909816 -566137603 623813350 100782512 -756291584 187290090 -32475829 -620629635 -412597411 -1750459 -243574350 851971170 -508620982 -40684278 667428191 720851577 -806033290 915315701 692270682 -324275544 -371749322 9672407 752393112 -630904029 -428228674 -490589962 889605356 207964806 -534844810 37391342 -749835406 -128947483 921143314 994383229 -489528877 265387334 -539234053 -712677000 -202824060 836916111 -464965410 901726139 296113478 -623002683 -593079952 496925530 -462904447 -996033392 -201789023 -165121927 546211513 554529702 556445303 -496728836 -410059553 -965811733 193606300 918834735 954150585 -459971609 191061989 130258507 -567892913 829432969 -474133523 989513104 193878296 -546186311 878370436 -399575443 856535255 990004266 959401870 -49…
Output: 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 999012912 …