Кто длиннее?
시간 제한2초메모리 제한1024 MB
k개의 알파벳이 있을 때, 인접한 두 글자 조합이 두 번 나오지 않는 가장 긴 문자열을 만든다.
문제
Как-то раз Тигра весело прыгал по лесу и придумывал новую игру. Вообще, как вам известно, Тигра очень любит различные игры, и чаще всего подвижные. Но в тот день над лесом постепенно сгущались тучи, и потому все мысли Тигры были о тихой и спокойной игре.
И вот тут Тигра вспомнил о очень веселой и занимательной игре, в которую они с Кроликом играли в далеком детстве. Правила ее хоть и не были просты, но игра занимала большое количество времени и приносила массу удовольствий.
Через пару минут Тигра встретил ослика Иа-Иа и предложил ему сыграть. Ослик согласился и тогда Тигра поведал ему правила игры: игроки по очереди приписывают к строчке одну из известных им букв английского алфавита, но при этом в строке не должно образоваться двух одинаковых комбинаций из двух подряд идущих символов. Тот, кто не может сделать ход --- проигрывает.
Иа-Иа очень заинтересовался этой игрой и захотел выиграть у Тигры. Для начала он хочет придумать наидлиннейшую строку, которая может быть получена в процессе этой игры. Помогите ему в этом!
입력
Единственная строка входного файла содержит число () --- количество первых букв английского алфавита, известное героям.
출력
В единственной строке файла должна быть строка, состоящая из первых строчных букв английского алфавита --- ответ на задачу.