B. :-P
time limit per test
1 second
memory limit per test
256 megabytes
input
stdin
output
stdout

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| ≤ 105)

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

Output

Print the original string.

Examples
Input
crhhzae
3
Output
charzeh
Input
yeofuis
4
Output
yousefi
Input
mtm
2
Output
mmt