[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\le 10)$，表示密码的高度。
第二行读入一个字符串 s (1≤∣s∣≤105)s\ (1\le |s| \le 10^5)s (1≤∣s∣≤105)，表示密文。

输出格式

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

样例 #1

样例输入 #1

3
Horel,ol!lWd

样例输出 #1

Hello,World!

样例 #2

样例输入 #2

5
ccehgyaefnpeoobe{lcirg}epriec_ora_g

样例输出 #2

cyberpeace{railfence_cipher_gogogo}