问题 4675 --2009年 珠海赛 Encrypted SMS

4675: 2009年 珠海赛 Encrypted SMS

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

Let's consider a short message system encryption as follows. First write the character in 

the middle position of the SMS text string, (for the even_length string the middle 

position is the first one of the middle two) and left two separated parts, then this 

proceeds recursively from left to right. For example, for the word orthography:

The middle character is 'g', we write 'g' down and the word is slipped into two parts 

'ortho ' and 'raphy '. Then for the first part 'ortho ' the middle is 't', and left 'or' 

and 'ho', then write 'o''r' and 'h', 'o'. And then deal with the 'raphy' part for the 

same.

Then got gtorhoprahy.

Now the task is you receive an encrypted SMS, do you know what the SMS means?

输入

The first line contains a number T, indicating the number of test cases. Next T lines one 

line per case, denoting the SMS you received. The SMS is no longer than 20000 symbols: 

English letters, spaces, and punctuation marks.

输出

For each case, you should decrypt the SMS and output the plain.

样例输入

2<br/>kyaVs alisse uop.<br/>gtorhoprahy

样例输出

Vasya likes soup.orthography

提示

 

来源

[提交][状态]