短子串

Alice 猜测 Bob 为她生成的字符串。 起初，Bob 想出了一个由小写英文字母组成的秘密字符串 a。字符串 a 的长度至少为 2。然后，Bob 使用字符串 a 构建了一个新字符串b，并将字符串 b 提供给 Alice，让她猜测字符串 a。

Bob 构建字符串 b 的方法如下：
他依次写下字符串 a 的所有长度为 2 的子串；然后按从左到右的顺序将这些子串拼接成字符串 b。
例如：
如果 Bob 想出的字符串是 a="abac"，则字符串 a 的所有长度为 2 的子串为："ab"、"ba"、"ac"。因此，构建的字符串 b="abbaac"。
现在，给定字符串 b，帮助 Alice 猜测 Bob 想出的字符串 a。可以保证字符串 b 是按照上述算法生成的，并且问题的答案是唯一的。

输入

一个字符串 b，由小写英文字母组成 (\(2 \le |b| \le 10\))表示 Bob 构建的字符串。

输出

对于每个测试用例，输出字符串 a Bob 想出的秘密字符串。

输入

abbaac

输出

abac

输入

ac

输出

ac

输入

bccddaaf

输出

bcdaf

输入

zzzzzzzzzz

输出

zzzzzz

说明

Bob 想出的字符串 a="abac"，长度为 2 的子串为："ab"、"ba"、"ac"。因此 b="abbaac"。
Bob 想出的字符串 a="ac"，因为 a 的长度为 2，直接等于 b。
Bob 想出的字符串 a="bcdaf"，其长度为 2 的子串为："bc"、"cd"、"da"、"af"。因此 b="bccddaaf"。
Bob 想出的字符串 a="zzzzzz"，每两个字符之间完全重复，因此 b="zzzzzzzzzz"