반복 없는 단어

자연수 K가 주어진다. 문자열 S 안에 어떤 비어 있지 않은 문자열 T를 K번 연속으로 붙인 문자열이 부분 문자열로 나타나지 않으면, S를 K-반복이 없는 단어라고 한다.

K, N, A가 주어졌을 때, 길이가 N이고 K-반복이 없으며 알파벳의 처음 A개 대문자만 사용하는 단어 중 사전순으로 가장 앞서는 단어를 구하시오.

첫째 줄에 세 정수 K, N, A가 공백으로 구분되어 주어진다.

조건을 만족하는 단어를 출력한다. 그런 단어가 없으면 -1을 출력한다.

• 2 <= K <= 10
• 1 <= N <= 50
• 1 <= A <= 26