Sort the letters#8316

Sort the letters

1 second
128 megabytes
Very easy

A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending order according to their ASCII codes.

Input

The input contains one line with no more than lowercase Latin letters (–).

Output

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.

Examples

Example 1

Loading
Loading