활자

자연수 1부터 N까지를 모두 적는다고 하자. 각 수를 적을 때 필요한 숫자 하나하나를 활자 1개로 센다.

예를 들어 N = 10이면 1, 2, 3, 4, 5, 6, 7, 8, 9, 10을 적어야 하므로 필요한 활자는 모두 11개이다.

N 이하의 모든 자연수를 적는 데 필요한 활자의 수를 구하라.

첫째 줄에 자연수 N이 주어진다.

• 1 <= N <= 2,000,000,000

첫째 줄에 필요한 활자의 수를 1,234,567로 나눈 나머지를 출력한다.