Cho một xâu S có không quá 1000 kí tự, thực hiện sắp xếp các từ trong xâu theo thứ tự từ điển tăng dần.

Input Format

Dòng duy nhất chứa xâu S không quá 1000 kí tự.

Constraints

.

Output Format

In ra các từ theo thứ tự từ điển tăng dần.

Ví dụ:

Dữ liệu vào

dfkffnr 233rfd 1idid   sdegrt9

Dữ liệu ra

1idid 233rfd dfkffnr sdegrt9