A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending lexicographical order.

Input

One line that contains no more than 100 lowercase Latin letters 'a' - 'z'.

Output

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.