Alfabet#5371

Alfabet

2 saniyə
64 meqabayt
Çətin

Johnny kiçik bir oğlandır və hazırda əlifbanı öyrənir. Atası ona ad günü üçün hər biri 'A'-dan 'Z'-yə qədər bir hərflə işarələnmiş böyük bir fiş kolleksiyası hədiyyə edib. Johnny isə bu fişlərlə özünü öyrənmək üçün maraqlı bir oyun icad edib.

Əvvəlcə Johnny bir neçə fiş götürüb onları dairəvi şəkildə düzür. Sonra oyuna başlamaq üçün bir fiş və bir k ədədi seçir. Hər turda Johnny dairə boyunca k fiş sayaraq növbəti qalib fişi tapır və dərhal onun ardınca dairəyə yeni bir fiş əlavə edir. Bu yeni fiş, qalib fişin üzərindəki hərfin əlifba sırası ilə növbəti hərfini daşımalıdır. Məsələn, qalib fiş 'A' olarsa, 'B' daxil edilir, 'B'-dən sonra 'C' daxil edilir və s. Əgər qalib fiş 'Z'-dirsə, 'A' fişi daxil edilir. Johnny-nin tələb olunan hərflə fiş tapmaq üçün kifayət qədər fişi var.

Fişi daxil etdikdən sonra Johnny növbəti oyun turuna keçir və bu dəfə yeni daxil edilmiş fişdən başlayır. k ədədi yalnız bir dəfə seçilir və turlar arasında dəyişmir. Aşağıdakı şəkildə göstərilən nümunə oyunun ilk dörd turunu təsvir edir. Başlanğıc fişləri 'J', 'O', 'H', 'N', 'N', 'Y' olan dairədə ('J' başlanğıc fişidir) və k = 3 ilə belədir:

Georgie, Johnny-nin böyük qardaşıdır. Artıq məktəbli olduğu üçün eyni oyunu zehni olaraq oynayır və Johnny-ni i-ci turda daxil edilən hərfi proqnozlaşdırmaq bacarığı ilə heyrətləndirir. Amma Johnny ağıllandıqca və daha çox tur etdikcə, Georgie üçün rəqabət aparmaq çətinləşir. Buna görə də, nəticələri tez tapmaq üçün bir kompüter proqramı yazmağa qərar verir.

Giriş

Giriş faylının ilk sətrində üç tam ədəd var: n — dairəyə əvvəlcə yerləşdirilən fişlərin sayı (1 ≤ n ≤ 10000), k — hər turda sayılan fişlərin sayı (1 ≤ k ≤ 10000), və m — turların sayı (1 ≤ m ≤ 10^9). İkinci sətirdə dairəyə əvvəlcə yerləşdirilən fişlərin başlanğıc fişdən başlayaraq n böyük hərfdən ibarət bir sətir var ('A'-dan 'Z'-yə qədər).

Çıxış

m-ci turda dairəyə əlavə edilən tək bir böyük ingilis hərfini çıxış edin.

Nümunələr

Nümunə 1

Loading
Loading