题目描述

给出一个字符串 $s$ ，然后对其进行“洗牌”，输出“洗牌”后的字符串。

“洗牌”时会构建一个新的空字符串 $t$ ，然后会重复执行以下步骤直到 $s$ 为空：

• 如果 $s$ 不为空，把 $s$ 最前面的一个字符转移到 $t$ 的末尾；
• 如果 $s$ 不为空，把 $s$ 最后面的一个字符转移到 $t$ 的末尾。

一旦在某时刻 $s$ 为空，则立即停止“洗牌”。

样例

abcdefg

agbfced