Description

给定一个字符串S1，S2，…，Sn，按如下过程加密： （1）取出第一个字符S1，将第二个字符S2放到字符串的末尾Sn后面，得到字符串S3…SnS2；

（2）接着把S3取出，将S4放到字符串的末尾S2后面……

（3）重复上面（1）（2）操作，直到最后一个字母Sn被取出。

这些字母按取出的顺序形成一个新的字符串，称为密串。

请编写一个加密程序，输入一个字符串（长度小于等于30），输出该字符串的密串。

Format

Input

输入一行字符串s，要求对字符串s按上述规则，进行加密处理得到密串ans

Output

输出密串ans

Samples

Python

Ptoynh

Limitation

1s, 1024KiB for each test case.