Cho một xâu kí tự S bao gồm các chữ cái và dấu cách, một từ được định nghĩa là các kí tự liên tiếp không chứa dâu cách, hãy liệt kê các từ khác nhau trong xâu S, đầu tiên hãy liệt kê các từ khác nhau theo thứ tự từ điển tăng dần, sau đó liệt kê các từ theo thứ tự xuất hiện trong xâu.

Ràng buộc: ~1 \leq len(S) \leq 100000~;

Dòng đầu tiên in ra các trong xâu theo thứ tự từ điến. Dòng thứ hai in ra các từ theo thứ tự xuất hiện trong xâu. Chú ý không in dấu cách thừa sau từ cuối cùng của từng dòng.

Input:

hoc cong nghe day hoc lap trinh C++ python java rat cong nghe

Output:

C++ cong day hoc java lap nghe python rat trinh 
hoc cong nghe day lap trinh C++ python java rat