题目描述

栅栏密码（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}