Решение задачи С днём рождения, Поликарп! с Codeforces

Ура! Поликарпу исполнилось n лет! Команда Технокубка от всей души поздравляет Поликарпа!

Поликарп отмечал все свои n дней рождения — от 1-го до n-го. В настоящий момент ему интересно: сколько раз ему исполнялось красивое число лет?

По мнению Поликарпа положительное целое число является красивым, если состоит только из одной цифры, повторенной один или более раз. Например, следующие числа являются красивыми: 1, 77, 777, 44 и 999999. Следующие числа красивыми не являются: 12, 11110, 6969 и 987654321.

Конечно, Поликарп использует запись числа в привычной ему десятичной системе счисления.

Помогите Поликарпу — найдите количество чисел от 1 до n (включительно), которые являются красивыми.