U459350 第一个重复的数

给定一个五位数x，你需要重复做以下操作： 把数的各个数位进行由大到小排序和由小到大排序，得到的最大值和最小值，进行求差后作为新的x。 可以证明，在经过有限次操作后，x会循环出现。 现问你循环出现时的第一个数字是什么？

输入格式应为一个单独的五位数 x，其中 x 是一个介于 10000 到 99999 之间的整数（包括10000和99999）。

输出格式应为循环出现时的第一个数字。即，按照题目描述的操作，当 x 开始重复出现时，第一次出现的那个数字。