给定一个长度为 $n$ 的由 o,x,? 组成的字符串。计算分数的规则如下：连续 $a$ 个 o 可以得到 $a^2$ 分。对于 ? 的地方，有 $50$ 的概率为 o ，另外 $50$ 的概率为 x ，求该字符串的期望分数。

第一行输入一个整数 $n$，表示字符串的长度。 第二行输入一个长度为 $n$ 的由 o,x,? 组成的字符串。

对于 $100$ 的数据，满足$1\le n\le 3\times {10}^5$。