输入一个字符串包含 . 和 x，可以进行以下操作:

• 选中下标 $i(i\in\{1,n\})$，要求 $s_i$ 为 x。

• 选中下标 $j$，要求 $j < i$ 且 $s_j$ 为 .。

• 交换 $s_i$ 和 $s_j$。

即每次操作可以将一个 $s_i(i\in\{1,n\})$ 为 $x$ 向左移动至一个为 . 的位置。

求让字符串中所有的 x 连在一起的最少方案数。

样例输入：

x.x.x.x.x...x

样例输出：

3

样例解释：

• 交换 $s_2$ 和 $s_7$ 使变为 xxx.x...x...x。

• 交换 $s_4$ 和 $s_9$ 使变为 xxxxx.......x。

• 交换 $s_6$ 和 $s_{13}$ 使变为 xxxxxx.......。

好像是板子题吧qaq