问题背景

本题中，如果一个数的十进制表示中存在连续的两位是相同的数字，我们就称这个数是 “连数”。

比如：

• 233、666、112334 都是连数；
• 123、365、9527、13579 都不是连数。

题目描述

输入一个整数 $n$。

求：$[1, n]$ 范围内存在多少个连数？

输入格式

一个整数 $n(1 \le n \le 10^6)$。

输出格式

输出一个整数，表示 $[1, n]$ 范围内连数的个数。

样例

10

0

123

21

说明/提示

样例 2 解释

$[1, 123]$ 范围内的连数有 $21$ 个，他们分别是：$11$，$22$，$33$，$44$，$55$，$66$，$77$，$88$，$99$，$100$，$110$，$111$，$112$，$113$，$114$，$115$，$116$，$117$，$118$，$119$，$122$。

数据规模与约定

• 对于 $20\%$ 的数据，$n \le 100$
• 对于 $40\%$ 的数据，$n \le 10^4$
• 对于 $100\%$ 的数据，$1 \le n \le 10^6$