Наляканий рядок!

Вам потрібно побудувати рядок $s$ довжиною $n$, що складається з малих літер англійського алфавіту (від «a» до «z») та не є наляканим.

Ми називаємо рядок $s$ наляканим, якщо в рядку є принаймні один символ, який бачить більше $20$ символів, які більші або дорівнюють йому.

Ми визначаємо, що символ $a$ більший за символ $b$, якщо символ $a$ йде після символу $b$ в алфавіті (наприклад, «f» $>$ «b»). Також, якщо символ $a$ більший за символ $b$, то ми визначаємо, що $b$ менший за $a$ («b» $<$ «f»).

Ми вважаємо, що символ на позиції $i$ бачить символ на позиції $j$, якщо $j<i$ і немає індексу $k$ $(j<k<i)$ такого, що $s_k$ більший за $s_j$.

Наприклад, в рядку «abacc» символ «a» на позиції $3$ не бачить символ «a» на позиції $1$, оскільки між ними є «b», який більший за «a» на позиції $1$. Але символ «c» на позиції $4$ може бачити символ «b» на позиції $2$, оскільки між ними найбільший символ це «a», який не більший, ніж «b» на позиції $2$.

Вхідні дані

У єдиному рядку міститься одне ціле число $n$ $(1\le n\le 10^5)$ — розмір рядка, який вам потрібно вивести.

Вихідні дані

У єдиному рядку вам потрібно вивести рядок довжиною $n$, який не є наляканим і складається лише з малих літер англійського алфавіту.

Приклади

Примітка

У першому тесті рядок «anton» не наляканий, оскільки жоден символ не бачить більше $20$ символів, які більші або рівні йому:

• перший символ нічого не бачить;

• другий бачить лише «a», але він менший ніж «n»;

• третій символ бачить «n», але він менший ніж «t»;

• четвертий символ бачить лише «t»;

• п'ятий символ бачить «t» і «o», які більші ніж $s_5=$ «n», але таких символів всього $2$, що менше ніж $20$.

Також зверніть увагу, що в третьому тесті, в рядку «aabbaa», $6$-й символ «a» бачить обидва символи «b» на $3$-й і $4$-й позиціях, оскільки між $3$-й і $6$-й символами немає символів, які більші, ніж «b»?.

Оцінювання

1. ($52$ бали): $n\le 400$;

2. ($86$ балів): $n\le 8000$;

3. ($162$ бали): без додаткових обмежень.