Run id: 118172
------Input------
9 602
808 349 77 588 483 267 927 529 761
753 236 856 968 551 647 474 134 171
220 748 527 918 428 19 11 741 409
839 86 915 698 51 340 780 505 356
156 21 722 983 44 779 863 760 190
698 459 385 297 575 51 880 859 903
764 548 54 305 368 681 368 33 907
993 664 846 453 518 389 631 41 389
449 658 142 173 102 661 603 713 584
------Answer-----
1410 349 77 588 483 267 927 529 1363
753 838 856 968 551 647 474 736 171
220 748 1129 918 428 19 613 741 409
839 86 915 1300 51 942 780 505 356
156 21 722 983 646 779 863 760 190
698 459 385 899 575 653 880 859 903
764 548 656 305 368 681 970 33 907
993 1266 846 453 518 389 631 643 389
1051 658 142 173 102 661 603 713 1186
------Your output-----
1410 349 77 588 483 267 927 529 1363
753 838 856 968 551 647 474 736 171
220 748 1129 918 428 19 613 741 409
839 86 915 1300 51 942 780 505 356
156 21 722 983 1248 779 863 760 190
698 459 385 899 575 653 880 859 903
764 548 656 305 368 681 970 33