Открытая студенческая олимпиада по программированию в
Архангельске проводится в 10 раз. В связи с этим вам предстоит решить очень
сложную задачу. Дано целое число N, нужно определить в скольких числах от 1 до N включительно встречается 10 как
подстрока. Например, 10 встречается в числах 10, 100, 510104 и не встречается в
числах 130, 40, 1.
Формат
входного файла
В первой строке входного файла содержится 1 целое
число N (1<=N<=106).
Формат
выходного файла
Выведите одно число – ответ на задачу.
Пример
|
Входные данные
|
Выходные данные
|
|
10
|
1
|
|
200
|
12
|
