#K13896. Sort Digits in String

    ID: 24014 Type: Default 1000ms 256MiB

Sort Digits in String

Sort Digits in String

Given a string that contains both letters and digits, your task is to create a new string in which all the digits are sorted in ascending order, while all the letters remain in their original positions.

For example, if the input string is a3b2c1e, then after sorting only the digits, the resulting string should be a1b2c3e. The positions of the letters (a, b, c, e) do not change.

Note: The input string will consist of alphanumeric characters only.

The sorting for the digits follows the natural order: $$0 < 1 < 2 < \dots < 9$$.

inputFormat

The input is a single line containing a non-empty string composed of letters and digits. The input is provided via standard input (stdin).

outputFormat

The output is a single line: the modified string where the digits are sorted in ascending order while the letters remain in their original positions. The result should be printed to standard output (stdout).

## sample
a3b2c1e
a1b2c3e

</p>