题目描述

有一个字符串，记为 $T$，$T$ 一开始是空串。

$T$ 可以接受新字符，每当 $T$ 收到一个新字符时，它会把新字符安置在最后一个位置，然后把自己整体翻转一下（第一个字符变最后一个字符，最后一字符变第一个字符，其他字符以此类推）。

给定一长串字符序列 $S$，表示 $T$ 所获得的字符序列。请将 $S$ 中的字符逐一添加到 $T$，输出 $T$ 最后的形态。

输入格式

• 一串字符，表示给定的字符序列

输出格式

abc

cab

样例解释 1

a-->ba-->cab

数据范围

记 $|S|$ 表示给定的字符串长度：

• 对于 $50\%$ 的数据，$1\leq |S|\leq 1,000$
• 对于 $100\%$ 的数据，$1\leq |S|\leq 500,000$

保证输入的字符串由可见字符构成。

来源

改编自 ARC077A