Qorxulu sətir!

Siz $n$ uzunluğunda, yalnız kiçik ingilis hərflərindən ("a"-dan "z"-yə qədər) ibarət olan elə $s$ sətrini hasil etməlisiniz ki, o qorxulu olmasın.

Biz $s$ sətrini o zaman qorxulu adandırırıq ki, bu sətirdə elə hər hansı bir simvol olsun ki, ondan daha böyük və ya ona bərabər olan $20$-dən çox simvolu görsün.

Biz hər hansı bir $a$ simvolunun $b$-dən daha böyük olduğunu hesab edirik ki, $a$ simvolu əlifba sırasına görə $b$-dən sonra gəlsin. Məsələn, "f" $>$ "b". Həmçinin, əgər $a$, $b$-dən daha böyükdürsə, onda $b$-nin $a$-dan daha kiçik olduğunu hesab edirik (məsələn, "b" $<$ "f").

Biz $i$-ci mövqedəki simvolun $j$-ci mövqedəki simvolu gördüyünü o zaman deyirik ki, əgər $j<i$ və aralarında $s_k$ simvolu $(j<k<i)$ olmasın və bu simvol $s_j$-dən daha böyük olsun.

Məsələn, "abacc" sətrində, $3$-cü mövqedəki "a" $1$-ci mövqedəki "a"-nı görmür, çünki aralarında $1$-ci mövqedəki "a"-nı daha böyük olan "b" var. Lakin $4$-cü mövqedəki "c" $2$-ci mövqedəki "b"-ni görür, çünki aralarında ən böyük simvol "a"-dır, və bu simvol $2$-ci mövqedəki "b"-dən daha böyük deyil.

Giriş verilənləri

Tək sətirdə yalnız bir tam ədəd $n$ $(1\le n\le 10^5)$ — hasil etməli olduğunuz sətrin uzunluğu verilir.

Çıxış verilənləri

Tək sətirdə, $n$ uzunluğunda, yalnız kiçik ingilis hərflərdən ibarət olan və qorxulu olmayan sətri çap etməli.

Nümunələr

Qeyd

Birinci nümunə üçün, "anton" sətri qorxulu olmadığı üçün, heç bir simvolun daha böyük və ya ona bərabər olan $20$-dən çox simvolu görmür:

• birinci simvol "a" heç bir şey görmür;

• ikinci simvol "n" yalnız "a"-nı görür, lakin o, "n"-dən kiçikdir;

• üçüncü simvol "t" "n"-ni görür, lakin o, "t"-dən kiçikdir;

• dördüncü simvol "o" yalnız "t"-ni görür;

• beşinci simvol "n" "t" və "o"-yu görür, lakin onların sadəcə $2$-si var və bu $20$-dən azdır.

Həmçinin, üçüncü nümunə üçün, "aabbaa" sətrində, $6$-cı simvol "a" $3$-cü və $4$-cü mövqedəki hər ikisini görür, çünki $3$-cü və $6$-cı mövqedəki simvollar arasında daha böyük olan simvol yoxdur.

Qiymətləndirmə

1. ($52$ xal): $n\le 400$;

2. ($86$ xal): $n\le 8000$;

3. ($162$ xal): əlavə məhdudiyyətlər yoxdur.