Nhập vào từ bàn phím một xâu kí tự S chỉ gồm các chữ cái không quá 10⁶ kí tự. Hãy viết chương trình in ra một kí tự có số lần xuất hiện nhiều nhất trong xâu S (có phân biệt kí tự hoa và kí tự thường).

Chú ý: Nếu có nhiều kí tự có cùng số lần xuất hiện nhiều nhất trong xâu S thì in ra kí tự xếp theo thứ tự từ điển nhỏ nhất trong xâu đó.

Ví dụ: