A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending order according to their ASCII codes.
The input contains one line with no more than lowercase Latin letters (–).
Print the input string's letters sorted in non-decreasing order of their ASCII codes on the first line, and in non-increasing order on the second line.
Example 1