/ WHOJ / 题库 /

加密

加密

题目描述

Smart 拿到了一个仅包含小写英文字母的字符串,他想对这个字符串进行加密。由于 Smart 并不精通密码学,他使用了一种非常 SB 的加密方法:每次在加密串的末尾写下原串中间的字符(如果原串长度为偶数,则写下靠左的那个字符。例如,原串长度为 \(7\) 时写下的是第 \(4\) 个字符,长度为 \(6\) 时写下的是第 \(3\) 个字符),并在原串中将其删除。例如,字符串 \(\texttt{fateice}\) 加密的结果是 \(\texttt{etiacfe}\)。

显然,这样的加密方式是很容易解密的。现在你看到了加密后的字符串,你需要还原出原串。

格式

输入格式

第一行一个正整数 \(n\),表示字符串的长度。
接下来一行一个长度为 \(n\) 的字符串,表示加密串。

输出格式

输出一行一个长度为 \(n\) 的字符串,表示原串。

样例1

样例输入1

7
etiacfe

样例输出1

fateice

限制

对于 \(60\%\) 的数据,\(n <=50\);
对于 \(100\%\) 的数据,\(1 <=n <=2000\)。