ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1732. Министерство правды

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Бело-чёрным по чёрно-белому написано изречение, подвергшееся цензуре со стороны Министерства правды. Автор его уже исчез вместе с историей о нём, и, пока Большой Брат наблюдает за кем-то другим, вам, как рядовому сотруднику миниправа, поручено стереть из изречения часть букв так, чтобы получилось другое, одобренное министерством, изречение.
Министерство правды называет словом непустую последовательность латинских букв, а изречением — последовательность из одного или более слов, разделённых одним или несколькими пробелами. Пробелы также могут стоять перед первым и за последним словом изречения. Для сравнения двух изречений нужно сначала удалить все начальные и конечные пробелы, затем все блоки подряд идущих пробелов заменить на один пробел. Изречения считаются одинаковыми, если получившиеся строки совпадут. Когда сотрудник стирает букву в изречении, она заменяется на пробел.

Исходные данные

В первой строке записано исходное изречение, а во второй — изречение, которое требуется получить. Длина каждого изречения не превосходит 100000 символов. Слова в этих изречениях разделены ровно одним пробелом, первый и последний символ каждой строки не может быть пробелом. Исходное и требуемое изречения различны.

Результат

Если вы не сможете выполнить поручение, выведите в единственной строке «I HAVE FAILED!!!». В противном случае выведите исходное изречение, заменив в нём буквы, которые надо стереть, на символ подчёркивания.

Примеры

исходные данныерезультат
Preved to Medved
Preved Me
Preved __ Me____
this is impossible
im possible
I HAVE FAILED!!!
Автор задачи: Алексей Самсонов (подготовка — Дмитрий Иванков)
Источник задачи: XIV Открытый командный чемпионат УрГУ по программированию