#P1025. 外星来信

外星来信

背景

你有一个外星人朋友,他最近很久没有来到地球了。某一天你突然发现从遥远的奶油糖星寄来了一封邮件,是你的朋友寄来的!可惜你的外星人朋友虽然学习了地球的语言,排版却搞得一塌糊涂,你观摩了半天终于发现了规律,现在把这封信给复原吧。

题目描述

有被打乱的字符串和行数tt,将所给字符串按NN字形排列逐行阅读出正确字符串。

Format

Input

第一行给出字符串, 第二行给出行数tt.

Output

输出恢复后字符串。

Samples

WHZIOGIES
3

将字符串按N字形排列后为如下形式。

W   O   S   
H I G E
Z   I

逐行阅读后为输出字符串。

WOSHIGEZI
col1 col2 col3 col4 col5
1 7
2 6 8
3 5 9 11
4 10

Limitation

0<s,length<1000<s,length<100

0<t<1000<t<100

1s, 1024KiB for each test case.