Дзеркало, дзеркало на стіні#1814

Дзеркало, дзеркало на стіні

1 секунда
64 мегабайти
Дуже легка

Для більшості шрифтів малі літери b та d є дзеркальними відображеннями одна одної, як і літери p та q. Крім того, літери i, o, v, w та x природно є дзеркальними відображеннями самих себе. Хоча для певних шрифтів існують й інші симетрії, для цієї задачі ми розглядаємо лише ті, що були перелічені вище.

Завдяки цим симетріям можна кодувати окремі слова залежно від того, як вони виглядали б у дзеркалі. Наприклад, слово boxwood у дзеркалі виглядатиме як boowxod, а слово ibid як bidi. Дано певну послідовність літер. Ваше завдання — визначити її дзеркальне відображення або зазначити, що це некоректно.

Вхідні дані

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

Вихідні дані

Для кожної послідовності літер, якщо її дзеркальне відображення є коректною послідовністю літер згідно з наведеними вище симетріями, виведіть це дзеркальне відображення. Якщо дзеркальне відображення не утворює коректної послідовності символів, виведіть слово INVALID.

Приклади

Приклад 1

Loading
Loading