10086. Red/Blue Computation

題目描述

模擬工作流程，在一個 $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

備註