spoj#EDIT1. Editor

Editor

Have you ever programmed in Brainf**k? If yes, then you know how annoying it is to press the same key several times in a row. So what we all need, is a good editor. Here are the functions that the editor should have:

  • '\n': begin a new line. If the last line was empty, stop processing and print out all lines.
  • 'd': copy all characters from the current line, and append them after the last character in this line. For example, if current line contains ab, and d is pressed two times, the result will be abababab
  • any other character: append it to the current line.

Please note, that the solution may only be submitted in Brainf**k or Intercal.

Input

There is exactly one test case. You can assume, that there is no key press of 'd' when the line is still empty.

Output

Print the output that the editor described above would produce on the given input. You can assume, that no line is created with more than 150 characters.

Example

Input:

sample-test
-dd-d-dd
end signalled by two newlines

Output:

sample-test
--------------------------------------------
enen signalleenen signalle by two newlines

</p>