Orange

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

inputFormat

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.

outputFormat

Output

Output the required string.

Examples

Input

AprilFool 14

Output

AprILFooL

样例

AprilFool
14

AprILFooL