T3 小 Z 的语言

时间：1s

空间：256M

题目描述

小 Z 正在上数学课，对于老师正在讲的知识点，他早就在信息学课上听过了！无聊的他开始自己创造一门语言。

小 Z 使用了五个字母 a、b、c、d、e 来构造他的语言。和英语一样，这个语言的字母有两种类型：

• 元音 — 字母 a 和 e。它们由 𝖵 表示。
• 辅音 — 字母 b、c 和 d。它们由 𝖢 表示。

该语言有两种类型的音节：𝖢𝖵（辅音后跟元音）或 𝖢𝖵𝖢（元音前后带有辅音）。例如，ba、ced、bab 是音节，但 aa、eda、baba 不是。

小Z的语言中，单词均是由音节组成的。当小Z终于设计好了他的语言之后，写下了一个单词，但他不知道如何将其拆分为音节，请你帮助一下他。

例如，给定单词 bacedbab，应该拆分为 ba.ced.bab（点 . 代表分隔符）。

输入格式

第一行输入一个整数 $n$ ，表示字符串的长度

第二行输入一个字符串，长度为 $n$

输出格式

输出使用 . 分隔音节后的字符串

输入输出样例

13
daddecabeddad

dad.de.ca.bed.dad

数据范围

对于 $100\%$ 的数据，满足 $1 \le n \le 10^6$