Trước công nguyên, nhà quân sự người La Mã Julius Ceasar đã nghĩ ra phương pháp mã hóa một bản tin như sau: thay thế mỗi chữ cái trong bản tin bằng chữ cái đứng sau nó ~k~ vị trí trong bảng chữ cái.

Giả sử với ~k = 3~, ta có bảng chuyển đổi như sau:

Chữ ban đầu:    a b c d e f g h i j k l m n o p q r s t u v w x y z
Chữ thay thế:   d e f g h i j k l m n o p q r s t u v w x y z a b c

Ví dụ, đoạn tin attack sau khi mã hóa sẽ trở thành dwwdfn và Ceasar gửi bản mã cho cấp dưới của mình. Nhận được bản mã và khóa ~k~, cấp dưới của ông sẽ giải mã bản tin để đọc nội dung của nó.

Cho trước khóa ~k~ và xâu tin nhắn đã mã hóa, hãy giải mã theo quy luật trên.

Input

• Dòng đầu tiên ghi khóa ~k~ ~(0 < k < 10^9)~.
• Dòng thứ 2 ghi một xâu có không quá ~1000~ ký tự, chỉ gồm các kí tự chữ cái in thường là bản tin sau khi đã được mã hóa.

Output

• Một dòng chứa bản tin trước khi được mã hóa

Sample Input

7
wyvnyhttpun

Sample Output

programming