Masala #0752

Ali va Vali bir – biriga ajoyib boshqotirmalar berib savol-javob qilib turishni juda yaxshi ko’rishadi. Kunlardan bir kun Ali S satrni o’yladi va Valiga o’zi o’ylagan sonni topishni boshqotirma qilib berdi. Vali S satrni topa olishi uchun Ali o’ylagan satrini N marotaba quyidagi shakldaqa o’zgartirganidan so’ng P satr hosil bo’lganligini aytdi: Masalan agarda Ali contest so’zini o’ylagan bo’lsa bir marotaba o’zgartirgandan so’ng u ctosnet ga o’zgaradi. Agar uzbekistan so’zini o’ylagan bo’lsa bir marotaba o’zgartirgandan so’ng unzabteski ga o’zgaradi.

Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 10^9)\) soni, ya’ni Ali o’zi o’ylagan sonni necha marotaba o’zgartirganligi kiritiladi. ikkinchi satrda lotin alifbosining kichik harflaridan iborat \(P (3 \le |P| \le 1000)\) satri kiritiladi.

Chiqish faylining yagona satrida Ali o’ylagan S satrni chop eting!