CF233A.Perfect Permutation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A permutation is a sequence of integers p1,p2,...,pnp_{1},p_{2},...,p_{n} , consisting of nn distinct positive integers, each of them doesn't exceed nn . Let's denote the ii -th element of permutation pp as pip_{i} . We'll call number nn the size of permutation p1,p2,...,pnp_{1},p_{2},...,p_{n} .

Nickolas adores permutations. He likes some permutations more than the others. He calls such permutations perfect. A perfect permutation is such permutation pp that for any ii (1<=i<=n)(1<=i<=n) ( nn is the permutation size) the following equations hold ppi=ip_{pi}=i and piip_{i}≠i . Nickolas asks you to print any perfect permutation of size nn for the given nn .

输入格式

A single line contains a single integer nn ( 1<=n<=1001<=n<=100 ) — the permutation size.

输出格式

If a perfect permutation of size nn doesn't exist, print a single integer -1. Otherwise print nn distinct integers from 1 to nn , p1,p2,...,pnp_{1},p_{2},...,p_{n} — permutation pp , that is perfect. Separate printed numbers by whitespaces.

输入输出样例

  • 输入#1

    1
    

    输出#1

    -1
    
  • 输入#2

    2
    

    输出#2

    2 1 
    
  • 输入#3

    4
    

    输出#3

    2 1 4 3 
    
首页