Назовем целое положительное число суперкруглым, если в нем только одна цифра отлична от нуля. Например, числа \(5000\), \(4\), \(1\), \(10\), \(200\) — суперкруглые; \(42\), \(13\), \(666\), \(77\), \(101\) — не суперкруглые.
Вам дано целое число \(n\). Найдите количество таких суперкруглых чисел \(x\), что \(1 \le x \le n\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество таких суперкруглых \(x\), что \(1 \le x \le n\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
9
42
13
100
111
|
9
13
10
19
19
|