思路

让我们来分析一下字符串 $a$ 和 $b$ 之间的关系。

假设原始字符串 $a$ 为 $a_0a_1a_2...a_{n-1}$。 那么，长度为 $2$ 的子串依次是：

• $a_0a_1$
• $a_1a_2$
• $a_2a_3$

题目内容

多多在纸上写下了一个由小写英文字母组成的神秘字符串 $a$ ，字符串最小长度为 $2$ 。 然后他从字符串 $a$ 构建出一个新的字符串 $b$ ，从 $a$ 构建 $b$ 的过程如下：

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

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

现在将字符串 $b$ 提供给你，让你猜出神秘字符串 $a$ 是什么。

输入描述

输入仅一行，通过神秘字符串构建出的 $b$

输出描述

输出仅一行， 为纸上写下的神秘字符串 $a$

样例1

输入

abbaac

输出

abac

说明

神秘字符串为 "$abac$" , 那么它的子串是 "$ab$"、"$ba$"、"$ac$”，连接后得到字符串"$abbaac$"。

样例2

输入

bccddaaf

输出

bcdaf

说明

神秘字符串为 "$bcdaf$” ，那么它的子串是 "$bc$","$cd$","$da$","$af$"，连接后得到字符串 "$bccddaaf$"。