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ự chiều dài tăng dần, trong trường hợp có nhiều từ có cùng chiều dài thì từ có thứ tự từ điển nhỏ hơn sẽ xếp trước.

Input Format

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

Constraints

.

Output Format

Liệt kê các từ trong xâu theo thứ tự đầu bài yêu cầu.

Ví dụ:

Dữ liệu vào

sadfe ssfsr abcd abce dsr wert 2356   9799der 13gfgbyjuuj

Dữ liệu ra

dsr 2356 abcd abce wert sadfe ssfsr 9799der 13gfgbyjuuj