‹ 上一题下一题 ›

j00982. 按元音个数排单词未做

1000 ms 256 MB 测试点 10 5级·STL 结构体排序与比较器字符处理cctype

文件读写输入j00982.in输出j00982.out

题目描述

给定 $n$ 个仅含小写字母的单词，按元音字母个数升序排序；个数相同的按字典序升序。元音字母为 a e i o u。输出排好序的单词序列。

输入格式

第一行一个正整数 $n$ ；第二行 $n$ 个单词。

输出格式

一行 $n$ 个单词，用空格分隔。

样例

输入

4
dog apple ice sky

输出

sky dog apple ice

数据范围

$1 \leq n \leq 2000$
$1 \leq ∣ s_{i} ∣ \leq 100$

输入

输出

答案