사전

어떤 사전에는 a N개와 z M개로만 이루어진 모든 문자열이 사전순으로 정렬되어 있다. 같은 문자는 서로 구분하지 않으며, 다른 문자는 포함되지 않는다.

N, M, K가 주어질 때, 이 사전의 K번째 문자열을 구하라.

첫째 줄에 세 정수 N, M, K가 순서대로 주어진다.

첫째 줄에 사전의 K번째 문자열을 출력한다. 사전에 들어 있는 문자열의 개수가 K보다 작으면 -1을 출력한다.

• 1 <= N, M <= 100
• 1 <= K <= 1,000,000,000