Chuẩn hóa từng dòng văn bản theo các quy tắc:

• Xóa dấu cách thừa ở đầu và cuối dòng.
• Giữa hai từ chỉ có một dấu cách.
• Trước các dấu câu ,, ., ?, ! không có dấu cách.
• Sau mỗi dấu câu, nếu chưa hết dòng, có đúng một dấu cách.

Input

Gồm nhiều dòng, mỗi dòng là một xâu độ dài tối đa 255.

Output

In ra các dòng sau khi chuẩn hóa.

Bộ test gồm 50 testcase, có test mẫu, test biên và test sát giới hạn.

Subtask

• 100% s? ?i?m: m?i d?ng v?n b?n c? ?? d?i t?i ?a ~255~ k? t?.