[SHUPC 2024] 栅栏密码

栅栏密码（rail fence）是一种很基础的移位密码。 我们将明文 `Hello,World!` 按如下方式排列： ``` H...o...r .e.l.,.o.l.! ..l...W...d ``` 即把明文 `Hello,World!` 排列成若干个 `\/\/\/` 的形状，然后再逐行按从左到右的顺序取出字符，形成密文。例如第一行为 `Hor`，第二行为 `el,ol!`，第三行为 `lWd`，最终形成的密文为 `Horel,ol!lWd`。 若按上述方式排列的密文有 $h$ 行，则称该栅栏密码的高度为 $h$。 现在我们给出高度 $h$ 和一行密文字符串 $s$，请你输出一行明文字符串 $plain$。

第一行读入一个数字 $h\ (2\le h \le10)$，表示密码的高度。 第二行读入一个字符串 $s\ (1\le |s| \le 10^5)$，表示密文。

一个字符串 $plain$，表示明文。

3
Horel,ol!lWd

Hello,World!

5
ccehgyaefnpeoobe{lcirg}epriec_ora_g

cyberpeace{railfence_cipher_gogogo}