#arc0112. [arc011_2]ルイス・キャロルの記憶術

[arc011_2]ルイス・キャロルの記憶術

问题描述

古今东西,数字的记忆有各种方法。
例如在日本,人们将e的值记为“鲫鱼一碗二碗一碗二碗极其可惜”,而在欧美,人们将π的值记为Yes, I know a number!。 被称为“爱丽丝梦游仙境”作者的刘易斯·卡罗尔(本名:查尔斯·拉特维奇·道奇森)创建了一种只使用辅音的独特记忆术,用于记忆各种年份等。 据说他根据以下方式将数字分配给字符。

图:字符到数字的分配

根据这个表格,卡罗尔使用辅音将要记住的数字转换为一个单词,并将它用作一个句子,以此来记住年份等。
需要注意的是,除去辅音之外的字符(a,e,i,o,u,y以及逗号、句号等)都会被忽略,大写字母和小写字母都会被转换成相同的方式。

例如,莫扎特的正式死亡年份是Mozart plays magic.,将plays转换成756,将magic转换成791,就可以记住从1756年到1791年。 对于给定的记忆法句子,编写一个程序将其按顺序转换为数字并输出。


输入

输入以以下格式从标准输入中给出。
NN w0w_{0} w1w_{1} ...... wN1w_{N-1}

  1. 第一行是表示单词数量的整数N1N1,000N(1≦N≦1,000)
  2. 第二行用半角空格分隔的单词给出。
  • 单词由半角英文字母句号逗号组成。
  • 每个单词的长度在113030之间。

输出

将给定的单词转换为数字,在一行中输出。
然而,数字之间和数字之前应该有一个空格。
整数的开头可能会有一个0,但如果是这样,也应该输出0
另外,在输出的最后加上一个换行符。


输入例子1


3
Mozart plays magic.

输出例子1


7003 756 791
```*   根据转换表,将`Mozart`的`M`转换为$7$。  
    将`z`转换为$0$。  
    将`r`转换为$0$。  
    将`t`转换为$3$。  
    这样,我们将`Mozart`转换成$7003$。
*   类似地,将`plays`转换为$756$,将`magic`转换为$791$。

* * *

### 输入例子2

```plain

3
Columbus found USA.

输出例子2


15716 492 6
  • Columbus转换为1571615716
  • found转换为492492
  • USA转换为66

输入例子3


7
I have a scissors for right hand.

输出例子3


85 616606 40 0983 892
  • Ia是由母音组成的单词,所以这些单词将被忽略,共有5个整数输出。

输入例子4


4
abc ab aa aiueo

输出例子4


11 1
  • 不要在最后加入额外的空格。

输入例子5

[修正] 2013.01.19 21:16:第1行错误地写为5,已进行了修正。```plain

4 aaa aa a aa


### 输出例子5

```plain


  • 只有由母音组成的单词,所以只输出最后的换行符。