分数: 400 点
问题陈述
给你一个字符串 S 长度 N 由字符组成 ., o,和 ?。
将其中的每个替换即可得到的字符串 ? in S 独立于任一 . or o,让 X 是满足以下所有条件的字符串集合:
- 数量
os 正是 K. - 没有两个
o是相邻的。
保证 X 非空。
打印字符串 T 长度 N 满足以下条件(令 T_i 表示 i的第一个字符 T):
- 如果 i中每个字符串的第一个字符 X is
.,那么 T_i=.. - 如果 i中每个字符串的第一个字符 X is
o,那么 T_i=o. - If X 包含一个字符串,其 i第一个字符是
.和一个字符串,其 i第一个字符是o,那么 T_i=?.
约束
- 1 \le N \le 2 \times 10^{5}
- 0 \le K
- S 是一个长度为的字符串 N 组成
.,o,?. - X 非空。
- 所有给定的数值均为整数。
输入
输入由标准输入按以下格式给出:
N K S
输出
打印答案。
示例输入 1
4 2 o???
示例输出 1
o.??
套装 X 由两个字符串组成 o.o. 和 o..o.
- 中每个字符串的第一个字符 X is
o,所以 T_1 iso. - 中每个字符串的第二个字符 X is
.,所以 T_2 is.. - 中字符串的第三个字符 X 可以是
.oro,所以 T_3 is?.
示例输入 2
5 2 ?????
示例输出 2
?????
示例输入 3
7 3 .o???o.
示例输出 3
.o.o.o.