问题 CW: 还原撕碎的字条,哄笑生气的毛毛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:208
解决:93
题目描述
坏坏的小F递给了MM一张纸条,上面写着:
只 有 不 聪 明 的 人 才 能 看 到 只有不聪明的人才能看到只有不聪明的人才能看到
MM看到后,一气之下把这张纸条撕成了很多份,并扔到了碎纸盒中。冷笑道:“有本事把它给我还原出来”。
细心的小F观察到了MM扔纸条的规律:
MM每次都会从纸条的左边撕掉一段(假设不会撕坏上面的字),然后放入碎纸盒里(的最上面)。
最后剩下的一段纸条也会扔到碎纸盒中
意思是:
-
原始纸条是“只有不聪明的人才能看到”
-
MM在左边剪了一刀,变成了“只有不聪”和“明的人才能看到”
-
MM把左边的纸条扔进了碎纸盒,碎纸盒中的纸条为“只有不聪”,MM手中的纸条为“明的人才能看到”
-
MM在左边剪了一刀,变成了“明的人才”和“能看到”
-
MM把左边的纸条扔进了碎纸盒,碎纸盒中的纸条从上到下依次为“明的人才”和“只有不聪”,MM手中的纸条为“能看到”
-
MM把手中剩下的纸条“能看到”也扔入了碎纸盒,最终碎纸盒中的纸条从上到下一次是: “能看到”,“明的人才”和“只有不聪”
输入
输入包括一行空格隔开的一些字符串,代表碎纸盒中从上到下的纸条上的内容
- 1 ≤ 字 符 串 ≤ 1 0 3 1leq 字符串 leq 10^31≤字符串≤103
- 1 ≤ 字 符 串 . l e n g t h ≤ 1 0 3 1leq 字符串.lengthleq 10^31≤字符串.length≤103
请放心,和样例不同,测试数据中纸条上的文字全是英文,不包含中文
输出
输出包括一行一个字符串
请你根据碎纸盒中纸条上的内容,来还原出原始纸条并输出
样例输入 复制
能看到 明的人才 只有不聪
样例输出 复制
只有不聪明的人才能看到