Mật Thư Của Lười

Time limit: 1.0s Memory limit: 256M Read editorial

Problem

Từ ngày được chị Mây bế ra khỏi ly trà sữa, chú ốc sên Lười kết thân với Sên Sên, một cô ốc sên sống ở chậu hoa bên kia đường. Hai bạn hay viết thư cho nhau, nhưng vì sợ lũ kiến tò mò đọc trộm nên Lười nghĩ ra một cách viết mật thư:

  • Chọn một số nguyên không âm \(K\) gọi là chìa khóa.
  • Mỗi chữ cái trong thư được thay bằng chữ cái đứng sau nó \(K\) vị trí trong bảng chữ cái tiếng Anh. Bảng chữ cái được xem như một vòng tròn: sau z lại quay về a, sau Z lại quay về A.
  • Chữ thường vẫn là chữ thường, chữ hoa vẫn là chữ hoa.
  • Các ký tự không phải chữ cái (chữ số, dấu cách, dấu câu) được giữ nguyên.

Ví dụ với \(K = 3\): a thành d, x thành a, Y thành B, còn 7 và ! giữ nguyên. Câu May 7! sẽ được viết thành Pdb 7!.

Hôm nay chị Mây nhặt được một bức mật thư rơi trên bậc cửa quán, ở góc thư còn ghi rõ chìa khóa \(K\). Lười thì đã bò đi đâu mất (rất chậm, nhưng vẫn là đi mất). Bạn hãy giúp chị Mây giải mã bức thư, tức là tìm lại nội dung ban đầu trước khi Lười mã hóa.

"Lũ kiến đọc được chữ, nhưng chưa chắc đã đếm được tới hai mươi sáu."

-- Lười, rất tự tin vào mật mã của mình

Input

  • Dòng đầu tiên gồm một số nguyên \(K\) \((0 \leq K \leq 10^9)\) là chìa khóa.
  • Dòng thứ hai là nội dung bức mật thư, dài từ \(1\) đến \(10^5\) ký tự. Bức thư chỉ gồm chữ cái tiếng Anh (hoa và thường), chữ số, dấu cách và các dấu câu .,!?:;-'"(). Thư không bắt đầu hay kết thúc bằng dấu cách và không có hai dấu cách liền nhau.

Output

  • In ra nội dung bức thư sau khi giải mã.

Sample

#InputOutput
1
3
Khq jds edq oxf 7 wrl wdl txdq Pdb!
Hen gap ban luc 7 toi tai quan May!
2
29
Cheud, Dssoh dqg abc!
Zebra, Apple and xyz!

Note

Sample 1: mỗi chữ cái được lùi lại \(3\) vị trí: K → H, h → e, q → n, ... Chữ số 7, các dấu cách và dấu ! giữ nguyên.

Sample 2: dịch \(29\) vị trí cũng giống hệt dịch \(3\) vị trí, vì sau \(26\) bước thì mỗi chữ cái lại quay về chính nó. Để ý chữ C lùi \(3\) vị trí sẽ vòng qua đầu bảng chữ cái thành Z, và chữ a thành x.


Comments

There are no comments at the moment.

Code editor