AT_abc339_b [ABC339B] Langton‘s Takahashi

[problemUrl]: https://atcoder.jp/contests/abc339/tasks/abc339_b $ H $ 行 $ W $ 列のグリッドがあり、はじめすべてのマスが白で塗られています。グリッドの上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,\ j) $ と表記します。 このグリッドはトーラス状であるとみなします。すなわち、各 $ 1\ \leq\ i\ \leq\ H $ に対して $ (i,\ W) $ の右に $ (i,\ 1) $ があり、各 $ 1\ \leq\ j\ \leq\ W $ に対して $ (H,\ j) $ の下に $ (1,\ j) $ があるとします。 高橋君が $ (1,\ 1) $ にいて上を向いています。高橋君が以下の操作を $ N $ 回繰り返した後のグリッドの各マスがどの色で塗られているか出力してください。 - 現在いるマスが白で塗られている場合は、現在いるマスを黒に塗り替え、時計回りに $ 90^\circ $ 回転し、向いている方向に $ 1 $ マス進む。そうでない場合は、現在いるマスを白に塗り替え、反時計回りに $ 90^\circ $ 回転し、向いている方向に $ 1 $ マス進む。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ N $

$ H $ 行出力せよ。$ i $ 行目には長さ $ W $ の文字列であって、$ (i,\ j) $ が白で塗られている場合は $ j $ 文字目が `.`、黒で塗られている場合は $ j $ 文字目が `#` であるものを出力せよ。

### 制約 - $ 1\ \leq\ H,\ W\ \leq\ 100 $ - $ 1\ \leq\ N\ \leq\ 1000 $ - 入力される数値はすべて整数 ### Sample Explanation 1 グリッドの各マスは操作によって以下のように変化します。 ``` .... #... ##.. ##.. ##.. .#.. .... → .... → .... → .#.. → ##.. → ##.. .... .... .... .... .... .... ```