問題文

横一列に並んだ NN 個のマスがあり、左から順にマス 1,2,,N1,2,\dots ,N と呼びます。SF くんはこのマスの上に住んでいて、よくゴミを散らかします。
そこで、お掃除ロボットを用意することにしました。

マスの初期状態が SS として与えられます。ここで、マスのそれぞれはゴミの落ちていない状態( . )と、 ゴミの落ちている状態( # )のどちらか一方を取り、SiS_i がマス ii の状態を表します。

SF くんは、この状態から KK 日間過ごすことにしました。dd 日目 (1dK)(1\le d\le K) には、以下のような出来事が起こります。

  • マス 11# であるなら、掃除ロボットが起動し、マス 11 に置かれる。
  • ロボットは、マス ii にいるとき、i<Ni\lt N かつマス i+1i+1# ならば、マス i+1i+1 へ移動する。そうでないならマス ii で停止する。
  • ロボットが上記で移動したマスの全ては、掃除され . になる。
  • その後、SF くんは、「ロボットが dd 日目の移動で訪れていないマス」が存在するならば、そのうち もっとも番号の小さい マスにゴミを捨て、状態を # にする。

KK 日経過したあとの最終的なマスの状態を求めてください。

入力

N  KN\ \ K
SS

制約

  • 2N502\le N\le 50
  • 1K10101\le K\le 10^{10}
  • N, KN,\ K は整数
  • SS#. からなる長さ NN の文字列

出力

最終的なマスの状態を、SS と同じ形式で出力せよ。 即ち、長さ NN の文字列 TT であって、i=1, 2,,Ni = 1,\ 2,\dots ,N の全てについて TiT_i が最終的な ii 番目のマスの状態に一致するようなものを出力せよ。

入力例1

3 3  
#.#

出力例1

...

以下のように状態が変化します。

  • 1日目
    • ロボットが起動しマス 11 で停止する。..# となる。
    • SF くんがゴミを捨てる。.## となる。
  • 2日目
    • マス 11 にゴミが無いので、ロボットは起動しない。
    • SF くんがゴミを捨てる。### となる。
  • 3日目
    • ロボットが起動し、マス 33 で停止する。... となる。
    • 3日目にロボットが訪れていないマスが存在しないので、SF くんはゴミを捨てない。

入力例2

28 980563679  
#####.#.##...#....#.####.###

出力例2

.#####...#.##.#..##..##.#..#

日数が非常に大きいことがありますが、ロボットが壊れたりゴミが尽きたりすることはありません。

Submit


Go (1.21)