In whiteblack on blackwhite is written the utterance that has been
censored by the Ministry of Truth. Its author has already disappeared along
with his whole history, and now, while Big Brother is watching somebody else,
you, as an ordinary official of the Minitrue, have to delete some letters from
the utterance so that another utterance will appear, which has been approved of
by the Ministry.
The Ministry of Truth defines a word as a nonempty sequence of English letters
and an utterance as a sequence of one or more words
separated with one or more spaces. There can also be spaces before the first word
and after the last word of an utterance. In order to compare two utterances,
one should delete all the leading and trailing spaces and replace each block of
consecutive spaces with one space. If the resulting strings coincide, then the
utterances are considered to be equal. When the official deletes a letter from the utterance, this letter turns into a space.
Input
The first line contains the original utterance and the second line contains
the utterance that must be obtained. The length of each utterance
is at most 100000 symbols. The words in both utterances are separated with
exactly one space; there are no leading or trailing spaces in each line.
The original and the required utterances are different.
Output
If you can't carry out your order, output “I HAVE FAILED!!!” in
the only line. Otherwise, output the original utterance replacing the letters
that are to be deleted with the underscore character.
Samples
input | output |
---|
Preved to Medved
Preved Me
| Preved __ Me____
|
this is impossible
im possible
| I HAVE FAILED!!!
|
Problem Author: Alex Samsonov (prepared by Dmitry Ivankov)
Problem Source: XIV Open USU Championship