Từ dài nhất

Cho một xâu gồm các từ; mỗi từ là một dãy chữ cái liên tiếp, các từ ngăn cách nhau bởi một hoặc nhiều dấu cách (đầu và cuối xâu cũng có thể có dấu cách). Hãy tìm từ có nhiều ký tự nhất. Nếu có nhiều từ cùng độ dài lớn nhất thì chọn từ xuất hiện sớm nhất (tính từ trái sang phải).

Input

• Một dòng chứa xâu, có ít nhất một từ.

Output

• In ra từ dài nhất theo quy tắc trên.

Constraints

• Độ dài xâu không quá \(10^6\).

Sample Input

Ngo  Van   Tuan Anh

Sample Output

Tuan

Explanation

Các từ có độ dài \(3, 3, 4, 3\); từ dài nhất là Tuan.