Codeforces ラウンド #144 (ディビジョン 2)-A.完全な順列_html/css_WEB-ITnose

完全順列

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

順列とは、一連の整数 p1、?p2、?...、?pn。n 個の異なる正の整数で構成され、それぞれが n を超えません。順列 p の i 番目の要素を pi と表します。番号 n を順列のサイズ p1、?p2、?...、?pn と呼びます。

ニコラスは順列が大好きです。彼はいくつかの順列が他の順列よりも好きです。彼はそのような順列を完全と呼んでいます。完全順列とは、任意の i (1?≤?i?≤?n) (n は順列サイズ) に対して次の方程式が成り立つような順列 p です。ppi?=?i および pi?≠?i です。 Nickolas は、指定された n に対してサイズ n の完全な順列を出力するように求めています。

入力

1 行には 1 つの整数 n (1?≤?n?≤?100) が含まれます。順列サイズ。

出力

サイズ n の完全な順列が存在しない場合は、単一の整数 -1 を出力します。それ以外の場合は、1 から n までの n 個の個別の整数、p1、?p2、?...、?pn? を出力します。順列 p、それは完璧です。印刷される数字は空白で区切ります。

サンプル テスト

入力

出力

-1

入力

出力

2 1 

入力

出力

2 1 4 3 

解思考路：贪心。 2 つの構造、例: 2,1 ；4,3。。。このような推論ですぐに可能です。

りー