Nhằm đảm bảo an ninh an toàn tuyệt đối cho vị nguyên thủ của quốc gia tại khách sạn Mariot và tại tòa nhà có số phòng là ~M~. Để đảm bảo bí mật tới giờ ~G~. Các mật vụ của họ không biết được ông ấy ở phòng nào mà họ chỉ được cung cấp một số nguyên dương ~N~ gồm ~(0 < N \le 10^{12})~. Chỉ biết rằng số phòng tìm được là số nguyên dương tính được bằng cách tính tổng giá trị các chữ số của ~N~. Do các mật vụ chỉ biết trước ~2~ phút nên họ không có thời gian tính toán và chuẩn bị cho việc bảo vệ tổng thống. Em hãy lập trình giúp các mật vụ tìm nhanh được số phòng mà họ phải bảo vệ.

Dữ liệu vào:

Cho bởi file roomnumber.inp gồm một số nguyên dương ~N~

Dữ liệu ra:

Ghi ra file roomnumber.out gồm một số nguyên duy nhất là số phòng các mật vụ cần lên kế hoạch bảo vệ

Ví dụ:

roomnumber.inp

84915388247

roomnumber.out

59

Ràng buộc:

• Subtask ~1~: ~50\%~ test ứng với ~(0 < N \le 255)~
• Subtask ~2~: ~50\%~ test ứng với ~(0 < N \le 10^{100})~