Run id: 118677

------Input------
4
------Answer-----
1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13
------Your output-----
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7