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^6~ 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 đó.

Dữ liệu vào

• Chứa một xâu ~S~

Kết quả

• Kí tự xuất hiện nhiều nhất trong xâu ~S~

Ví dụ

Input

abcdaadDedgdAAA

Output

d

Input

abcdaadDedgdAAA

Output

d

Nguồn: THT 2015