Input: 155
456412038 439998504 -37163811 878692293 -584605879 -838628650 629002216 -953930290 836992566 234813930 -650973374 -452752095 -303775451 990823977 400408026 280017532 -348140110 802030809 72515615 -500783105 -475001516 -192270580 -657376040 548531851 392800772 -372566503 537328575 466424918 -792724180 715101007 -915551865 255003718 139281632 856072305 -139305513 637444361 900204499 -91337924 873026885 345460939 -170038667 859775875 -586495075 -155910171 442251876 -553332405 595143358 -166050500 -23145177 -710735421 34732232 186122546 481793150 621189992 368394835 16253846 663419489 789149309 -266352705 -52846650 164256396 -14145849 -919079204 441471050 801949229 231796868 820772231 -324888595 -30925813 547076411 -465791656 642532378 236388830 -507324995 -626128626 984882502 -95736955 -6…
Output: 878692293 878692293 878692293 990823977 629002216 629002216 836992566 836992566 990823977 990823977 -452752095 -303775451 990823977 -1 802030809 802030809 802030809 856072305 548531851 -475001516 -192270580 548531851 548531851 715101007 537328575 537328575 715101007 715101007 715101007 856072305 255003718 856072305 856072305 900204499 637444361 900204499 984882502 873026885 984882502 859775875 859775875 984882502 -155910171 442251876 595143358 595143358 621189992 -23145177 34732232 34732232 186122546 481793150 621189992 663419489 663419489 663419489 789149309 801949229 -52846650 164256396 441471050 441471050 441471050 801949229 820772231 820772231 984882502 -30925813 547076411 642532378 642532378 984882502 984882502 984882502 984882502 988686325 513476645 513476645 789712785 807960363 3155…