PIIMA

Xotira 256 MB Vaqt 1000 ms

14

Abrakadabra

Abrakadabra - lotin harflaridan iborat satr bo'lib, quyidagi qonun asosida yasaladi. Birinchi qadamda satr bo'sh. Keyingi qadamlarda mavjud satr ikki marta ko'payib, unga chap tomoniga keyingi lotin alifbosida joylashgan (a, b, c, …) belgi qo'shiladi. Abrakadabra satrning yasash bosqichidan misol:

Qadam 1. ;

Qadam 2. a;

Qadam 3. baa;

Qadam 4. cbaabaa;

Qadam 5. dcbaabaacbaabaa;

Barcha lotin harflaridan hosil bo'lgan abrakadabra satrning N– o'rinda turgan belgini ekranga chiqaruvchi dastur tuzing. Masala shartida so'ralgan natijani chop eting.

Kiruvchi ma'lumotlar:

Bitta qatorda N (1 ≤ N < 2²⁶ - 1) soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chop eting.

Misollar

#	input.txt	output.txt
1	1	z
2	67108863	a

Izoh:

Misollar testlar bilan bir xilligi kafolatlanadi.

Masala #1148

Abrakadabra