Задача B. Дополнить до палиндрома

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Палиндромом называется строка, которая одинаково читается слева направо и справа налево.

Даны строки A и B, состоящие из заглавных латинских букв. Требуется дописать буквы из строки B в начало и/или конец строки A таким образом, чтобы получился палиндром.

Например, если строка A равна ABY, а строка B равна AABCY, по можно получить палиндромы ABYBA, YBAABY и другие.

Формат входного файла

Первая строка входного файла содержит строку A, вторая — строку B.

Формат выходного файла

Выходной файл должен содержать получившийся палиндром. Если решения не существует, выведите строку IMPOSSIBLE. Если решений несколько, выведите любое из них.

Ограничения

Длина строк A и B составляет от 1 до 255 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
AB
BA
ABA
2
XYYZZ
YZ
IMPOSSIBLE

0.036s 0.008s 15