|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||128 MB||6||4||3||60.000%|
All the natural numbers from n to m (inclusively) are written in a row without separating symbols, thus creating a series of decimal digits.
For example, if n=98 and m=102, this series is 9899100101102.
Then all the digits are sorted in a non-increasing order - first the greatest digits, then the next greatest, etc.
For the example above this sorted series is 9998211110000.
For the values of natural numbers n,m and k given in the input your task is to compute, which digit will be in the k-th position of the sorted series.
The values of three natural numbers n (0 < n < 109), m (0 < m < 109, m ≥ n) and k (0 < k < 109) are input from the keyboard.
The digit at the k-th position of the sorted series must be output on the screen. If length of the series is less than k, a single word “NAV” must be output on the screen.
98 102 4
9999 9999 5