Cho xâu kí tự \(St\) chỉ bao gồm các kí tự thuộc a .. z, A .. Z, 0 .. 9 và kí tự trắng (biểu diễn là #32), độ dài của xâu không quá \(10000\) kí tự. Một từ thuộc xâu kí tự là tập hợp các kí tự liên tiếp không chứa kí tự trắng, độ dài tối đa của từ trong xâu không quá \(20\) kí tự.

Yêu cầu: Đưa ra các từ đối xứng bằng cách lấy hai từ trong xâu \(St\) ghép lại.

Input

• Dòng 1: Ghi xâu kí tự \(St\).

Output

• Dòng 1: Ghi ra tất cả các từ đối xứng tìm được, thứ tự tăng dần theo thứ tự từ điển, các từ liền kề cách nhau một kí tự trắng.

Constraints

• Độ dài xâu \(St\) không quá \(10000\) kí tự.
• Độ dài mỗi từ trong xâu không quá \(20\) kí tự.

Example

abb ba ab aa

abba abbba baab