A. Homework
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лана и Алан — близнецы, которые учатся в одной школе. Однажды им дали задание составить слово из заданных букв. Поскольку ребята не хотят быть заподозренными в списывании, они хотят сделать так, чтобы их слова отличались в каждой позиции.

Задан набор букв $$$A$$$, состоящий из маленьких букв английского алфавита. Найдите два слова, $$$B$$$ и $$$C$$$, использующие все эти буквы (то есть, являющиеся анаграммами $$$A$$$), что $$$B$$$ и $$$C$$$ содержат разные буквы в каждой позиции. Составленные слова не обязаны быть реальными словами какого-либо языка.

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

В единственной строке содержится строка $$$A$$$ из маленьких букв английского алфавита. Длина $$$A$$$ находится в пределах от $$$1$$$ до $$$1000$$$.

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

Если ответ существует, выведите две строки, $$$B$$$ и $$$C$$$, каждая из которых является анаграммой $$$A$$$ (содержит все те же буквы, в том же количестве, как и $$$A$$$, возможно, в другом порядке). Для любой позиции $$$i$$$ от $$$1$$$ до длины $$$A$$$, $$$B_i$$$ должно быть не равно $$$C_i$$$.

Если же такие слова $$$B$$$ и $$$C$$$ составить невозможно, выведите «IMPOSSIBLE». Если существует несколько корректных пар слов, можно вывести любую.

Система оценки
ПодзадачаБаллыОграничения
130В $$$A$$$ все буквы различны
230Длина $$$A$$$ не превосходит $$$10$$$
340Без дополнительных ограничений
Примеры
Входные данные
nala
Выходные данные
alan
lana
Входные данные
abacaba
Выходные данные
IMPOSSIBLE
Входные данные
innopolisopen
Выходные данные
noepsilonnopi
opinionnpoles