eolymp
bolt
Try our new interface for solving problems
Problems

Sort the letters

Sort the letters

Time limit 1 second
Memory limit 128 MiB

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