Cho một xâu ký tự bất kỳ. Hãy tìm ký tự xuất hiện nhiều nhất trong xâu. Nếu có nhiều ký tự cùng xuất hiện nhiều nhất, in ra ký tự xuất hiện đầu tiên trong xâu.

Yêu cầu: Không sử dụng thư viện/hàm có sẵn để đếm tần suất. Sinh viên tự cài đặt thuật toán.

Input

• Một dòng duy nhất chứa xâu ký tự ~S~ (độ dài không quá ~10^5~).

Output

• In ra một ký tự duy nhất là ký tự xuất hiện nhiều nhất trong xâu.

Ví dụ:

Input

phenikaauniversity

Output

i