小蓝很喜欢 owo ，他现在有一些字符串，他想将这些字符串拼接起来，使得最终得到的字符串中出现尽可能多的 owo 。

在计算数量时，允许字符重叠，即 owowo 计算为 $2$ 个，owowowo 计算为 $3$ 个。

请算出最优情况下得到的字符串中有多少个 owo。

输入的第一行包含一个整数 $n$，表示小蓝拥有的字符串的数量。

接下来 $n$ 行，每行包含一个由小写英文字母组成的字符串 $s_i$ 。

输出 $n$ 行，每行包含一个整数，表示前 个字符串在最优拼接方案中可以得到的 owo 的数量。

$1 \le n \le 10^{6}$ ，$1 \le \left\vert s_i\right\vert, \sum \left\vert s_i \right\vert \le 10^{6}$， ，其中 表示字符串 的长度。

来源：$2022$ 蓝桥杯决赛

求助各位 dalao，bdfs 无果。