该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

本题借鉴了知乎用户的一篇文章《人类的本质就是复读机》。文中说“众所周知，人类的本质就是复读机，而且是劣质复读机。”因为“当看到大人说了‘狗’，‘猫’，‘花猫’后，你能对类似的情形使用‘花狗’，这便是劣质复读。”即“我们通过复读格式而不仅仅是内容，来处理要复读无限个对象的困难。” 本题就请你写程序模仿这个劣质复读的行为：

• 当大人说出一个字时，你只需要简单复读这个字，不需要记住任何内容；
• 当大人说出连续的多个字，而此时你脑子里没有记住任何字时，你首先简单地复读这些字，同时记住第一个字；
• 当大人说出连续的多个字，而此时你脑子里记忆了一个字时，你要把记住的那个字写在最前面，然后复读大人说出的这些字；同时把脑子里记住的字更新为当前大人说的第一个字。

看看这样做是否能让我们“表现得像个能思考的人”。

输入格式

输入第一行首先给出一个正整数 $n$ ($\le 100$)，是大人说出的句子数量。随后 $n$ 行，每行给出一句话。 “一句话”由不超过 10 个“字”组成。每个“字”是仅由小写英文字母组成的、长度不超过 8 个字母的字符串。相邻两个“字”之间用 1 个空格分隔，行首位没有多余空格。每行以一个回车结束。

输出格式

对大人给出的每个句子，按照劣质复读机的规则给出你的输出。每个句子占一行，相邻两个“字”之间用 1 个空格分隔，行首位没有多余空格。

样例

6
mao
hua mao
gou
tu gou
da sha gua
da sha gua

mao
hua mao
gou
hua tu gou
tu da sha gua
da da sha gua

限制

对于所有的测试用例,限制为 400 ms, 64 MB