给定一个不含空格的单词，要求对该单词进行编码，编码方式如下。

先将单词从左至右按照1到n进行编号，求出最中间位置的编号p=(1+n)/2，这里的除法是整除，将该编号的字符输出，然后将1到p-1之间的字符、p+1到n之间的字符，按同样的方法处理，直到处理完整个单词。

比如，输入单词"abcdef"，可以计算出p=(1+6)/2=3，因此第1个输出的字符是'c'，然后处理"ab"依次得到'a'和'b'，再处理"def"，依次得到'e'、'd'、'f'。

因此最终输出结果为："cabedf"。

输入一个不含空格的单词，长度不超过20000。

输出单词编码的结果。

递归