题目描述

如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，6 的数位都是 6，99 的数位都是 9，123 的数位不都相同。【可以考虑使用动态规划来解决这个问题】

小 A 想知道不超过 n 的正整数中有多少优美的数字。

输入格式

一行，一个正整数 n。

输出格式

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

样例输入 #1

6

样例输出 #1

6

样例输入 #2

2025

样例输出 #2

28

数据范围

1 ≤ n ≤ 2025

知识点与难度

本题涉及的知识点从属于 GESP二级（枚举），难度等级：基础。