题目内容

有一批箱子（形式为字符串，设为 $str$ ）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 $n$ 的空地，请输出箱子的摆放位置。

例如：箱子 $ABCDEFG$ ，空地宽度为 $3$ ，摆放结果如图：

则输出结果为：

AFG
BE
CD

输入描述

输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串 $str$ ，表示箱子； 后面部分为数字 $n$ ，表示空地的宽度。例如：$ABCDEFG\ 3$

输出描述

箱子摆放结果，如题目示例所示

AFG
BE
CD

备注

1. 请不要在最后一行输出额外的空行

2. $str$ 只包含字母和数字，$1 \leq len(str) \leq 1000$

3. $1 \leq n \leq 1000$

样例1

输入

ABCDEFG 3

输出

AFG
BE
CD