------Input------ 3 3 1 2 3 4 5 6 7 8 9 ------Answer----- 1 2 3 4 5 6 7 8 9 ------Your output----- 2 3 4742595 5 6 8044680 8 9 8044460