Задано слово, що складається з великих латинських літер. Відсортуйте його літери по зростанню і по спаданню в лексикографічному порядку.

Вхідні дані

Один рядок, містить не більше 100 великих латинських літер 'a' - 'z'.

Вихідні дані

В першому рядку виведіть відсортований вхідний рядок по неспаданні ASCII кодів літер. У другому рядку виведіть відсортований вхідний рядок по незростанні ASCII кодів літер.