Xin cảm ơn DevGang đã cung cấp bộ đề, test và lời giải cho bài này.

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 của một từ là số kí tự khác nhau có trong từ đó.

Dữ liệu vào

Đọc từ file văn bản WORD.INP gồm một xâu $S$ khác rỗng có độ dài xâu không quá $10^{6}$.

Kết quả ra

Ghi ra file văn bản WORD.OUT 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.

Ràng buộc

• Có ~50\%~ test có độ dài xâu $S$ không quá $10^{2}$ 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ó đúng một khoảng trắng.

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

Ví dụ

Dữ liệu 1

book teacher banana lesson ruler cooking

Kết quả 1

teacher

Dữ liệu 2

  red   green    blue

Kết quả 2

green