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