Để kỳ thi tuyển sinh vào lớp 10 THPT chuyên năm 2023 đạt kết quả cao, thầy Nam luôn dặn dò các học trò của mình phải nắm chắc khái niệm về xâu ký tự để áp dụng giải các bài toán liên quan đến nội dung này. Trong buổi học ôn cuối cùng tại lớp, thầy Nam muốn kiểm tra lại kiến thức của các em học sinh bằng cách nêu ra yêu cầu đề bài với câu hỏi cụ thể như sau:

Yêu cầu

Cho một xâu ký tự bao gồm các chữ cái (không phân biệt chữ hoa, chữ thường) và các khoảng trắng. Hãy in ra xâu đảo ngược theo từng ký tự trong từ và cho biết từ dài nhất (kể cả từ giống nhau) sau khi đảo ngược cùng vị trí xuất hiện tương ứng của nó. Nếu trong xâu có nhiều từ có độ dài bằng nhau thì in ra tất cả các từ đó.

Dữ liệu đầu vào

Một dòng chứa xâu ~s~ cho trước ~(|s| \le 10^6)~, giữa các từ có thể cách nhau một hoặc nhiều khoảng trắng.

Dữ liệu đầu ra

• Dòng đầu tiên trong xâu ký tự chứa các từ được đảo ngược theo yêu cầu.
• Các dòng tiếp theo là từ dài nhất theo thứ tự của từng từ được tính từ trái qua phải sau khi đảo ngược và vị trí xuất hiện tương ứng của nó (các giá trị cách nhau một khoảng trắng).

Ràng buộc dữ liệu

• Có 10% test tương ứng 10% số điểm của bài với độ dài xâu ~s~ không quá ~255~ ký tự.
• Có 50% test tương ứng 50% số điểm của bài với độ dài xâu ~s~ không quá ~10^4~ ký tự.
• Có 20% test tương ứng 20% số điểm của bài với độ dài xâu ~s~ không quá ~10^5~ ký tự.
• Có 20% test tương ứng 20% số điểm của bài với độ dài xâu ~s~ không quá ~10^6~ ký tự.

Ví dụ

Ví dụ 1

INPUT

I og ot loohcs siht gninrom

OUTPUT

I go to school this morning 
morning 21

Ví dụ 2

INPUT

nauX aH uhT gnoD

OUTPUT

Xuan Ha Thu Dong
Xuan 1
Dong 13