Masala #0510

Xotira 16 MB Vaqt 1000 ms
14

Shpion Azimjon

Dasturchilar Klubi a'zosi Azimjon shu kunlarda shubhali harakatlar qilmoqda. Maqsud Azimjondan Klubning qilayotgan ishlari haqida boshqa raqiblarga ma'lumot yetkazib berayotgani borasida shubhalanib qoldi, va Maqsudning qo'liga Azimjon tomonidan yozilgan maktub tushib qoldi. Ammo maktub uddaburonlik bilan shifrlangan bo'lib uni o'qish mushkul edi. Azimjon maktubni DK algoritmi yordamida shifrlagan edi. 

DK algoritmida har bir harf (belgilar hisob emas) ASCII jadvali boyicha bitta oldingi va bitta keyingi harflar birlashmasiga o'zgaradi va har bir o'zgargan so'z teskarisiga yoziladi. Azimjon Lotin alifbosidagi z va Z harflaridan so'ng yana mos ravishta a va A harflari bor deb hisoblagan, Huddi shu holat teskarisiga ham amal qiladi - a va A harflaridan oldin z va Z harflar bor deb hisonlanadi.

Maqsudga Azimjonning "Shpionlik" xatini o'qishda yordam bering.


Kiruvchi ma'lumotlar:

Bitta qatorda katta va kichik lotin alifbosi harflari yordamida yozilgan uzunligi 100 ta belgidan oshmaydigan shifrlangan matn.


Chiquvchi ma'lumotlar:

Bitta qatorda Maqsudning deshifrlagan matnini chiqaring.


Misollar
# input.txt output.txt
1
Fazliddin Yaxshi Bola
mohjcecehjkmaazzEG hjgirtwyzzXZ zzkmnpAC
2
Dasturchilar juda ham erinchoq bolishadi
qszzkmhjgibdqstvsurtzzCE zzcetvik lnzzgi prnpgibdmohjqsdf hjcezzgirthjkmnpac