숫자 나열

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

$n$부터 $m$까지의 모든 자연수를 (양 끝 포함) 구분 기호 없이 차례로 이어 써서 십진수 숫자들의 열을 만듭니다.

예를 들어 $n = 98$, $m = 102$이면 이 열은 9899100101102가 됩니다.

그다음 모든 숫자(자리)를 내림차순으로 정렬합니다. 즉 가장 큰 숫자부터 그다음 큰 숫자 순서로 나열합니다.

위 예시에서 정렬된 열은 9998211110000입니다.

자연수 $n$, $m$, $k$가 주어질 때, 정렬된 열의 $k$번째 위치에 있는 숫자를 구하세요.

입력

세 자연수 $n$, $m$, $k$가 공백으로 구분되어 주어집니다. ($0 < n < 10^9$, $0 < m < 10^9$, $m \ge n$, $0 < k < 10^9$)

출력

정렬된 열의 $k$번째 위치에 있는 숫자를 출력합니다. 만약 열의 길이가 $k$보다 작으면 NAV를 출력합니다.