小蓝很喜欢 owo ，他现在有一些字符串，他想将这些字符串拼接起来，使得最终得到的字符串中出现尽可能多的 owo 。
在计算数量时，允许字符重叠，即 owowo 计算为 2 个，owowowo 计算为 3 个。
请算出最优情况下得到的字符串中有多少个 owo。
输入的第一行包含一个整数 n ，表示小蓝拥有的字符串的数量。
接下来 n 行，每行包含一个由小写英文字母组成的字符串 si 。
输出 n 行，每行包含一个整数，表示前 i 个字符串在最优拼接方案中可以得到的 owo 的数量。
3 owo w ow
1 1 2
对于 10% 的评测用例，n ≤ 10；
对于 40% 的评测用例，n ≤ 300；
对于 60% 的评测用例，n ≤ 5000；
对于所有评测用例，1 ≤ n ≤ 106 ，1 ≤ |si | ， ∑ |si | ≤ 106，其中 |si | 表示字符串 si 的长度。
本试题适用于用c/c++/java代码来完成，如用Python代码出现时间超限问题建议转到：https://www.dotcpp.com/oj/problem.php?id=2738链接