配点: 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
#@@@#