题目描述

小 C 的一条密文被切成了许多三字符碎片。若原文为 $S$，她按从左到右的顺序取出 $S$ 中每个长度为 $3$ 的连续片段，再把这些片段直接拼接，得到密文 $T$。

例如原文 abcd 产生片段 abc 和 bcd，密文是 abcbcd。现在只给出 $T$，请恢复 $S$。输入保证确实存在符合规则的原文。

输入格式

一行一个仅含小写英文字母的字符串 $T$。

输出格式

输出一行原文 $S$。

样例

abcbcd

abcd

cat

cat

aaaaaaaab

aaaab

样例解释

样例 1 中，abc 和 bcd 的重叠部分是 bc，恢复为 abcd。

样例 2 中，密文只有一个碎片，原文就是 cat。

样例 3 中，原文 aaaab 的三个碎片依次为 aaa、aaa、aab，拼接得到 aaaaaaaab。

数据范围与约定

对于 $100\%$ 的数据，$3\le |T|\le299994$，$|T|$ 是 $3$ 的倍数，$T$ 仅由小写英文字母组成，且保证存在长度至少为 $3$ 的原文 $S$ 使上述拼接规则得到 $T$。