영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
You would like to write a list of positive integers 1,2,3,… using your computer. However, you can press each key 0–9 at most n times during the process.
What is the last number you can write?
Input
The only input line contains the value of n.
Output
Print the last number you can write.
Constraints
- 1 ≤ n ≤ 10^18
Example
Explanation: You can write the numbers 1,2,…,12. This requires that you press key 1 five times, so you cannot write the number 13.
예제
예제 1
5
12