魔法师的难题
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

从前，在一个森林里，有一个神秘的魔法师，由于她拥有魔法，她在这个事件存活了无数年。有一天你误入森林，被魔法师抓住。她答应你只要你回答出她的一个问题，就可以放了你。问题如下。如果一个正整数每个位置都是由相同的数字组成，如 11，222，44444 等，那么我们就称这样的数字为美丽数字。魔法师会给你一个正整数 n，请你告诉她从 1 到 n 中有多少个美丽数字。

输入描述:

输入仅一行，为正整数n（1\leq n\leq 1000000000)。

输出描述:

输出一个整数，为从 1-n 中美丽数字的个数。
示例1

输入

复制 
10

输出

复制 
9

说明

从1到10中的美丽数字有1，2，3，4，5，6，7，8，9，共9个