Jini’s favorite number is one. She always looks for one in any number and if she finds the digit 1 in a number then she considers that this is a lucky number. Now counting till a large number while finding numbers that have digit 1 at least once in them can be hard for her. Thus she needs your help.
$N$ can you find her how many numbers from
$N$ contain digit
$1$ at least once?
The input contains a single integer
Print an Integer that indicates number of integers that has digit
$1$ at least once.
In the first example,
$N = 19$ so the answer will be
$1,10,11,12,13,14,15,16,17,18,19$ are the numbers that have digit
$1$ in them at least once.