小藍很喜歡 owo ，他現(xiàn)在有一些字符串，他想將這些字符串拼接起來，使得最終得到的字符串中出現(xiàn)盡可能多的 owo 。

在計算數(shù)量時，允許字符重疊，即 owowo 計算為 2 個，owowowo 計算為 3 個。

請算出最優(yōu)情況下得到的字符串中有多少個 owo。

輸入的第一行包含一個整數(shù) n ，表示小藍擁有的字符串的數(shù)量。

接下來 n 行，每行包含一個由小寫英文字母組成的字符串 s_i 。

3
owo
w
ow

1
1
2

對于 10% 的評測用例，n ≤ 10；

對于 40% 的評測用例，n ≤ 300；

對于 60% 的評測用例，n ≤ 5000；

對于所有評測用例，1 ≤ n ≤ 10⁶ ，1 ≤ |s_i | ， ∑ |s_i | ≤ 10⁶，其中 |s_i | 表示字符串 s_i 的長度。

本試題適用于用Python代碼來完成，如用c/c++/java代碼建議轉(zhuǎn)到：http://www.sztianhecheng.cn/oj/problem2710.html鏈接