1521: [2021 세종 정올 예선 K] LED 파도타기

LED를 활용하여 전구에 차례로 불이 들어오는 파도타기 프로그램을 구현하고자 한다. LED를 켜서 표 현할 수 있는 색상의 수는 26가지이며, 영어 대문자(A ~ Z)를 활용하여 표현한다. 전구가 꺼진 상태는 0으로 표시하고, 전구는 A부터 표현 가능한 마지막 색상까지 알파벳 순서대로 켜진다.
끝없이 이어진 LED 전구를 이용한 파도타기 프로그램은 1초마다 다음과 같은 단계로 실행된다.


1. 오른쪽에서 왼쪽으로 이동하며 전구를 확인한다.
2. 전구가 꺼져 있으면 전구를 켜서 색상을 A로 변경하고 단계를 종료한다.
3. 전구가 표현 가능한 가장 마지막 색상이 아니면, 다음 색상으로 변경한 후 단계를 종료한다.
4. 전구가 표현 가능한 가장 마지막 색상이면, 전구를 끄고 왼쪽 전구를 확인한다.


예를 들어, 3가지 색상을 표현할 수 있는 전구가 5초 동안 어떻게 색상이 변화되는지 살펴보면 다음과 같다. 처음에는 모든 전구가 꺼져 있고, 1초가 지나면 가장 오른쪽 전구가 A의 색상이 된다. 2초 후에 는 B의 색상이 되고, 3초 후에는 C의 색상이 된다. 4초 후에는 해당 전구는 꺼지고, 해당 전구 왼쪽의 전구를 확인한다. 왼쪽 전구는 꺼져 있기 때문에 전구의 색을 A로 바꾸고 단계를 종료하여 전구의 상태는 A0가 된다. 이와 같은 규칙으로 5초 후에는 AA가 된다.

첫째 줄에 시간(T)과 전구가 표현할 수 있는 최대의 색상 수(N)가 공백으로 구분되어 입력된다.
(시간(T)의 범위는 1 <= T <= 1,000이고, 색상 수(N)의 범위는 1 <= N <= 26이다.)

T초 후의 전구 상태를 출력한다.
(단, 불이 켜진 가장 왼쪽의 전구를 포함하여 그 오른쪽의 상태만 출력 한다)

5 3

AA