Будем назвать натуральное число интересным, если в его десятичной записи первая цифра совпадает с последней.
Дано число \(n\). Найдите количество интересных чисел, не превышающих \(n\).
Формат входных данных
На ввод подается целое число \(n\) (\(1 \le n \le 10^{18}\)).
Обратите внимание, что для считывания этого числа вам может понадобиться 64-битный тип данных (<<long long>> в C++, <<long>> в Java, <<int64>> в Паскале).
Формат выходных данных
Выведите одно целое число — количество интересных натуральных чисел, не превышающих \(n\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
100
|
18
|