Cho một xâu ký tự gồm nhiều từ cách nhau bởi đúng một dấu cách và không có dấu cách ở đầu hoặc cuối xâu.
Hãy tìm từ có độ dài dài nhất trong xâu và in ra từ đó.

Yêu cầu: Không sử dụng hàm có sẵn để tách từ. Sinh viên duyệt và xử lý xâu theo từng ký tự.

Input

• Một dòng duy nhất chứa xâu ký tự ~S~ (độ dài không quá ~10^5~).

Output

• Một dòng duy nhất là từ có độ dài lớn nhất trong xâu.

• Nếu có nhiều từ cùng độ dài lớn nhất, in ra từ xuất hiện đầu tiên trong xâu.

Ví dụ:

Input

Phenikaa School of Computing

Output

Computing