Các phương pháp mã hóa luôn có sức cuốn hút đặc biệt đối với John. Xuất phát từ việc mọi thông tin đều được lưu trữ dưới dạng số, John nghĩ rằng chỉ cần phát triển các phương pháp mã hóa số nguyên. Mới đây John đề xuất một phương pháp mã hóa của riêng mình: mỗi số nguyên x được John mã hóa thành số nguyên y bằng cách cộng vào x các chữ số của nó (ở hệ thập phân). Như vậy, nếu x = 12, ta sẽ có y = 12 + 1 + 2 = 15. Mã hóa bao giờ cũng đi đôi với việc giải mã. Biết y = 15, ta phải tìm được số ban đầu x = 12. Cho số nguyên dương y, hãy xác định số x. Dữ liệu đảm bảo có kết quả giải mã. Dữ liệu vào Gồm một dòng chứa số nguyên y (1 y 109). Dữ liệu ra Ghi ra số nguyên x là kết quả giải mã. Ví dụ dữ liệu vào 15 Ví dụ dữ liệu ra 12