题目描述

小珅在学习了凯撒密码之后，又了解到一种加密方式——栅栏加密。

栅栏加密的规则如下：把将要传递的信息中的字符奇数位和偶数位（包含空格）交替拆分出来，再将偶数位字符串拼在奇数位字符串后面，从而形成一段密码。

例如：

明文：Life is short Stay away from CPP

奇数位：Lf ssotSa wyfo P

偶数位：iei hr tyaa rmCP

密文：Lf ssotSa wyfo Piei hr tyaa rmCP

请你编程，输入一行消息，输出栅栏加密后的内容。

输入格式

一行，若干个字符组成的字符串 $s$，为需要加密的消息，保证字符串中只包含大、小写英文字母和空格。

输出格式

一行，若干个字符组成的字符串，为加密的结果。

输入样例 #1

ABCDEFG hijklmn

输出样例 #1

ACEGhjlnBDF ikm

输入样例 #2

gr bB j

输出样例 #2

g Bjrb

输入样例 #3

q HYBhf CEKBm qsWSU KTmYt xtG

输出样例 #3

qHBfCKmqWUKmtxG Yh EB sS TY t

数据范围

输入数据满足题目正文及输入格式中给出的约束。