Задано слово, состоящее из прописных латинских букв. Отсортируйте его буквы по возрастанию и по убыванию лексикографического порядка.

Входные данные

Одна строка, содержащая не более 100 прописных латинских букв 'a' - 'z'.

Выходные данные

В первой строке выведите отсортированную входную строку по неубыванию ASCII кодов букв. Во второй строке выведите отсортированную входную строку по невозрастанию ASCII кодов букв.