Cho một xâu ~S~ gồm một hay nhiều từ tiếng Anh, mỗi từ gồm các chữ cái in thường từ ~a~ đến ~z~ liên tiếp nhau. Giữa hai từ cách nhau bởi một hay nhiều khoảng trắng. Em hãy tìm trong xâu ~S~ xem từ nào có độ đa dạng cao nhất. Biết rằng độ đa dạng một từ là số ký tự khác nhau có trong từ đó.

Input

Dòng duy nhất gồm một xâu ~S~ khác rỗng có độ dài xâu không quá ~10^6~.

Output

Một từ có độ đa dạng cao nhất, nếu có nhiều từ thỏa mãn thì ghi ra từ có vị trí nhỏ nhất trong xâu S thỏa mãn yêu cầu bài toán.

Sample Input

book teacher banana lesson future cooking
red green blue

Sample Output

teacher
green

Subtask

Có ~50\%~ test có độ dài xâu ~S~ không quá ~10^3~ và không có khoảng trắng nào ở đầu xâu, cuối xâu, đồng thời giữa các từ có một khoảng trắng.

Có ~50\%~ test còn lại có giới hạn như trong đề.