该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：优美的数字

题目描述

如果一个正整数的所有数位都相同，小A就会觉得这个正整数很优美。 例如：

• 正整数 $777$ 的数位都是 $7$，所以是优美的。
• 正整数 $22$ 的数位都是 $2$，所以是优美的。
• 正整数 $123$ 的数位不都相同，所以并不优美。

小A想知道不超过 $n$ 的正整数中有多少个优美的数字。你能帮他数一数吗？

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个正整数，表示不超过 $n$ 的优美正整数的数量。

样例 #1

样例输入 #1

10

样例输出 #1

9

样例解释

不超过 $10$ 的优美数有 $1, 2, 3, 4, 5, 6, 7, 8, 9$，共 $9$ 个。 注意 $10$ 不是优美数（数位 $1$ 和 $0$ 不同）。

数据范围

对于所有测试点，保证 $1 \leq n \leq 10^6$。