Mô tả:

Cho một xâu ký tự chỉ gồm các ký tự chữ cái và dấu cách. Hãy tìm từ dài nhất trong xâu (nếu có nhiều từ cùng độ dài, lấy từ xuất hiện trước).

Input:

• Một dòng chứa xâu s (1 ≤ |s| ≤ 10⁶)

Output:

• In ra từ dài nhất trong xâu.

Gợi ý:

• Duyệt từng ký tự, ghép lại thành từ cho đến khi gặp khoảng trắng.
• So sánh độ dài từng từ với từ dài nhất hiện tại.

Ví dụ:

Input:
hoc lap trinh khong kho neu kien tri

Output:
trinh

(Cả "kien" và "trinh" đều có 5 ký tự, nhưng "trinh" xuất hiện trước.)