SUMDIG

          Đếm xem từ 1 đến N có bao nhiêu số nguyên X mà tổng các chữ số của X lớn hơn tổng các chữ số của X+1.

Dữ liệu: vào từ tệp văn bản SUMDIG.INP gồm một số duy nhất là số nguyên dương N (N ≤ 10⁹).

Kết quả: ghi ra tệp văn bản SUMDIG.OUT một số nguyên duy nhất là kết quả của bài toán.

Ví dụ:

Giới hạn:

• Có 75% số test tương ứng 75% số điểm có N ≤ 10⁶.
• 25% số test tương ứng 25% số điểm có N ≤ 10⁹ .