Masala #3NVMRXRTRJ

Xotira 32 MB Vaqt 1000 ms
14

G'alati joylashuv

Javlonbek S so'zining harfarini ketma-ket bir to'g'ri chiziq bo'ylab qayta qayta yoza boshladi. Bunda u dastlabki ketma-ket kelgan birinchi va ikkinchi harfari orasini N cm uzunlikda yozdi. Shuningdek har doim keyingi ketma-ket kelgan harfar orasini esa oldingisidan K cm uzun qilib yozdi. Ma`lum vaqtdan keyin uning ruchkasining siyohi tugadi. Agar dastlabki va oxirgi yozilgan harfar orasi M cm bo'lsa, eng oxirida qaysi harf yozilganini topuvchi dastur tuzing. 


Kiruvchi ma'lumotlar:

Yagona qatorda N, K va M natural sonlar beriladi. \((1≤N,K≤20)\)\((1≤M≤10^{15})\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar topishning imkoni bo'lmasa 0 sonini chop eting.


Misollar
# input.txt output.txt
1
Kitob
1 1 21
i
2
Informatika
2 3 155
a
3
Maktab
2 4 72
M
Izoh:

Izoh:

1-test rasmda tasvirlangan.