| Автор: | А. Кленин | Ограничение времени: | 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 | |
|
| 2 | |
|