아카라카 2

아카라카!

아카라카(아라)칭 아카라카(아라)쵸 아카라카(아라) 칭칭

쵸쵸쵸 랄랄라 시스붐바 연세 선수 라플라

헤이 연세 야!

AKARAKA(아카라카)는 컴퓨터 과학적 관점으로 바라봤을 때, 튜링도 기립 박수를 치고 갈 가히 최고의 구호라 할 수 있다. AKARAKA는 그 자체로도 팰린드롬이고, 접두사이자 접미사인 AKA 또한 팰린드롬이기 때문이다. 여기서 팰린드롬은 거꾸로 읽어도 같은 문자열을 뜻한다.

형진이는 AKARAKA가 최대한 많이 보이는 문자열을 만들고 싶어졌다. AKARAKA가 연속 부분 문자열로 정확히 $K$번 등장하는 문자열들 중 가장 짧은 문자열을 만들어보자. 그러한 문자열이 존재하며 유일함을 증명할 수 있다.

첫 번째 줄에 양의 정수 $K$가 입력으로 주어진다. $(1 \le K \le 50)$

첫 번째 줄에 길이가 $7$인 모든 연속 부분 문자열 중 AKARAKA가 정확히 $K$번 나타나는 가장 짧은 문자열을 출력한다.

연속 부분 문자열이란 원래 문자열의 시작과 끝에서 임의의 개수만큼 문자를 지웠을 때 나오는 문자열을 의미한다. 시작이나 끝에서 하나도 안 지우는 것도 가능하다.