#C4299. Sort String Characters

    ID: 47821 Type: Default 1000ms 256MiB

Sort String Characters

Sort String Characters

You are given a string (s) consisting of only lowercase English letters. Your task is to sort the characters of the string in non-decreasing order. In other words, if the sorted string is (a_1a_2\dots a_n), then it must satisfy (a_1 \le a_2 \le \dots \le a_n).

For example, if (s = \texttt{edcba}), then the output should be (\texttt{abcde}).

inputFormat

The input is provided via standard input (stdin) as a single line containing the string (s) ((0 \le |s| \le 10^5)) which consists only of lowercase English letters.

outputFormat

Print to standard output (stdout) a single line containing the sorted string.## sample

edcba
abcde