시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB102387382386.814%

문제

아카라카!

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

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

헤이 연세 야!

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

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

입력

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

출력

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

예제 입력 1

1

예제 출력 1

AKARAKA

예제 입력 2

2

예제 출력 2

AKARAKARAKA

노트

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

출처

University > 연세대학교 > 2024 연세대학교 프로그래밍 경진대회 B번