Run id: 112613

------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-----
0 0 0 18 0 0 0 0 19 0 0 0 0 20 0 24 23 22 21 0 0 0 0 0 0