Tết Trung thu là dịp để các thành viên trong gia đình quây quần, trò chuyện và ăn uống bên nhau. Đây cũng là dịp để trẻ em cùng nhau nô đùa, xem múa lân, phá cỗ, rước đèn,... và nhất là diễn ra nhiều hoạt động văn nghệ ăn mừng lễ hội trăng rằm.

Tèo năm nay đã vào cấp ~3~ nhưng tâm hồn vẫn còn ngây thơ, muốn vui chơi cùng các bạn nhỏ trong dịp Trung thu. Đoàn thanh niên tổ chức những hoạt động rất sôi nổi và trao nhiều phần thưởng cho các em thiếu nhi, riêng Tèo vì khá 'già' nên anh ~K~ bên Đoàn thanh niên đã nghĩ ra một câu đố để Tèo cũng có thể nhận được quà.

Anh ~K~ cho Tèo một xâu ~S~ gồm ~N~ kí tự và số nguyên dương ~M~, các kí tự chỉ bao gồm các chữ in thường ~(a, b, c, \dots , x, y, z)~ và chữ in hoa ~(A, B, C, \dots, X, Y, Z)~ trong bảng chữ cái. Với mỗi kí tự thứ ~i~, Tèo cần thực hiện một trong hai thao tác sau:

• Nếu ~S_{i}~ là chữ in thường, bạn phải chuyển ~S_{i}~ thành chữ in.
• Nếu ~S_{i}~ là chữ in hoa, bạn phải dịch ~S_{i}~ đi ~M~ kí tự trong bảng chữ cái (Nếu kí tự dịch qua khỏi chữ cuối cùng thì sẽ quay lại chữ đầu tiên trong bảng chữ cái).

Ví dụ với xâu S = aBcXyZ và ~M = 3~ ta thực hiện biến đổi như sau:

• ~S_{0}~: Ta chuyển a thành A.
• ~S_{1}~: Ta chuyển B thành E theo trình tự: B ~\to~ C ~\to~ D ~\to~ E.
• ~S_{2}~: Ta chuyển c thành C.
• ~S_{3}~: Ta chuyển X thành A theo trình tự: X ~\to~ Y ~\to~ Z ~\to~ A.
• ~S_{4}~: Ta chuyển y thành Y.
• ~S_{5}~: Ta chuyển Z thành C theo trình tự: Z ~\to~ A ~\to~ B ~\to~ C.
• Ta sẽ thu được xâu cuối cùng: AECAYC.

Là một người bạn thân của Tèo, các bạn hãy đưa ra kết quả cuối cùng để giúp Tèo nhận thưởng nhé!

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên dương ~N, M~ ~(1 \leq N, M \leq 10^{6})~.
• Dòng thứ hai gồm ~N~ kí tự viết liền nhau, gồm các chữ in thường ~(a, b, c, \dots , x, y, z)~ và chữ in hoa ~(A, B, C, \dots, X, Y, Z)~ trong bảng chữ cái.

Kết quả ra

• Một dòng duy nhất gồm ~N~ kí tự đã được biến đổi theo yêu cầu.

Ràng buộc

• Subtask ~1~ ~(15 \%)~: ~S_{i} \in \{a, b, c, \dots , x, y, z\}~.
• Subtask ~2~ ~(15 \%)~: ~M \leq 50~.
• Subtask ~3~ ~(70 \%)~: Không có ràng buộc gì thêm.

Ví dụ 1

Dữ liệu vào

6 3
aBcXyZ

Kết quả ra

AECAYC

Ví dụ 2

Dữ liệu vào

8 15
tCFnRESu

Kết quả ra

TRUNGTHU