#1717. 二级(2509):优美的数字

二级(2509):优美的数字

背景

GESP二级(2509)

描述

如果一个正整数在十进制下的所有数位都相同,小 A 就会觉得这个正整数很优美。例如,正整数 6 的数位都是 6 ,所以 6 是优美的。正整数 99 的数位都是 9 ,所以 99 是优美的。正整数 123 的数位不都相同,所以 123 并不优美。

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

格式

输入

一行,一个正整数 nn

输出

一行,一个正整数,表示不超过 nn 的优美正整数的数量。

样例

6
6
2025
28

数据规模

对于所有测试点,保证 1n2025 1 \le n \le 2025

限制

时间限制:1.0 s

空间限制:512.0 MB