290_D. Orange_388
<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
text = input().lower()
caps = int(input())+97
for letter in text:
	print(letter.upper(), end='')if letter < chr(caps) else print(letter, end='')
print()
Below is a problem description that describes the problem. Write code in Python that appropriately solves the problem.

### Description:
<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

### Input:
AprilFool
14

### Output:
AprILFooL

### Input:
qH
2

### Output:
qh

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