Problem

3 /4


カプレカー定数

Problem

すべての桁が同じではない 4 桁の数字、たとえば 6264 を考えてみましょう。最初に数字を降順に並べてみましょう - 6642;次に、それらを逆順に並べ替えると、2466 が得られます。6642 から最後の数値を引きます。次のステップで、結果として得られた差について同じことを行います。このような操作をいくつか行うと、それ自体が得られる数値が得られ、これを Kaprekar 定数と呼びます。差が 3 桁の場合は、先頭にゼロを追加します。

この定数と、指定された 4 桁の数値からそれを取得するステップ数を見つけるプログラムを作成する必要があります。


入力: 4 桁の数字を含む 1 行が入力されます。

出力: 最初の行では Kaprekar の定数を出力し、2 行目では Kaprekar の定数を出力します。それを取得するまでの歩数
。  
<頭> <本体>
 
# 入力 出力
1 1234 6174 3