You are given a string S consisting of lowercase English letters. We will write down this string, starting a new line after every w letters. Print the string obtained by concatenating the letters at the beginnings of these lines from top to bottom.

Constraints

* 1 \leq w \leq |S| \leq 1000
* S consists of lowercase English letters.
* w is an integer.

Input

Input is given from Standard Input in the following format:


S
w


Output

Print the desired string in one line.

Examples

Input

abcdefgh
3


Output

adg


Input

lllll
1


Output

lllll


Input

souuundhound
2


Output

suudon