问题 CW: 还原撕碎的字条,哄笑生气的毛毛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:208 解决:93

题目描述

坏坏的小F递给了MM一张纸条,上面写着:

只 有 不 聪 明 的 人 才 能 看 到 只有不聪明的人才能看到

MM看到后,一气之下把这张纸条撕成了很多份,并扔到了碎纸盒中。冷笑道:“有本事把它给我还原出来”。

细心的小F观察到了MM扔纸条的规律:

MM每次都会从纸条的左边撕掉一段(假设不会撕坏上面的字),然后放入碎纸盒里(的最上面)。

最后剩下的一段纸条也会扔到碎纸盒中



意思是:

  1. 原始纸条是“只有不聪明的人才能看到”

  2. MM在左边剪了一刀,变成了“只有不聪”和“明的人才能看到”

  3. MM把左边的纸条扔进了碎纸盒,碎纸盒中的纸条为“只有不聪”,MM手中的纸条为“明的人才能看到”

  4. MM在左边剪了一刀,变成了“明的人才”和“能看到”

  5. MM把左边的纸条扔进了碎纸盒,碎纸盒中的纸条从上到下依次为“明的人才”和“只有不聪”,MM手中的纸条为“能看到”

  6. MM把手中剩下的纸条“能看到”也扔入了碎纸盒,最终碎纸盒中的纸条从上到下一次是: “能看到”,“明的人才”和“只有不聪”


输入

输入包括一行空格隔开的一些字符串,代表碎纸盒中从上到下的纸条上的内容

  • 1 ≤ 字 符 串 ≤ 1 0 3 1leq 字符串 leq 10^31103
  • 1 ≤ 字 符 串 . l e n g t h ≤ 1 0 3 1leq 字符串.lengthleq 10^31.length103

请放心,和样例不同,测试数据中纸条上的文字全是英文,不包含中文

输出

输出包括一行一个字符串

请你根据碎纸盒中纸条上的内容,来还原出原始纸条并输出

样例输入 复制

能看到 明的人才 只有不聪

样例输出 复制

只有不聪明的人才能看到