P401690 - GYM100514 B :-P - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

B. :-Ptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

You are given an encrypted string, encrypted using a certain algorithm. Decrypt it !

Input

The first line of input contains a string s, which each of it's characters is a lower case English letter. (1 ≤ |s| ≤ 10⁵)

The second line contains single integer p. (1 ≤ p ≤ |s|)

Output

Print the original string.

ExamplesInput

crhhzae
3

Output

charzeh

Input

yeofuis
4

Output

yousefi

Input

mtm
2

Output

mmt

401690: GYM100514 B :-P