该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

恭喜你找到了最水的题 ^_^

Description

给定一个非负整数n，我们希望对其各个数位上的数进行重排，使它们从低到高排列。例如：n=97201753，重排后得到1235779。注意，重排后的数开头不能有无意义的0。

Format

Input

一个非负整数n，0<=n<2^63

Output

重排后的数

Sample 1

Input

97201753

Output

1235779

Sample 2

Input

1490012400

Output

112449

Limitation

1s, 1024KiB for each test case.

Source

hpy