10086. Red/Blue Computation

I'm a slow walker, but I never walk backwards.

題目描述

模擬工作流程,在一個 $N \times N$ 的網格 (左邊界可以通到右邊界,上邊界可以通到下邊界) 上有三種狀態紅 $R$, 藍 $B$, 空格 $W$,每次模擬分成兩個步驟

  • 第一步,只有紅 $R$ 可移動,紅 $R$ 只能往右移動一格到空白 $W$ 的位置,否則仍在原處。
  • 第二步,只有藍 $B$ 可移動,藍 $B$ 只能往下移動一格到空白 $W$ 的位置,否則仍在原處。

請問模擬 $M$ 次後盤面為何?

輸入格式

輸入只有一組測資,第一行有兩個整數 $N, \; M$,分別為盤面大小以及模擬次數。接下來會有 $N$ 行,每一行上會有 $N$ 個字元。

  • $1 \le N, M \le 1000$

輸出格式

輸出 $N \times N$ 盤面。

範例輸入

4 1
RRWR
WWBW
BWRW
WWWW

範例輸出

RWRR
WWWW
WWBR
BWWW

備註

Discussion