Как известно, при решении задачи секвенирования генома очень часто встает проблема недостаточности или
ошибочности данных. В НИИ генетики загадочных существ поступило новое загадочное существо, геном которого представляет собой
палиндром (читается одинаково с обеих сторон). При исследовании было получено множество образцов, закодированных в виде строк,
состоящих из символов "A", "B" (коды, соответствующие участкам ДНК разных типов) и "?" (код, соответствующий участку, на котором
произошла ошибка считывания). Ученые предложили вам найти наименьший лексикографически возможный геном, соответствующий считанному образцу.
Выходные данные
В единственной строке выведите искомый результат, либо "Impossible", если в результате считывания получились противоречивые данные.
Примеры тестов
Выходные данные
Impossible
Для отправки решений необходимо
выполнить вход.