Cho một xâu gồm một hoặc nhiều từ tiếng Anh. Mỗi từ gồm các chữ cái in thường từ a đến z; giữa hai từ có một hoặc nhiều khoảng trắng.

Độ đa dạng của một từ là số ký tự khác nhau xuất hiện trong từ đó.

Yêu cầu

Tìm từ có độ đa dạng cao nhất. Nếu có nhiều từ thỏa mãn, in từ xuất hiện sớm nhất.

Input

Một dòng chứa xâu ~S~ khác rỗng, độ dài không quá ~10^6~.

Output

In ra từ cần tìm.

Subtask

• Có ~50\%~ số test có độ dài xâu không quá ~10^3~, không có khoảng trắng ở đầu/cuối và giữa hai từ có đúng một khoảng trắng.
• Có ~50\%~ số test còn lại không có ràng buộc gì thêm.

Ví dụ 1

book teacher banana lesson future cooking

teacher

Ví dụ 2

red green blue

green