Masala #0254

Faqat lotin kichik harflaridan iborat, uzunligini \(10^5\) dan oshmaydigan satr berilgan, siz bu satrni shifrlashingiz kerak.

Shifrlash ikki qadamdan iborat:

- Berilgan satr elementlarini joyini almashtirish bunda siz 1-elementni 2-element bilan o'rin almashtirasiz, 3-elementni 4-element bilan va shu holatni to'liq satrga qo'llaysiz agar satr uzunligini toq bo'lsa oxirgi element o'z o'rnidan qoladi

- Yuqoridagi qadamni to'liq satr uchun qo'llaganingizdan so'ng barcha 'a' harflarini  'z' ga, barcha 'b' harflarini 'y' ga, barcha 'c' harflarini 'x' vahokazo shu tarzda satr elementlarini shaklini o'zgartirasiz.

Sizga berilgan satrni shifrlab berishingiz lozim

Yagona \(S (0 < |S| \le 10^5)\) satr beriladi

Yagona satr berilgan S satrimizni shifrlab bering!