题目描述

小k不仅擅长数学，也擅长编码。有一种编码方式如下：

首先写下文本中间的字符（如果文本中的字符个数为 $n$，那么中间一个字符的编号为 $\left\lfloor\dfrac{n+1}{2} \right\rfloor$），然后用这个方法递归地写下左边，最后再按这个方法递归地写下右边。例如，单词为 orthography 则其编码为 gtorhoprahy。即先写中间的那个字符 g，再对 ortho 递归地编码，最后将 raphy 递归地编码就得到了 gtorhoprahy。 给一个原来的文本，求出编码后的文本。

输入格式

一行字符，表示原始的文本内容。

输出格式

一行字符，表示编码后的文本内容。

orthography

gtorhoprahy

数据范围

$1 \le 字符串长度 \le 50000$