Бело-чёрным по чёрно-белому написано изречение, подвергшееся цензуре со стороны Министерства правды.
Автор его уже исчез вместе с историей о нём, и, пока Большой Брат наблюдает за кем-то другим,
вам, как рядовому сотруднику миниправа, поручено стереть из изречения часть букв так, чтобы
получилось другое, одобренное министерством, изречение.
Министерство правды называет словом непустую последовательность латинских букв,
а изречением — последовательность из одного или более слов, разделённых одним или несколькими пробелами. Пробелы также могут стоять перед первым и за последним словом изречения. Для сравнения двух изречений нужно сначала удалить все начальные и конечные пробелы, затем все блоки подряд идущих пробелов заменить на один пробел. Изречения считаются одинаковыми, если получившиеся строки совпадут. Когда сотрудник стирает букву в изречении, она заменяется на пробел.
Исходные данные
В первой строке записано исходное изречение, а во второй — изречение, которое требуется получить.
Длина каждого изречения не превосходит 100000 символов. Слова в этих изречениях разделены ровно одним пробелом,
первый и последний символ каждой строки не может быть пробелом. Исходное и требуемое изречения различны.
Результат
Если вы не сможете выполнить поручение, выведите в единственной строке «I HAVE FAILED!!!».
В противном случае выведите исходное изречение, заменив в нём буквы, которые надо стереть, на символ подчёркивания.
Примеры
исходные данные | результат |
---|
Preved to Medved
Preved Me
| Preved __ Me____
|
this is impossible
im possible
| I HAVE FAILED!!!
|
Автор задачи: Алексей Самсонов (подготовка — Дмитрий Иванков)
Источник задачи: XIV Открытый командный чемпионат УрГУ по программированию