优美的数字

题目描述

如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数 (11) 的数位都是 (1)，所以 (11) 是优美的；正整数 (99) 的数位都是 (9)，所以 (99) 是优美的；正整数 (12) 的数位不相同，所以 (12) 并不优美。

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

输入格式

一行，一个正整数 (n)。

输出格式

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

样例

输入样例 1

99

输出样例 1

18

数据范围

对于所有测试点，保证 (1 \le n \le 10^6)。

注：原始 PDF 因字体原因丢失了数据范围与样例里的数字，此处重建为 (1 \le n \le 10^6)，样例为按题意推导出的正确取值。