G. 五位数

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

题目描述

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

把数的各个数位进行由大到小排序和由小到大排序,得到的最大值和最小值,进行求差后作为新的 x。

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

输入格式

一个五位数x

输出格式

循环出现时的第一个数

样例

输入

32145

输出

82962

解释:x的操作过程如下,82962是第一次出现循环时的数字

32145
41976
82962
75933
63954
61974
82962

数据范围与提示

【信息素养2023】小学组T1