#255. 优美的数字

优美的数字

优美的数字

题目描述

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

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

输入格式

一行,一个正整数 nn

输出格式

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

样例输入

样例输入 1

6

样例输入 2

2025

样例输出

样例输出 1

6

样例输出 2

28

样例解释

对于第一个样例,n=6n = 6。不超过 66 的正整数有 1,2,3,4,5,61, 2, 3, 4, 5, 6。这些数都是一位数,每一位都相同,因此它们全都很优美。所以优美的数字一共有 66 个,输出 66

数据范围

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