时间限制

1.0 s

内存限制

512.0 MB

题目描述

如果一个正整数在十进制下的所有数位都相同，小A就会觉得这个正整数很优美。例如，正整数6的数位都是6，所以6是优美的；正整数99的数位都是9，所以99是优美的；正整数123的数位不都相同，所以123并不优美。 小A想知道不超过 n 的正整数中有多少优美的数字，请你帮忙计算。

输入格式

一行，一个正整数 n。

输出格式

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

样例

输入样例1

6

输出样例1

6

输入样例2

2025

输出样例2

28

数据范围

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