Point: 100.0
Time limit: 1.0s
Memory limit: 128 M
Input: stdin
Output: stdout
Problem type

\(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ụ:

Input Output Giải thích
\(216\) \(2\) \(2\) nghiệm để thỏa mãn bài toán: \(198\)\(207\)

Giới hạn:

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