\(Firega-Sama\) là ông trùm thuật toán, luôn luôn tìm cách giải tối ưu cho mỗi bài toán, một hôm, \(nxsang1611\) đố \(Firega-Sama\): Giả sử kí hiệu \(s(x)\) là hàm cho tổng các chữ số của \(x\) viết trong hệ thập phân. Ví dụ \(s(727)=16\), \(s(2024)=8\), viết chương trình tìm nghiệm nguyên dương dương của phương trình thỏa mãn: \(x+s(x)=n\)

Lưu ý rằng ở đây \(n\) là số cho trước, còn \(x\) là ẩn số

Sau một hồi suy nghĩ, \(Firega-Sama\) đã nghĩ ra cách giải tối ưu nhất, đố các bạn biết cách làm tối ưu nhất là gì?

Yêu cầu:

• Nhập từ bàn phím số nguyên dương n. Đếm số nghiệm thỏa mãn bài toán trên

Dữ liệu vào specification:

• 1 dòng duy nhất chứa số nguyên dương n \((n \le 10^9)\)

Dữ liệu ra specification:

• 1 số nguyên không âm là số nghiệm dương của phương trình trên

Ví dụ:

Giới hạn:

• \(40 \%\) số test đầu có \(n \lt 1000\)
• \(60 \%\) số test sau có \(1000 \le n \le 10^9\)