21203 - 整数重组

通过次数

151

提交次数

351

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

Output

最大数和最小数的差

Examples

Input

102

Output

198