Time Limit: 1000 MS    Memory Limit: 65536 K 


Description

windy吃完了水星餐,现在开始散步啦 遇到了一个奇怪的水星数学家,这位数学家想知道比 n 小的正整数中有多少个水星数 数学家告诉windy水星数为至少含有连续三个相同数字的数 如123332,555,3000,19992,44444,13335222227都为水星数 如11211,303030,45544都不为水星数 现在你能帮助这位数学家解答这个问题么?

Input

输入包含多组测试数据,每组数据第一行为一个整数 n ( 1 <= n <= 10^9 )

Output

每组数据输出一行,为比 n 小的正整数中的水星数个数

Sample Input

111 112

Sample Output

0 1

Author

windy7926778