Sắp xếp các từ trong xâu theo chiều dài.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

Output

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

Ràng buộc

.

Ví dụ 1

Input

sadfe ssfsr abcd abce dsr wert 2356   9799der 13gfgbyjuuj

Output

dsr 2356 abcd abce wert sadfe ssfsr 9799der 13gfgbyjuuj

Thông tin học tập

• Buổi: B21
• Concepts: std::string, tokenization, validation, processing pipelines
• Giới hạn kiến thức: B01-B21
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10