#8333. 「信息素养2023小学组决赛」特殊的循环数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个五位数 ,你需要重复做以下操作:

  1. 将数的各个数位进行由大到小排序,得到最大值。
  2. 将数的各个数位进行由小到大排序,得到最小值。
  3. 求最大值和最小值的差,得到一个新的

可以证明,经过有限次操作后, 会循环出现。现问你循环出现时的第一个数字是什么?

输入格式

一个五位数

输出格式

输出循环出现时的第一个数字。

样例

样例输入

54321

样例输出

82962