Giải mã mật mã Caesar

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Mật mã Caesar mã hóa bằng cách xếp bảng chữ cái thành một vòng tròn và mã hóa bằng cách dịch đi đúng k ký tự trong vòng tròn đó

Chẳng hạn với bảng chữ cái hoa tiếng Anh, một mật mã bằng cách dịch đi 3 ký tự thì

ABCDEFGHIJKLMNOPQRSTUVWXYZ từng ký tự tương ứng sẽ chuyển thành DEFGHIJKLMNOPQRSTUVWXYZABC

Toto nhận được một khóa và bản mã hóa cần được giải mã. Bạn hãy lập trình giải mã giúp Toto nhé

Input

Dòng đầu tiên chứa khóa dịch chuyển k là một số nguyên không âm \((0<=k<26)\)

Dòng tiếp theo là xâu cần giải mã là một xâu Tiếng Anh viết hoa có độ dài không quá \(10^5\)

Ouput

Dòng đầu tiên là khóa k

Dòng tiếp theo là kết quả của xâu sau khi giải mã

Ví dụ

Input

5
IFNMTHLNFTYMTSLAFSYFN

Output

5
DAIHOCGIAOTHONGVANTAI
tichpx

Comments