Cho ba số nguyên A, B và S (1 ≤ A ≤ B ≤ 10$^1$$^5$, 1 ≤ S ≤ 135).

Hãy giúp Mirko trả lời hai câu hỏi:

• Đếm số lượng số trong đoạn [A, B] có tổng các chữ số là S.

• Tìm số nhỏ nhất trong đoạn [A, B] có tính chất như vậy.

Dữ liệu

• Gồm một dòng chứa ba số nguyên A, B, S. Dữ liệu đảm bảo tồn tại ít nhất một số hợp lệ.

Kết quả

• Gồm hai dòng ứng với câu trả lời cho hai câu hỏi.

  Ví dụ