------Input------ 5 289 405 453 530 261 553 893 500 893 724 873 313 343 885 933 268 495 115 355 340 729 833 962 654 886 ------Answer----- 5144 ------Your output----- 694 0 0 550 0 0 789 1182 0 0 0 632 1174 0 0 784 0 0 629 0 0 0 0 0 289