Problems
Sort the letters
Sort the letters
A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending lexicographical order.
Input data
One line that contains no more than 100 lowercase Latin letters 'a' - 'z'.
Output data
In the first line, output the sorted input string in non-decreasing order of its ASCII codes. In the second line, output the sorted input string in non-increasing order of its ASCII codes.
Examples
Input example #1
qwerty
Output example #1
eqrtwy ywtrqe