题目描述

给定一个长度为 $N$ 的字符串 $S$，仅由 .、o 和 ? 组成。将所有 ? 分别替换为 . 或 o 后得到的字符串中，满足以下所有条件的字符串集合记为 $X$：

1. o 的个数恰好为 $K$ 个；
2. o 不连续出现。

保证 $X$ 不是空集。

请输出一个长度为 $N$ 的字符串 $T$，其中 $T_i$ 表示 $T$ 的第 $i$ 个字符，规则如下：

• 若 $X$ 中所有字符串的第 $i$ 个字符都是 .，则 $T_i = \texttt{.}$；
• 若 $X$ 中所有字符串的第 $i$ 个字符都是 o，则 $T_i = \texttt{o}$；
• 若 $X$ 中既存在第 $i$ 个字符为 . 的字符串，也存在第 $i$ 个字符为 o 的字符串，则 $T_i = \texttt{?}$。

输入格式

第一行包含两个整数 $N$ 和 $K$。
第二行包含一个长度为 $N$ 的字符串 $S$，仅含 .、o 和 ?。

输出格式

输出一行，为构造出的字符串 $T$。

样例

4 2
o???

o.??

5 2
?????

?????

7 3
.o???o.

.o.o.o.

样例解释

• 样例 1：$X$ 包含 o.o. 和 o..o。第 1 位在所有串中都是 o，故 $T_1 = \texttt{o}$；第 2 位在所有串中都是 .，故 $T_2 = \texttt{.}$；第 3 位既有 . 也有 o，故 $T_3 = \texttt{?}$；第 4 位同理为 ?。结果为 o.??。
• 样例 2：可能的方案太多，每一位都既有 . 也有 o，故全为 ?。
• 样例 3：唯一合法的方案是 o 放置在位置 2、4、6，其余为 .，即 o.o.o.，因此 $T$ 与原串确定位置一致。

数据范围与提示

• $1 \le N \le 2 \times 10^5$
• $0 \le K \le N$
• $S$ 仅由 .、o 和 ? 组成，长度为 $N$
• $X$ 非空，保证至少存在一种合法的替换方案
• 所有输入均为整数