Background

Description

Given a non-empty string and an int N, return the string made starting with char 0, and then every Nth char of the string. So if N is 3, use char 0, 3, 6, ... and so on. N is 1 or more.

Format

Input

Output

Samples

Miracle" 

"Mrce"

abcdefg" 

"aceg"

abcdefg" 

"adg"

Limitation

1s, 1024KiB for each test case.