No.351 市松スライドパズル
問題文
高さ$H$マス、幅$W$マスの$H \times W$のマスがある。
縦に$0$行から$H-1$行まで、横に$0$列から$W-1$列まで番号がつけてある。
1マスは白か黒で塗られておりすべてのマスで市松模様になっている。
いちばん左上のマスは白のマスである。
A君はこのマスを次のどちらかのように操作することができる。
・$x$行目(0-index)を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・$y$列目(0-index)を選んで上から1マススライドさせる。(飛び出た最下のマスは最上へ移動する。)
例えば、初期状態が$H=4$、$W=5$であったとき、
・1行目を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・4列目を選んで上から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・0行目を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
以上の3つの操作を行った場合を説明した図が以下である。
このとき最終的に左上のマスは黒になる。
A君がどのように操作を行ったかが入力で与えられるので、
最終的に左上のマスが何色であったかを答えよ。
Note
LL系の言語だと厳しい可能性があります。ご注意ください。入力
$H$ $W$ $N$ $S_0$ $K_0$ $S_1$ $K_1$ $ \vdots\ $ $S_{N-1}$ $K_{N-1}$
$H$、$W$はそれぞれ縦のマス数、横のマス数をあらわす。$1\le H,W \le 10000$。
$N$はA君が行った操作の数をあらわす。$1\le N \le 1000000$。
$S_i$は$i$番目にA君が行った操作の種類をあらわす。
行の操作であれば'R'、列の操作であれば'C'のどちらかである。
$K_i$は$i$番目にA君が行った操作の行もしくは列の番号である。
$S_i$='R'のとき$0\le K_i \le H-1$、$S_i$='C'のとき$0\le K_i \le W-1$。
出力
A君がすべての操作を行ったあとの左上マスの色を一行で答えよ。
白である場合は「white」を、黒である場合は「black」を出力する。
最後に改行を忘れずに。
サンプル
サンプル1
入力
4 5 3 R 1 C 4 R 0
出力
black
問題文中の例と同じ。
サンプル2
入力
5 5 4 C 3 R 2 C 3 R 4
出力
white
左上のマスは1度も動かない。
サンプル3
入力
6 5 10 C 0 C 2 R 5 C 3 R 0 C 2 R 3 C 1 C 2 R 0
出力
white
サンプル4
入力
1 2 5 C 0 R 0 C 0 R 0 C 1
出力
white
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。