1237 - N 字形变换

通过次数

10

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

P   A   H   N
A P L S I I G
Y   I   R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

Input

第一行为字符串s

第二行为给定的行数numRows

Output

变形后的字符串

Examples

Input

PAYPALISHIRING
3

Output

PAHNAPLSIIGYIR

Input

A
1

Output

A

Hint

1 <= s.length <= 1000

s 由英文字母(小写和大写)、',' 和 '.' 组成

1 <= numRows <= 1000