題目描述

小C認識很多單詞，但是他並不喜歡其中的一些單詞。具體地說，如果一個單詞包含連續3個元音字母，或連續3個輔音字母，或1個「L」字母都不包含的話，這個單詞是不被小C喜歡的。其中元音字母僅為「A」、「E」、「I」、「O」、「U」這5個字母，剩下的字母全部為輔音字母。

現在給你一個部份殘缺的單詞，問一共有多少種方法用26個字母來填滿這個單詞，使得小C是喜歡這個單詞的？

輸入格式

輸入僅一行，包括1個長度不超過100的字符串，表示殘缺的單詞，其中殘缺的部份用「_」來表示。

輸出格式

輸出僅一行，包括1個正整數，表示不同的方案數。

Samples

["L_V","V__K","JA_BU_K_A"]

["5","10","485"]

提示

10組測試數據的下劃線個數：3, 5, 6, 7, 9, 10, 10, 10, 10, 10

原始資料

• Zero1 題號：a884
• Hydro 題號：Z0884
• Locale：zh_TW
• Display：practice