Вам нужно сгенерировать строку длиной , состоящую из строчных английских букв (от «a
» до «z
»), которая не является испуганной.
Мы называем строку испуганной, если в строке есть хотя бы один символ, который видит более символов, которые больше или равны ему.
Мы определяем символ как больший символ , если символ идет после символа в алфавите, например, «f
» «b
». Также, если символ больше символа , то мы определяем, что меньше («b
» «f
»).
Мы считаем, что символ на позиции видит символ на позиции , если и нет индекса такого, что больше .
Например, в строке «abacc
» символ «a
» на позиции не видит символ «a
» на позиции , потому что между ними есть «b
», который больше, чем «a
» на позиции . Но символ «c
» на позиции может видеть символ «b
» на позиции , потому что между ними наибольший символ это «a
», который не больше чем «b
» на позиции .
В единственной строке содержится одно целое число — размер строки, который вам нужно вывести.
В единственной строке вам нужно вывести строку длиной , которая не испугана и состоит только из строчных английских букв.
В первом тесте строка «anton
» не испугана, потому что ни один символ не видит более символов, которые больше или равны ему:
первый символ ничего не видит;
второй видит только «a
», но он меньше чем «n
»;
третий символ видит «n
», но он меньше чем «t
»;
четвертый символ видит только «t
»;
пятый символ видит «t
» и «o
», которые больше чем «n
», но таких символов всего , что меньше чем .
Также обратите внимание, что в третьем тесте, в строке «aabbaa
», -й символ «a
» видит оба символа «b
» на -й и -й позициях, так как между -й и -й символами нет символов, которые больше, чем «b
»?.
( балла): ;
( баллов): ;
( балла): без дополнительных ограничений.