描述

对于1到$n$的排列$\{A_n\}$，如果序列$\{|A_i - i|\}$是$0$到$(n-1)$的一个排列，则称$\{A_n\}$为一个完美排列。

例如，$\{3, 2, 4, 1\}$是一个完美排列，因为$\{|3-1|, |2-2|, |4-3|, |1-4|\} = \{2, 0, 1, 3\}$是$0$到$3$的一个排列。

给定一个整数$n$，你的任务是找到一个$1$到$n$的完美排列。

输入
输入包含若干行。每行一个正整数$n$（$n \leq 1000$）。

输出
对于输入的每一行，输出一行结果。如果不存在这样的完美排列，则输出单个数字$0$；否则输出该完美排列。如果有多个解，输出任意一个即可。

输入样例 1

1  
2  
4  

输出样例 1

1  
0  
3 2 4 1  

来源
POJ Monthly--2006.04.28, Dagger@PKU_RPWT