移动一张数字卡到最前面

题目描述

给定一个四位正整数 $n$。可以选择其中一个数字并把它移动到最前面，其余三个数字的相对顺序保持不变。请找出一次这样的操作后能够得到的最大整数；允许选择原本就在最前面的数字。

输入格式

输入一行，包含一个四位正整数 $n$。

输出格式

输出一行，包含移动一张数字卡后能够得到的最大整数。

样例

输入

3527

输出

7352