P17173 「MSOI R1」回响

:::epigraph[——《少许灰烬》] 我们终将成为自身的回响。 :::

这里是一个山谷，两个山头相向而对。 白风和墨龙站在两个山头，他们想要相互传达一则共同的讯息 $S$，这则讯息长度为 $N$，是个只包含小写字母的字符串。 由于山谷中存在回声，这一传达过程将会产生一个“回声串”，其生成过程如下： 1. 首先白风会**从左往右**完整吼出一遍字符串 $S$。 2. 之后墨龙会**从右往左**吼出字符串 $S$ 的后 $N-1$ 个字符。 3. 接下来白风**从左往右**吼出字符串 $S$ 的前 $N-2$ 个字符。 4. 然后墨龙会**从右往左**吼出字符串 $S$ 的后 $N-3$ 个字符。 …… 整个过程会按照上述规律持续进行，直到最后没有字符可吼出。此时之前吼出的所有字符按照吼出顺序拼接在一起就是新形成的“回声串”。 现在请你输出对于给定字符串的“回声串”。

共一行，一个只包含小写字母的字符串 $S$。

字符串 $S$ 对应的“回声串”。

**【样例解释 #1】** 样例中 $S =$ `abcde`，$N=5$，此时“回声串”构建过程如下： 1. 首先从左往右完整输出字符串 $S$：`abcde`； 2. 之后从右往左输出字符串 $S$ 的后 $N-1$ 个字符：`edcb`； 3. 接下来从左往右输出字符串 $S$ 的前 $N-2$ 个字符：`abc`； 4. 然后从右往左输出字符串 $S$ 的后 $N-3$ 个字符：`ed`； 5. 最后从左往右输出字符串 $S$ 的前 $N-4$ 个字符：`a`。 6. 已经没有字符可以输出了，我们按照从上往下的顺序把上面的输出拼接起来就可以得到：`abcdeedcbabceda`，这就是构建出来的“回声串”，输出这个“回声串”即可。 **【数据范围与约束】** 本题共有 $10$ 个测试点，每个测试点通过后可以得到 $10$ 分。 对于 $100\%$ 的数据，$1 \le N \le 500$，$S$ 中只包含小写字母。 ::cute-table{tuack} |测试点编号|$N$|特殊性质| |:---:|:-:|:--:| | $1$ | $=1$ | 无 | | $2\sim 3$ | $\le 100$ | $S$ 中只包含字符 $a$ | | $4\sim 5$ | ^ | $S$ 是回文字符串 | | $6\sim 7$ | ^ | 无 | | $8\sim 9$ | $\le 300$ | 无 | | $10$ | $\le 500$ | 无 | 回文字符串的定义：对于字符串 $S = s_0 s_1 \cdots s_{n-1}$，回文字符串满足 $S = \operatorname{reverse}(S)$ ，其中 $\operatorname{reverse}(S) = s_{n-1} s_{n-2} \cdots s_0$。