問題文
わりとねこくんは、 から までの番号がついた 個のワープ装置を開発しました。
装置 の飛び先を とします。わりとねこくんは、 が の順列になるように飛び先を設定できます。 と設定することもできます。
装置 を起動すると、わりとねこくんは装置 に移動します。このとき、移動先の番号に等しい だけ電力を消費します。
わりとねこくんは装置 から出発し、設定した飛び先に従ってちょうど 回ワープします。 回目のワープで装置 に戻り、かつ 回のワープで消費する電力の総和がちょうど になるような設定を つ求めてください。途中で装置 に戻っても構いません。
より厳密には、 とし、 に対して とします。次の条件を両方満たす順列 を求めてください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
条件を満たす設定が存在しない場合は、-1 を 行に出力してください。
存在する場合は、 を空白区切りで 行に出力してください。条件を満たす設定が複数ある場合は、どれを出力しても構いません。
入力例 1
4 6 12
出力例 1
3 2 1 4
装置 から出発すると、 の順に到着します。 回目のワープで装置 に戻り、消費する電力の総和は となり、これは と等しいので条件を満たしています。
入力例 2
3 4 5
出力例 2
-1
入力例 3
6 6 20
出力例 3
3 2 6 4 5 1
スペシャルジャッジ問題です。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする