題目描述

小偉暑假期問到大草原旅遊，在一塊石頭上發現了一些有趣的碑文。碑文似乎是一個神秘古老的語言，只包括三個大寫字母C、O和 W。儘管小偉看不懂，但是令他高興的是,C、O、W 的順序形式構成了一句他最喜歡的奶牛單詞“COW”。現在，他想知道有多少次 COW 出現在文本中。 如果 COW內穿插了其他字符，只要COW 宇符出現在正確的順序，小偉也不介意。甚至，他也不介意出現不同的 COW 共享一些字母。例如，CWoW 出現了1次COW,CCOW 算出現了 2次COW,CCOOWW 算出現了8 次COW。

輸入格式

第1行為1個整數 N。 第2行為N個字符的一個字符串，每個字符是一個C、O或W。

輸出格式

輸出 Cow 作為輸人字符串的字串出現的次數（不一定是連續的)。 提示：答案會很大，建議用 64 位整數 (long 1ong)。

Samples

["6\r\nCOOWWW","7\r\nCCOOWWW"]

["6","12"]

原始資料

• Zero1 題號：b029
• Hydro 題號：Z1029
• Locale：en_US
• Display：open