像其他度假的人一樣，奶牛玩起了文字遊戲 Boggle 的奶牛版本 Coggle。這個類似的遊戲把 25 個字母骰子擲成如下矩陣：

           Z C C D X
           K Q M N B
           U O W Z Y
           F C O I J
           P A Q Z T

從某個字母開始，依次走到其至多八個鄰居之一，直到經過的字母拼成詞典裡的單字，就能組成單字並得分。

在上面的矩陣中，下面的 "$C$" 可以組成 "CAP"、"COW" 和 "COOK"，但不能組成 "COD" 或 "PACK"。這個方陣能組成的完整詞典單字列表是 "CAP"、"COOK"、"COW"、"OWN"、"WIT"、"WOO"、"ZOO" 和 "ZOOM"。

程式應從 dict.txt 檔案讀取詞典。它按字母順序排列，少於 25,000 個單字，每個單字不超過 20 個字元。實際詞典以附件 dict.txt 提供，評測時位於工作目錄中。

幫助 Bessie 看看自己能做得多好。讀入五行，每行五個字母，表示這些骰子，求能組成多少個詞典單字。同一個單字中不能使用同一枚骰子的字母兩次。

統計能夠組成的單字數量。它可能小於組成單字的方法數量，因為一個單字可能有多種組成方法。

輸入格式

• 第 $1,\ldots,5$ 行：第 $i$ 行包含五個以空格分隔的大寫字母，表示矩陣的第 $i$ 列。

輸出格式

• 第 $1$ 行：一個整數，表示按上述規則能組成的詞典單字數量。

範例

輸入格式 1

Z C C D X
K Q M N B
U O W Z Y
F C O I J
P A Q Z T

輸出格式 1

8

題目來源：Traditional，2009