10260 - Soundex

Soundex編碼把基於拼字上讀起來發音相似的字歸在同一類，例如如： "can" 與 "khawn" ， "con" 與 "gone" 發音相似，它們的Soundex編碼會是一致的。

soundex編碼把每個單字轉換成一組十進位數字，且每一位數字表示一個英文字母：

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

字母A, E, I, O, U, H, W, Y 在Soundex編碼上沒有對應的數字(或稱它們對應到空字元)，具相同數字代碼的字母如果緊接著重複出現則僅以一個數字表示。相同編碼的單字視為相同單字。

輸入的每一列有一個全大寫的單字，長度小於20個字元，請把每一列輸入轉為Soundex編碼輸出。

Sample Input

KHAWN
PFISTER
BOBBY

Output for Sample Input

25
1236
11

原文出處