페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2094

도서관 1s 128MB

문제

새로운 도서관이 당신의 마을에 세워졌다. 

도서관이 열린지 얼마 안되어, 책에 숫자가 적힌 스티커를 붙이는 일이 한창인데,

정해진 순서대로 1, 2, 3, 4, ..., 앞에 0을 붙이지 않고 스티커를 붙이고 있다. 

한 책에 스티커를 붙일 때, 숫자의 자리수 만큼 스티커를 붙이게 된다. 

스티커 붙이기가 다 끝나고, 사용한 스티커의 개수가 주어졌을 때, 

총 몇 개의 책에 스티커를 붙였는지 알아보는 프로그램을 작성하라

(책의 개수를 일일이 헤아리기엔 시간이 많이 걸리고, 조금만 생각하면 스티커 개수를 통해서 알 수 있다.)


입력

입력은 한 줄로 주어지며 사용한 스티커의 개수가 1이상 2x109이하로 주어진다.


출력

입력에 대해 지금까지 몇 개의 책에 스티커를 붙였는지 출력한다.

모든 스티커를 제대로 붙였다고 가정하며 만약 불가능한 경우가 들어오는 경우에는 -1을 출력한다.


예제 #1

11
10

예제 #2

10
-1

예제 #3

189
99

예제 #4

192
100
로그인해야 코드를 작성할 수 있어요.