#B1313. Z 形填充

Z 形填充

【题目描述】

给定一个整数 nn 和一个长度为 n2n^2 的字符串。

请将字符串按 Z 形顺序填入 n×nn\times n 方阵:从左上角开始,按反对角线一条条填入;第一条反对角线从上到下,第二条从下到上,之后方向交替。


【输入描述】

第一行输入整数 nn。

第二行输入一个长度为 n2n^2 的字符串。

保证:

  • 1≤n≤1001\le n\le 100。
  • 字符串长度为 n2n^2,仅由可见字符组成,且不含空格。

【输出描述】

输出 nn 行,每行 nn 个字符,表示填充后的方阵。


【样例 1】

【样例 1 输入】

3
abcdefghi

【样例 1 输出】

acd
beh
fgi

【样例 1 解释】

字符按反对角线方向折返填入。


【样例 2】

【样例 2 输入】

4
ABCDEFGHIJKLMNOP

【样例 2 输出】

ACDJ
BEIK
FHLO
GMNP