CF233A.Perfect Permutation

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Perfect Permutation

题目描述

现有一个11~nn的排列p1,p2,...,pnp_1,p_2,...,p_n

NickolasNickolas喜欢排列,他认为有一种排列是完美的。用pip_i表示排列中的第ii个元素,则完美的排列符合如下性质:

  1. ppi=ip_{p_i}=i

  2. piip_i≠i

现在给出nn的值,请求出这个完美的排列。

现有一个11~nn的排列p1,p2,...,pnp_1,p_2,...,p_n

NickolasNickolas喜欢排列,他认为有一种排列是完美的。用pip_i表示排列中的第ii个元素,则完美的排列符合如下性质:

  1. ppi=ip_{p_i}=i

  2. piip_i≠i

现在给出nn的值,请求出这个完美的排列。

输入格式

仅一行,一个整数n(1n100)n(1≤n≤ 100)

仅一行,一个整数n(1n100)n(1≤n≤ 100)

输出格式

如果排列不存在,输出1-1,否则输出完美排列,数字之间用空格隔开。



如果排列不存在,输出$-1$,否则输出完美排列,数字之间用空格隔开。

样例

1
-1
2
2 1 
4
2 1 4 3 

在线编程 IDE

建议全屏模式获得最佳体验