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