Problems
새로운 도서관이 당신의 마을에 세워졌다.
도서관이 열린지 얼마 안되어, 책에 숫자가 적힌 스티커를 붙이는 일이 한창인데,
정해진 순서대로 1, 2, 3, 4, ..., 앞에 0을 붙이지 않고 스티커를 붙이고 있다.
한 책에 스티커를 붙일 때, 숫자의 자리수 만큼 스티커를 붙이게 된다.
스티커 붙이기가 다 끝나고, 사용한 스티커의 개수가 주어졌을 때,
총 몇 개의 책에 스티커를 붙였는지 알아보는 프로그램을 작성하라
(책의 개수를 일일이 헤아리기엔 시간이 많이 걸리고, 조금만 생각하면 스티커 개수를 통해서 알 수 있다.)
Input
입력은 한 줄로 주어지며 사용한 스티커의 개수가 1이상 2x109이하로 주어진다.
Output
입력에 대해 지금까지 몇 개의 책에 스티커를 붙였는지 출력한다.
모든 스티커를 제대로 붙였다고 가정하며 만약 불가능한 경우가 들어오는 경우에는 -1을 출력한다.
Example #1
11
10
Example #2
10
-1
Example #3
189
99
Example #4
192
100
You must sign in to write code.