Codeforces Round 224 (Div. 2) |
---|
Закончено |
У Ксюши есть обыкновенные чашечные весы и несколько гирек одинаковой массы. Ксюша уже положила некоторые гирьки на весы, остальные гирьки пока лежат нетронутыми. Сейчас Ксюше интересно, можно ли положить все оставшиеся гирьки на весы так, чтобы весы были в состоянии равновесия.
Весы находятся в состоянии равновесия, если суммарная масса гирек на левой чаше равна суммарной массе гирек на правой чаше.
В первой строке задана непустая последовательность символов, описывающая весы. В этой последовательности заглавная латинская буква обозначает гирьку, а символ «|» обозначает разделитель (этот символ встречается в последовательности ровно один раз). Все гирьки, записанные в последовательности до символа разделителя, находятся изначально на левой чаше весов. Все гирьки, записанные в последовательности после символа разделителя, находятся изначально на правой чаше весов.
Во второй строке записана непустая последовательность заглавных латинских букв. Каждая заглавная буква обозначает гирьку, которая еще не используется.
Гарантируется, что все латинские буквы во входных данных различны. Гарантируется, что входные данные не содержат никаких лишних символов.
Если нельзя выложить все гирьки на весы, чтобы весы были в равновесии — выведите строку «Impossible». Иначе выведите описание полученных весов в таком же формате, как и во входных данных.
Если существует несколько ответов, разрешается вывести любой.
AC|T
L
AC|TL
|ABC
XYZ
XYZ|ABC
W|T
F
Impossible
ABC|
D
Impossible
Название |
---|