Thứ tự văn bản

Bối cảnh

Cho một dòng văn bản gồm ít nhất một từ. Mỗi từ là một dãy ký tự liên tiếp khác dấu cách; các từ cách nhau bởi một hoặc nhiều dấu cách.

Yêu cầu

Hãy in các từ theo thứ tự ngược lại, mỗi hai từ liên tiếp cách nhau đúng một dấu cách. Sau đó, in từ dài nhất và độ dài của từ đó. Nếu có nhiều từ cùng độ dài lớn nhất, chọn từ xuất hiện sớm nhất trong dòng gốc.

Yêu cầu: Không dùng mảng, chỉ dùng xâu.

Input

Một dòng chứa văn bản có ít nhất một từ.

Output

• Dòng đầu in các từ theo thứ tự ngược lại, cách nhau đúng một dấu cách.
• Dòng thứ hai in từ dài nhất được chọn và độ dài của từ đó, cách nhau bởi một dấu cách.

Ràng buộc

Độ dài dòng văn bản không quá 10^6 ký tự.

Ví dụ 1

Input

toi     yeu    lap trinh

Output

trinh lap yeu toi
trinh 5

Ví dụ 2

Input

hello

Output

hello
hello 5