290_D. Orange
<image>

Input

The first line of the input is a string (between 1 and 50 characters long, inclusive). Each character will be a letter of English alphabet, lowercase or uppercase.

The second line of the input is an integer between 0 and 26, inclusive.

Output

Output the required string.

Examples

Input

AprilFool
14


Output

AprILFooL
```python
text = input().lower()
caps = int(input())+97
for letter in text:
	print(letter.upper(), end='')if letter < chr(caps) else print(letter, end='')
print()
```