题目描述

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 ⋯ ）上的数字是奇数，偶数位（十位、千位、十万位 ⋯ ）上的数字是偶数，我们就称之为 “好数”。

给定一个正整数 $N$，请计算从 $1$ 到 $N$ 一共有多少个好数。

输入格式

一个整数 $N。$

输出格式

一个整数代表答案。

数据范围

对于 $10\%$ 的评测用例，$1≤N≤100。$

对于 $100\%$ 的评测用例，$1≤N≤10^7$。

输入样例 1:

24

输出样例 1：

7

$24$ 以内的好数有 $1,3,5,7,9,21,23$，一共 $7$ 个。

输入样例 2:

2024

输出样例 2：

150