Олимпиадная задача

Каждую субботу и воскресенье в школе танцев проходят занятия, притом в один день проводится одно занятие в каком-то определённом стиле. Для удобства обозначим стили танцев латинскими буквами от a до z.
Варвара любит танцевать, но у неё есть некоторые предпочтения. Так, по субботам она готова танцевать лишь один определённый стиль. То же касается и воскресенья. Притом стили, которые она хочет танцевать в субботу и в воскресенье, могут как совпадать, так и различаться, но не изменяются.
Известно расписание занятий за последние n недель, а также то, что ровно в m из этих недель Варя хотя бы один раз побывала в школе. Гарантируется, что она посещала только занятия, соот- ветствующие её предпочтениям, а также то, что посещала все из таких. Известно также, что Варя была на танцах как минимум в одну из суббот и как минимум в одно из воскресений.
Выясните предпочтения Вари. Если существует несколько вариантов, следует выбрать тот, в котором буква, соответствующая стилю, предпочитаемому в субботу, как можно меньше в алфавит- ном порядке; если и таких несколько, из них следует выбрать тот, в котором как можно меньше в алфавитном порядке буква, соответствующая стилю, предпочитаемому в воскресенье.
Формат входных данных
Первая строка содержит два целых числа n и m (1 ⩽ m ⩽ n ⩽ 105) — количество рассматри- ваемых недель и количество тех из них, в которые Варвара хотя бы один раз была в танцевальной школе.
Вторая строка содержит n строчных латинских букв, i-я из которых обозначает стиль субботнего занятия в i-ю неделю.
Третья строка содержит n строчных латинских букв, i-я из которых обозначает стиль воскрес- ного занятия в i-ю неделю.
Формат выходных данных
Если ответ существует, выведите через пробел две буквы, соответствующие стилям, предпочи- таемым Варей в субботу и в воскресенье. В противном случае выведите Impossible..

0

Impossible

0

Работа с расписаниями

0