如你所见这是一道签到题

时间限制：1000ms

空间限制：256MB

题目描述

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。

例如，对三位数207：

第1次重排求差得：720 - 27 ＝ 693；

第2次重排求差得：963 - 369 ＝ 594；

第3次重排求差得：954 - 459 ＝ 495；

以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个正整数n，请输出n的黑洞数。

注：当位数大于等于5，黑洞数是多个数的循环。

输入格式

输入正整数n。

输出格式

输出一个黑洞数，若有多个数符合条件，输出最小的一个。

样例 #1

样例输入 #1

207

样例输出 #1

495

数据范围

n不超过long long的取值范围