Sắp xếp các từ trong xâu theo thứ tự từ điển.

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ự từ điển tăng dần.

Input

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

Output

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

Ràng buộc

.

Ví dụ 1

Input

dfkffnr 233rfd 1idid   sdegrt9

Output

1idid 233rfd dfkffnr sdegrt9

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