[ターン] SSL1457通貨の問題

質問表面：

\ [\大\ {テキストトータルクレジットの問題} \]
\ [〜制限時間：1000msで~~~メモリ制限：65536kも\]

説明

N個のコインの数（6 <= N <= 20000）行のすべての面まで、5枚の硬貨は、各時間が最終的に全てのコインのこれまで翻訳尾まで、元の位置に裏返しあります。法律を有効にする手順の少なくとも数、ステップの最小数を見つけ、出力方法をオンにする試みをプログラミング。

入力

Nの整数正（6 <= N <= 20000）からキーボード入力は、コインの数を表します。

出力

行1：ステップの最小数を示す整数
、最後の行の2行目：「：」、硬貨の現在の状態が続く（整数によって示される最初の整数は、続いて（0から番号付け）ステップ番号を示しアップフロントコインの枚数）

サンプル入力

6  (开始:6个硬币正面朝上)

サンプル出力

0:6   (第0步结果:6个硬币正面朝上)
1:1   (第1步结果:1个硬币正面朝上)
2:4   (第2步结果:4个硬币正面朝上)
3:3   (第3步结果:3个硬币正面朝上)
4:2   (第4步结果:2个硬币正面朝上)
5:5   (第5步结果:5个硬币正面朝上)
6:0   (第6步结果:0个硬币正面朝上)
6     (最少用6步实现全部反面朝上)

本体：

1. 重い刑が必要です

2. そこ、現在の状態が正の数であると仮定\（6 \） ：変形
   正数である\（X \で\ {5,4,3,2,1,0 \} \）
   変更後れますそれは、\（5-X \）番目

3. 条件はターン理由はありますが、（5 \）\ロールオーバーナンバーワン、正と負の数の対応の数が多いために

4. 要約すると、あなたができます