Q0157 优美的数字

优美的数字



题目描述

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

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


输入格式

一行,一个正整数 n。


输出格式

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


输入样例 1

6

输出样例 1

6

输入样例 2

2025

输出样例 2

28


数据范围

对于所有测试点,保证 1≤n≤2025。