给定一个整数
n,再给定
2
n
2个字符,请将这些字符以 z 形排成一个
n×n 的矩阵。
z 形的定义是,第一个字符在左上角,然后沿对角线以 z 形放置字符。对于
n=4 ,z 形排列的先后顺序标记如下:
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
输入格式
第一行:单个整数表示 n
第二行:
2n方
个可见字符表示给定的字符序列
输出格式
n 行
n 列个以 z 形排列的字符
数据范围
50
%
50% 的数据,
1
≤
n
≤
5
1≤n≤5
100
%
100% 的数据,
1
≤
n
≤
100
1≤n≤100
样例数据
输入 5
abcdefghijklmnopqrstuvwxy
输出
abfgo
cehnp
dimqv
jlruw
kxtxy