Masala #3NVMRXRTRJ

Xotira 32 MB Vaqt 1000 ms

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:

1-test rasmda tasvirlangan.