题目描述

如果在一个数中，有同一个数字连续出现了至少三次，这个数就被称为“吉祥数”。例如：$666$、$15558$、$77770$ 都是“吉祥数”。

现在输入一个正整数 $n$，请你统计在 $100 \sim n$ 范围内的所有正整数中“吉祥数”的个数。

输入格式

输入一个正整数 $n$

输出格式

输出一个整数，表示“吉祥数”的个数

样例

1200

20

666

6

99900

2601

样例 $1$ 解释

在 $100 \sim 1200$ 中，吉祥数有： $111,222,333,...,999,1000,1110,1111,1112,1113,...,1119$，共 $20$ 个。

数据范围

对于 $30\%$ 的测试点，$100≤n≤999$；

对于全部测试点，$100≤n≤99999$。