21203 - 整数重组

任意给定一个整数,把它重新组成一个最大数和一个最小数,求出两数的差。

例如:3721,可以重组成:7321和1237,两数之差为7321-1237=6084

Input

x(整数 1 <= x <= 10,000,000)

Output

最大数和最小数的差

Examples

Input

102

Output

198
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题