만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

에스컬레이터

면접 대비

시간 제한1초메모리 제한1024 MB

요약
1번 계단, 10의 배수 계단, 마지막 계단 n에 적힌 숫자의 전체 자릿수를 구합니다.
난이도

보통10점 중 4점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

상트페테르부르크에 새 지하철역이 문을 열 예정이라 이곳에 놓을 에스컬레이터를 만들어야 한다. 에스컬레이터는 1부터 nn까지 번호가 매겨진 nn개의 계단으로 이루어진다. 관례에 따라 번호가 10의 배수인 계단과 첫 번째, 마지막 계단에는 번호를 적는다. 숫자 하나를 적는 데 드는 페인트 양은 모두 같다.

필요한 페인트 양을 계산하려면 적히는 숫자가 몇 개인지 알아야 한다. 번호가 적힌 계단들의 번호에 쓰이는 숫자의 총 개수를 구하는 프로그램을 작성하라.

입력

입력 파일에는 에스컬레이터의 계단 수 nn이 정수 하나로 주어진다 (1≤n≤10121 \le n \le 10^{12}).

출력

번호가 적힌 계단들의 번호에 쓰이는 숫자의 총 개수를 출력하라.

힌트

첫 번째 예시에서는 1, 10, 20번 계단에 번호가 적힌다. 두 번째 예시에서는 1, 10, 20, 23번 계단에 번호가 적힌다.

예제2

  1. 예제 1

    입력
    20
    
    예상 출력
    5
    
  2. 예제 2

    입력
    23
    
    예상 출력
    7