Số May Mắn Xổ Số Miền Tây

Mô tả

Hàng ngày, bác Ba vẫn hay ra sạp báo đầu hẻm trên đường Nguyễn Huệ để thử vận may với xổ số kiến thiết Miền Tây. Những tấm vé số dài lien tục với hai chữ số cuối được in dày đặc luôn khiến bác tò mò không biết trong một dải vé dài như vậy, chữ số nào xuất hiện nhiều nhất. Bác tin rằng, chữ số đó chính là "con số may mắn" của ngày hôm đó.

Nhiệm vụ của bạn là viết một chương trình nhận vào một chuỗi các chữ số đại diện cho dải vé số, đếm tần suất xuất hiện của từng chữ số (từ 0 đến 9) và tìm ra chữ số có số lần xuất hiện nhiều nhất. Nếu có nhiều chữ số có cùng tần suất lớn nhất, hãy chọn chữ số có giá trị nhỏ nhất làm con số may mắn.

Đầu vào

• Một dòng duy nhất chứa một chuỗi s chỉ gồm các ký tự chữ số ('0' đến '9').

Đầu ra

• In ra một số nguyên duy nhất là chữ số có tần suất xuất hiện lớn nhất. Trong trường hợp hòa, in ra chữ số có giá trị nhỏ nhất.

Ràng buộc

• 1 <= độ_dài(s) <= 1000
• Chuỗi s chỉ chứa các ký tự chữ số từ '0' đến '9'.

Ví dụ

Ví dụ 1:

• Đầu vào: 812388
• Đầu ra: 8
• Giải thích: Trong chuỗi 812388, chữ số 1 xuất hiện 1 lần, 2 xuất hiện 1 lần, 3 xuất hiện 1 lần và 8 xuất hiện 3 lần. Vậy 8 là chữ số xuất hiện nhiều nhất, nên con số may mắn là 8.

Ví dụ 2:

• Đầu vào: 4554