EMO - Emoticons

no tags 

Who doesn't use emoticons while chatting and of course who doesn't make mistakes! For example, we often type
:o or :[ instead of :p
-_ or -__ instead of -_-
:* instead of :( (Beware sometimes these can be fatal :P)

Now it's up to computer scientists to do something to avoid such problems. Good news is that Voogle have managed to detect what should be the correct emo for any sentence! All that left is to replace the faulty emoticons with the correct ones. As a computer programmer, you are given the job. Can you do it?

Input

Input data consists of several lines containing emoticons at places. Each line ends with a full stop. End of input is indicated by “#” without quote, which should not be processed. Emoticons start with some special characters (see below) and is at least 2 characters long. They come in pairs, first one is the expected one and the second one is typed.

It is guaranteed that there is a space before and after every emoticon.
2 ≤ length of each emo ≤ 5
Each line contains at least one emoticon.
Any emo start with one of these characters: {:, -, >}
Number of total characters doesn’t exceed 106

Output

Corrected text after replacing all the emoticons pairs with the correct ones. There should be exactly one space before and another one after each emo. A single space is used to separate two adjacent words in a sentence. See sample for details.
Input might have unnecessary spaces, discard them.

Example

Input:

Always remember: “For every problem there is a fast, easy and wrong solution” :P :[ .
Sometimes a line :O :T may contain only emoticons like the next one.
 -_- -__ .
And can be of different lengths too -_- -_ .
Even if both emoticons in a pair are correct, only one remains, Consider this case: :/ :) .
#

Output:

Always remember: "For every problem there is a fast, easy and wrong solution" :P .
Sometimes a line :O may contain only emoticons like the next one.
 -_- .
And can be of different lengths too -_- .
Even if both emoticons in a pair are correct, only one remains, Consider this case: :/ .

Note: In the third line of both the input and output, there is a space before the emo.

Special Thanks to Sakibul Mowla.


hide comments
Piyush Kumar: 2016-06-22 04:58:18

I agree with wisfaq, basic operations.

wisfaq: 2016-06-21 20:59:53

Please move to basic, or to tutorial.


Added by:Evan
Date:2016-06-19
Time limit:0.200s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY
Resource:https://algo.codemarshal.org/contests/sust-intra-qualification-1