← 返回题目列表

AtCoder · tessoku_book_dy

B52. 球模拟

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

配点: 1000 点

問題文

N 球排成一排。这些球的第一种颜色是绳子 A 给出。

球 i 的颜色是 A 可以得到第 i 用字母表示,黑色时 A_i 是 您也可以写 #,白色时 A_i 是 您也可以写 . 。

当您运行下面的模拟时,球的最终颜色是什么?

  • 首先,将一个整数放入队列中 添加 X 和球 将 X 涂成蓝色。
  • 然后,重复以下操作,直到队列为空。
    • 队列的第一个元素 ( 删除\text{pos}) 当
    • 球 \text{pos}-1 为白色时,将其涂成蓝色并将其添加到队列中。 \text{pos}-1 一个整数
    • 球 \text{pos}+1 为白色时,将其涂成蓝色并将其添加到队列中。 \text{pos}+1 一个整数

入力

输入是按以下格式从标准输入给出的。

N X
A

出力

将模拟后球的颜色改为长度 请将其输出为N 字符串。

输出字符串 i 第一个字母是ball 当 i 的颜色为黑色时 #,白色时 .,当它是蓝色时 @ 。

制約

  • 1 \leq N \leq 100,000
  • 1 \leq X \leq N
  • A 是 您也可以写 #. 由...组成的字符串
  • 球 X 是白色

入力例 1

5 3
#...#

出力例 1

#@@@#