Cho xâu ký tự gồm các ký tự số, chữ cái in thường và chữ cái in hoa.

Yêu cầu: Hãy viết chương trình đếm ký tự xuất hiện nhiều nhất và có bao nhiêu ký tự như vậy (không phân biệt chữ cái in hoa, in thường).

Input

Vào từ file văn bản DEM.INP: Gồm một xâu ~S~ (có độ dài không quá ~10^5~ ký tự).

Output

Ghi ra file văn bản DEM.OUT: Gồm hai số nguyên được ghi trên một dòng, số thứ nhất là số lần xuất hiện của ký tự xuất hiện nhiều nhất, số thứ hai là số ký tự xuất hiện nhiều nhất (hai số viết cách nhau một ký tự trống).

Example input 1

abcdacfkAlmnAcc

Example output 1

4 2