題目描述
模擬工作流程,在一個 $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
備註