翻转字符

题目描述

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

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

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

输入格式

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

数据范围

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

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

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

样例数据

输入:

abc

输出:

cab

说明: a --> ba --> cab