Một số nguyên dương \(Q\) được gọi là số tăng nếu có ít nhất hai chữ số và các chữ số tính từ bên trái sang phải luôn tăng.
Cho số nguyên dương \(N\), đếm số lượng các số tăng trong đoạn \(1..N\)

Yêu cầu

Đếm số lượng các số tăng trong đoạn \(1..N\)

Dữ liệu vào

Cho trong tệp văn bản ST1.INP gồm

• Dòng \(1\): Ghi giá trị số \(N\) (\(N < 10^6\))

Dữ liệu ra

Ghi vào tệp văn bản ST1.OUT theo cấu trúc

• Dòng \(1\): In ra số lượng số tăng đếm được.

20

8