Masala #M8WJMALYDB

Xotira 32 MB Vaqt 1000 ms
14

Harfli ketma-ketlik #2 (One line)

Ismoil yo'ldan qog'oz topib oldi. Qog'ozda katta K ta ingliz harflardan tashkil topgan  M uzunlikdan iborat ketma-ketlik bor ekan. U quydagicha:
\(1. AAAAA...A\) 

\(2. AAAAA...B\)

\(3. AAAAA...C\)

\(.......................\)

Ismoil qiziqib qoldi. Agar shunday tartib bilan ketgan bo'lsa S kod berilsa, shu kod nechanchi qatorda joylashgan ekanligiga va buni topishga qiynaldi. Siz unga yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda K va M natural son kiritiladi. \((1≤K≤26)\)\((1≤M<10^8)\)

Ikkinchi qatorda N natural son beriladi. \(1≤N≤10^{4245}\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
3 4
5
AABB
2
6 1
5
E
3
4 6
7
AAAABC
Izoh:

Bu masalada foydalanuvchi yechimni 1 qatorda yozilgan bo'lishi shart. Kodda eval va exec kabi funksiyalar ishlatish taqiqlanadi. ‘;’ → bu belgini ham ishlatish taqiqlanadi!!!