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).

Ràng buộc:

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

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N

ĐỊNH DẠNG ĐẦU RA

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

Ví dụ:

Input

11

Output

9

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\).

Input

136

Output

46

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\).

Giải thích ví dụ mẫu:

• 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ố.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House