체육 수업

바샤라는 안드로이드는 주 1회 체육 수업에 나온다. 트레이너는 생각하는 능력도 신체 능력만큼 훈련해야 한다고 믿는다. 그래서 트레이너는 풀기 쉽지 않은 과제를 자주 낸다.

오늘의 과제는 다음과 같다. 처음에 $n$명의 안드로이드가 한 줄로 서 있다. 트레이너는 각자에게 10진수로 표기한 서로 다른 번호를 나누어 준다. 번호는 줄에 선 순서대로 왼쪽에서 오른쪽으로 $1$부터 $n$까지이다. 트레이너의 명령이 떨어지면 학생들은 줄을 새로운 순서로 다시 세운다. 새 줄에서 이웃한 두 안드로이드는 다음 조건 중 하나를 만족해야 한다.

• 왼쪽 안드로이드 번호의 자릿수 합이 오른쪽 안드로이드 번호의 자릿수 합보다 작다.
• 자릿수 합이 같고, 왼쪽 안드로이드 번호가 오른쪽 안드로이드 번호보다 작다.

학생들은 줄을 매우 느리게 다시 세우고 있다. 바샤는 처음부터 줄의 맨 앞에 서 있었기 때문에 자리를 옮길 필요가 없었고, 그래서 이 과정이 지루하다.

줄을 다시 세우는 동안 바샤는 자리를 옮길 필요가 없는 안드로이드가 몇 명인지 세어 보기로 했다. 그 수를 구하라.

한 줄에 그룹의 안드로이드 수를 나타내는 정수 $n$이 주어진다($2 \leq n \leq 10^9$).

자리를 옮길 필요가 없는 안드로이드의 수를 출력한다.

새로운 순서는 1, 10, 2, 11, 3, 12, 4, 13, 5, 14, 6, 15, 7, 16, 8, 17, 9, 18, 19이다. 안드로이드 18과 19, 그리고 바샤는 자리를 옮길 필요가 없었다.