对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成T_i，其中T_i∈{0, 1, ……, N-1}且

Y  　{T_i}=∈{0, 1, ……, N-1}。

对任意x,y∈{0, 1, ……, N-1}，定义x和y之间的距离

D(x,y)=min{|x-y|,N-|x-y|}。

给定每个i和T_i之间的距离D(i,T_i)，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。

说明：对于两个变换序列S和T，如果存在p<N，满足对于i=0,1,……p-1，S_i=T_i且S_p<T_p，我们称S比T字典序小。