カプレカー定数

整数の各桁を並べ替えて、最大と最小の値の差が元の整数と等しくなる数を「カプレカー定数」と呼びます。

例えば$495$の場合、$954-459=495$となります。

$100$はカプレカー定数ではありませんが、繰り返し処理を行う事で、カプレカー定数になります。

$100-001=099$
$990-099=891$
$981-189=792$
$972-279=693$
$963-369=594$
$954-459=495$

※必ず答えの桁数は最初の数の桁と同じにする。

変数xに同じように処理をした時のカプレカー定数を表示しよう！

ただし、カプレカー定数にならない場合は、数がループするので、ループするようになった数を順に全て表示しよう！

表示する時にはxと同じ桁数に0埋めをしよう！

制約

0 <= x <= 10 ** 10

必要な変数と入力例1

x = 495  # 最初の値

出力例1

495

必要な変数と入力例2

x = 100  # 最初の値

出力例2

495

必要な変数と入力例3

x = 50  # 最初の値

出力例3

45
09
81
63
27

$45$から$27$でループする。
$50-05=45$
$54-45=09$
$90-09=81$
$81-18=63$
$63-36=27$
$72-27=45$