Run id: 111890

------Input------
5
------Answer-----
1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
------Your output-----
1 2 3 4 5 17 18 19 20 21 16 0 0 22 7 15 0 25 23 8 14 13 12 24 9