10260 - Soundex

Soundex 編碼系統 (Soundex coding) 是依據字母的拼音來編碼,舉例來說,「can」和「khawn」、「con」和「gone」會因為讀音相近而在 Soundex 編碼下有相同的值。

Soundex 編碼系統依據下列規則,將每個字母轉換成數字:

  • B、F、P、V 代表 1
  • C、G、J、K、Q、X、S、Z 代表 2
  • D、T 代表 3
  • L 代表 4
  • M、N 代表 5
  • R 代表 6

另外,字母 A、E、I、O、U、H、W、Y 並沒有它的 Soundex 代碼,而且重複相同代碼的字母只要輸出一個代碼就可以了。 (舉例:BB 輸出是 1,而 BOB 輸出是 11。)

輸入的測資有數行,每一行包括一個不超過20字元的單字,對於每行輸入,請輸出它的 Soundex 編碼。

Sample Input

KHAWN
PFISTER
BOBBY

Sample Output

25
1236
11