← 返回题目列表

AtCoder · abc401_d

G. 逻辑填充

中文机器翻译题面 查看原题

分数: 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 is o.
  • 中每个字符串的第二个字符 X is .,所以 T_2 is ..
  • 中字符串的第三个字符 X 可以是 . or o,所以 T_3 is ?.

示例输入 2

5 2
?????

示例输出 2

?????

示例输入 3

7 3
.o???o.

示例输出 3

.o.o.o.