Wikipidia
This problem statement uses Cyrillic quotation marks «and» instead of "and" in order to not get confused with apostrophes used in the problem.
Ben is working on his new project of non-traditional encyclopedia with the code name "Wikipidia". Now he is going to write the engine for translating wiki pages to html pages. However, he doesn't have enough time, because he is busy with promoting the project. So he hired you to write the engine.
First your engine must only support bold and italic. In wiki bold is surrounded with three apostrophes («"'»), italic is surrounded with two apostrophes («"»). In HTML bold is surrounded with and italic is surrounded with . In both wiki and HTML the sequence of bold and italic start/end markers must be well formed and non-recursive - if we replace bold start marker with «(», bold end marker with «)», italic start marker with «[» and italic end marker with«]», we must get a regular brackets sequence, such that no round bracket is inside other round brackets, neither a square bracket is inside other square brackets.
Unlike in HTML in wiki it is sometimes difficult to understand how to apply formatting, because sequences of 5 and more apostrophes can be interpreted in different ways. However, your programming abilities are strong, so you must be able to write the translation engine.
Input
The input file contains one line that contains a sample wikipidia article that contains only letters, punctuation marks («,», «.», «-», «?», «!»,), spaces and apostrophes used to denote bold/italic formatting. The size of the input article doesn't exceed 100000 bytes.
Output
Output the translated version of the article. The output file must not contain apostrophes.
To check your answer, the verifying program will make sure that the sequence of and tags is well formed and non-recursive, and translate your output back to wiki by replacing and with three apostrophes and and with two apostrophes. The result must exactly coincide with the input text.
If the input article cannot be correctly translated, output «!@#$%» instead.