문제
임의의 정수 K에 대해, 알파벳 대문자로 이뤄진 S에 존재하는 가능한 부분문자열(substring, 문자열의 연속된 부분을 뜻함)이 연달아 K번 나오는 경우가 존재하지 않을 때, S를 K-무반복 문자열이라고 부른다.
예로 들어 CCABAABAABAC의 경우에는 4-무반복 문자열이지만, ABA가 3번 연달아 나오기 때문에( CC ABA ABA ABA C ) 3-무반복 문자열은 될 수 없다. 반면 CCABAABACABA 와 ABABAABA의 경우에는 3-무반복 문자열이다.
K와 N, 그리고 알파벳 'A'부터 사용할 수 있는 문자의 개수 L이 주어졌을 때 사전순으로 가장 빠른 길이 N의 K-무반복 문자열을 출력하는 프로그램을 작성하라. 만약 L = 2 일 경우 'A', 'B'가 사용가능하며, L = 3일 경우 'A', 'B', 'C'를, L = 26일 경우 모든 알파벳 문자를 사용할 수 있다.
입력
입력은 한줄에 K, N, L이 입력된다. K는 2이상 10이하의 정수, N은 1이상 50이하의 정수, L은 1이상 26이하의 정수로 주어진다.
출력
입력에 대해 생성가능한 K-무반복 문자열중 사전순으로 가장 빠른것을 출력한다. 만약 생성이 불가능할 경우에는 "NONE!"(따옴표 제외)를 출력한다.
예제
3 5 2
AABAA
힌트
로그인해야 코드를 작성할 수 있어요.