题面

输入 $n$, 接着给你一个长度为 $n$ 的字符串。 $\texttt*$ 代表豆子, $\texttt P$ 代表人，$\texttt.$ 代表为空，人移动一单位距离需要花费一秒，人可以向左或者向右移动。人只要走到豆子的位置，就会把豆吃掉，问你最少需要多少秒，所有的豆就被人全吃完。

输入格式

第一行给一个整数$n$ ( $2<=n<=10^{5}$ )，表示字符串的长度

接下来一行给一个长度为$n$的只有'.'， '*'，'P'构成的字符串，分别代表空，豆子，人

保证至少有一个人

输出格式

输出最少需要多少秒人可以把豆吃光

样例 #1

样例输入 #1

7
*..P*P*

样例输出 #1

3

样例 #2

样例输入 #2

10
.**PP.*P.*

样例输出 #2

2

善良的677给了你一组数据，希望能帮助你debug

19
**P.*..*..P..*.*P**

7