| Input file: | Standard input | Time limit: | 1 sec | |
| Output file: | Standard output | Memory limit: | 256 Mb |
Astrologer Timofey considers a year to be happy if different consecutive digits are used in its notation. For example, the nearest such year will occur in 2031. Determine, by the year number, how many years it will take for a happy year to come?
The input consists of a single line containing a natural number n — the year number.
Output a single non-negative integer — the answer to the problem.
1 ≤ n ≤ 9876543210
| No. | Standard input | Standard output |
|---|---|---|
| 1 | |
|
| 2 | |
|