Tìm số

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một số nguyên \(N\). Tìm số lượng số nguyên dương nhỏ hơn hoặc bằng \(N\) có số chữ số lẻ (trong hệ thập phân không có số 0 ở đầu).

Input

N

Output

In ra số lượng số nguyên dương nhỏ hơn hoặc bằng \(N\) có số chữ số lẻ.

Ràng buộc

• \(1 \leq N \leq 10^5\)

Ví dụ 1

Input

11

Output

9

Giải thích ví dụ

Trong số các số nguyên dương nhỏ hơn hoặc bằng \(11\), có chín số có số chữ số lẻ: \(1, 2, …, 9\).

Ví dụ 2

Input

136

Output

46

Giải thích ví dụ

• Ví dụ 1:

  • Có 9 số từ 1 đến 11 có số chữ số lẻ: 1, 2, 3, 4, 5, 6, 7, 8, 9.

• Ví dụ 2:

  • Có 46 số từ 1 đến 136 có số chữ số lẻ, bao gồm các số có 1, 3, và 5 chữ số.

Ngoài các số \(1, 2, …, 9\), còn có \(37\) số nguyên khác cũng có số chữ số lẻ: \(100, 101, …, 136\).

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, counters, accumulators
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20