Số Khủng Long Làng Cây Sung

Mô tả

Ở làng Cây Sung nổi tiếng với nghề trồng cau, mỗi vườn cau được đánh số hiệu bằng một dãy chữ số dài để tránh nhầm lẫn giữa hàng ngàn vườn. Các số hiệu này dài không tưởng, có thể lên tới hàng trăm nghìn chữ số nên không thể lưu bằng kiểu số nguyên thông thường.

Ông trưởng làng muốn nhanh chóng biết mỗi vườn có bao nhiêu "vòng sinh trưởng cao điểm". Theo kinh nghiệm dân gian, vòng sinh trưởng cao điểm của một cây tương ứng với chữ số lớn nhất xuất hiện trong số hiệu vườn. Số lần chữ số lớn nhất xuất hiện bao nhiêu thì vườn đó có bấy nhiêu vòng sinh trưởng.

Nhiệm vụ của bạn là: Cho một chuỗi đại diện cho số hiệu của vườn, hãy tìm giá trị của chữ số lớn nhất và số lần xuất hiện của chữ số đó.

Đầu vào

• Một chuỗi duy nhất s chỉ gồm các ký tự chữ số từ '0' đến '9', độ dài từ 1 đến 100.000.

Đầu ra

• In ra hai số nguyên cách nhau bởi một dấu cách: giá_trị_chữ_số_lớn_nhất và số_lần_xuất_hiện.

Ràng buộc

• Độ dài chuỗi |s| từ 1 đến 10^5.
• Chuỗi chỉ chứa ký tự số, không chứa dấu cách hay dấu trừ.

Ví dụ

Ví dụ 1:

• Đầu vào: 357275
• Đầu ra: 7 2
• Giải thích: Chữ số lớn nhất là 7, xuất hiện tại vị trí thứ 3 và thứ 5 (đếm từ 1). Vậy kết quả là 7 2.

Ví dụ 2:

• Đầu vào: 0000
• Đầu ra: 0 4
• Giải thích: Chữ số lớn nhất là 0, xuất hiện 4 lần. Chú ý không được trả về kết quả sai khi mọi chữ số đều là 0.