Buzulgan klaviatura har doim harflarni noto’g’ri yozyapti. Biron harf bosilsa klaviatura bo’yicha o’zidan chap tomondagi harf ekranga chiqmoqda. (q harfi m ga, a harfi p ga, z harfi l ga o’zgarib qolgan.) Biron xato so’z berilgan bo’lsa, unga ko’ra asl so’z topilsin.

Входные данные:
Lotin alifbosida kichkina harflarda yozilgan satr berilgan

Выходные данные:
Asl matnni chiqaring.