Олимпиадный тренинг

Задача . A. Ксюша и чашечные весы

Задача

У Ксюши есть обыкновенные чашечные весы и несколько гирек одинаковой массы. Ксюша уже положила некоторые гирьки на весы, остальные гирьки пока лежат нетронутыми. Сейчас Ксюше интересно, можно ли положить все оставшиеся гирьки на весы так, чтобы весы были в состоянии равновесия.

Весы находятся в состоянии равновесия, если суммарная масса гирек на левой чаше равна суммарной массе гирек на правой чаше.

Входные данные

В первой строке задана непустая последовательность символов, описывающая весы. В этой последовательности заглавная латинская буква обозначает гирьку, а символ «|» обозначает разделитель (этот символ встречается в последовательности ровно один раз). Все гирьки, записанные в последовательности до символа разделителя, находятся изначально на левой чаше весов. Все гирьки, записанные в последовательности после символа разделителя, находятся изначально на правой чаше весов.

Во второй строке записана непустая последовательность заглавных латинских букв. Каждая заглавная буква обозначает гирьку, которая еще не используется.

Гарантируется, что все латинские буквы во входных данных различны. Гарантируется, что входные данные не содержат никаких лишних символов.

Выходные данные

Если нельзя выложить все гирьки на весы, чтобы весы были в равновесии — выведите строку «Impossible». Иначе выведите описание полученных весов в таком же формате, как и во входных данных.

Если существует несколько ответов, разрешается вывести любой.

Примеры

№	Входные данные	Выходные данные
1	AC\|T L	AC\|TL
2	\|ABC XYZ	XYZ\|ABC
3	W\|T F	Impossible
4	ABC\| D	Impossible

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет