#P3679. 第1题-多多的神秘字符串

第1题-多多的神秘字符串

题目内容

多多在纸上写下了一个由小写英文字母组成的神秘字符串 aa ,字符串最小长度为 22 。 然后他从字符串 aa 构建出一个新的字符串 bb ,从 aa 构建 bb 的过程如下:

  • 按从左到右的顺序写出字符串 aa 的所有长度为 22 的子串。

  • 将这些字串按相同顺序连接成字符串 bb

现在将字符串 bb 提供给你,让你猜出神秘字符串 aa 是什么。

输入描述

输入仅一行,通过神秘字符串构建出的 bb

输出描述

输出仅一行, 为纸上写下的神秘字符串 aa

样例1

输入

abbaac

输出

abac

说明

神秘字符串为 "abacabac" , 那么它的子串是 "abab"、"baba"、"acac”,连接后得到字符串"abbaacabbaac"。

样例2

输入

bccddaaf

输出

bcdaf

说明

神秘字符串为 "bcdafbcdaf” ,那么它的子串是 "bcbc","cdcd","dada","afaf",连接后得到字符串 "bccddaafbccddaaf"。