만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

누가 더 길까?

시간 제한2초메모리 제한1024 MB

요약
정수 k가 주어지면 처음 k개의 소문자로 이루어진 문자열 중 연속된 같은 두 글자 쌍이 나타나지 않는 가장 긴 문자열을 출력합니다.
난이도

보통10점 중 5점

유형
문자열, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

어느 날 티그라가 숲속을 신나게 뛰어다니며 새로운 게임을 생각하고 있었다. 티그라는 여러 가지 게임을 좋아하고, 그중에서도 몸을 움직이는 게임을 특히 즐긴다. 하지만 그날은 숲 위로 먹구름이 조금씩 몰려와서, 조용하고 차분한 게임이 하고 싶었다.

곧 티그라는 어린 시절 토끼와 함께 하던 재미있는 게임을 떠올렸다. 규칙이 간단하지는 않았지만, 그 게임은 시간이 꽤 걸리고 재미도 아주 컸다.

몇 분 뒤 티그라는 당나귀 이아이아를 만나 게임을 하자고 제안했다. 이아이아가 좋다고 하자 티그라는 규칙을 설명했다. 플레이어들은 번갈아 가며 자신이 아는 영어 알파벳 중 하나를 줄의 끝에 덧붙인다. 줄 안에는 같은 연속된 두 글자 조합이 두 번 생겨서는 안 된다. 움직일 수 없는 사람이 진다.

이아이아는 이 게임에 큰 흥미를 느껴 티그라를 이기고 싶어 했다. 우선 이 게임 과정에서 만들어질 수 있는 가장 긴 문자열을 찾고 싶어 한다. 그를 도와주자!

입력

입력 파일의 유일한 줄에는 정수 kk (1≤k≤261 \le k \le 26)가 주어진다. 이 수는 영웅들이 알고 있는 영어 알파벳의 첫 글자 개수이다.

출력

출력 파일의 유일한 줄에는 영어 소문자 알파벳의 처음 kk개 글자로 이루어진 문자열을 출력한다. 이 문자열이 문제의 답이다.

예제1

  1. 예제 1

    입력
    1
    
    예상 출력
    aa