시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB28161155.000%

문제

Informatikas Bitukas turi smalsių draugų, todėl su užjūrio draugu Brituku susirašinėja šifruodamas savo žinutes. Tam jis naudoja Cezario šifrą, kurį nors ir nėra sunku nulaužti, tačiau smalsiems draugams užšifruotos žinutės atrodo kaip atsitiktinė simbolių seka.

Cezario šifras veikia taip: susirašinėjimo dalyviai apsikeičia raktu $K$ ($1 ≤ K ≤ 25$), tuomet kiekviena raidė yra pakeičiama į jos $K$-tąją kaimynę pagal lotyniškąją abėcėlę. Likę simboliai paliekami tokie patys. Abėcėlė apsisuka: Z pirmoji kaimynė yra A, o z pirmoji kaimynė — a.

Pasižiūrėkime, kaip Bitukas užšifruotų žinutę Kaip_gyveni? su raktu $K = 7$:

Norėdamas žinutes šifruoti greičiau, Bitukas sukonstravo Bituko Šifravimo Mašiną (BŠM). Bitukas į BŠM įveda pradinę žinutę, tuomet paleidžia mašiną ir ši pradeda šifruoti žinutę po vieną simbolį nuo pradžios iki galo.

Vieną vakarą Bitukas šifravo labai ilgą laišką Britukui, mat norėjo papasakoti apie savo studijas. Tačiau, BŠM netikėtai užstrigo ir užšifravo tik dalį žinutės. Bitukas nepasimetė: paleido mašiną iš naujo ir šį kartą mašina žinutę užšifravo sėkmingai! Tik neapsižiūrėjęs jis išsiuntė Britukui abi žinutes...

Britukui tą vakarą irgi nesisekė: jis pamiršo abiejų sutartą raktą.

Jūsų užduotis – parašyti programą, kuri perskaičiusi abi Brituko gautas žinutes iššifruotų Bituko siųstą žinutę.

입력

Pirmoje eilutėje įrašytas vienas sveikasis skaičius — žinutės ilgis $M$.

Antroje eilutėje įrašyta Brituko gauta žinutė, užšifruota su užstringančia mašina. Trečioje eilutėje — žinutė, užšifruota su veikiančia mašina.

Žinutėse tarpo simbolių nebus.

출력

Išveskite vieną eilutę — iššifruotą Bituko siunčiamą žinutę.

제한

  • $1 ≤ M ≤ 100\,000$

예제 입력 1

12
Rhpw_nfceni?
Rhpw_nfclup?

예제 출력 1

Kaip_gyveni?

Tai yra sąlygoje aprašytas pavyzdys.

예제 입력 2

5
Ocpo!
Ocpq!

예제 출력 2

Mano!