2566번 - 아카라카 2

아카라카!

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

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

헤이 연세 야!

AKARAKA(아카라카)는 컴퓨터 과학적 관점으로 바라봤을 때, 튜링도 기립 박수를 치고 갈 가히 최고의 구호라 할 수 있다. AKARAKA는 팰린드롬이기 때문이다.

형진이는 AKARAKA가 최대한 많이 보이는 문자열을 만들고 싶어졌다. 정확히 K번 AKARAKA가 보이는 문자열에 대해, 가장 짧은 문자열을 출력하자. 그러한 문자열이 존재하며 유일함을 증명할 수 있다.

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

정확히 $K$번 AKARAKA가 보이는 가장 짧은 문자열을 출력한다.