만드는 중입니다

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

에스컬레이터

면접 대비

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

요약
n이 주어질 때 1, n, 그리고 n 이하의 10의 배수 각각의 자릿수를 모두 더해 출력한다.
난이도

보통10점 중 4점

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

문제

상트페테르부르크에 새 지하철역이 문을 열어, 그 역에 쓸 에스컬레이터를 만들어야 한다. 에스컬레이터는 nn개의 계단으로 이루어져 있고, 계단에는 11부터 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