题目描述

怪盗基德是一名出色的数字盗贼，擅长窃取珍贵的数字宝藏。在密室的中央，基德看到了一个巨大的保险箱，里面藏着数字宝藏。

然而，基德发现这个保险箱上有一个巧妙的密码锁。密码锁的规则是这样的：只有通过交换数字中的两位，才能打开保险箱。基德明白，他只有一次机会交换数字中的任意两位，以得到最大的数字宝藏。

基德开始思考如何利用这次交换机会来获取最大的数字宝藏。他知道，这个数字宝藏是一个非负整数。

现在，你有机会像基德一样挑战自己。给定一个非负整数 x，你至多可以交换一次数字中的任意两位。你能得到的最大值是多少呢？

输入格式

输入非负整数 x。

输出格式

能够得到的最大数。

样例数据

2736

7236

【样例 1 解释】

交换数字 2 和数字 7 。

9973

9973

【样例 2 解释】

不需要交换。

9099

9990

数据范围

对于$20\%$数据，$1 \leq x \leq 10^8$

对于$60\%$数据，$1 \leq x \leq 10^{1000}$

对于$100\%$数据，$1 \leq x \leq 10^{1,000,000}$