Phải chăng bạn muốn nói...?

Một trình soạn thảo văn bản phát hiện lỗi gõ trong từ tiếng Anh chỉ gồm các chữ cái thường (26 chữ cái từ a đến z). Các nguyên âm là a, e, i, o, u; mọi chữ cái còn lại là phụ âm.

Một từ được coi là có lỗi gõ nếu trong nó tồn tại một đoạn liên tiếp gồm từ $3$ phụ âm trở lên và đoạn đó chứa ít nhất $2$ chữ cái khác nhau. Nói cách khác, đoạn liên tiếp toàn phụ âm cùng một chữ cái (dù dài bao nhiêu) không phải là lỗi.

Cho một từ $s$. Hãy chèn vào $s$ số dấu cách ít nhất để chia $s$ thành các từ con sao cho không từ con nào còn lỗi gõ. Nếu có nhiều cách, in ra một cách bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa từ $s$ gồm các chữ cái thường tiếng Anh.

Dữ liệu ra

In ra từ sau khi đã chèn số dấu cách ít nhất sao cho mọi từ con đều hợp lệ. Nếu từ ban đầu đã hợp lệ, in ra nguyên từ đó.

Ràng buộc

• $1\le |s|\le 3000$
• $s$ chỉ gồm các chữ cái thường tiếng Anh.

Ví dụ