DOJ
整数座標平面上のすべての点に LED が 1 つずつある。 各 LED は 8 種類の色のいずれかを持ち、各色は赤 R、緑 G、青 B の成分を含むかどうかによって定まる。文字と成分の対応は次の通りである。
文字 | 成分 |
|---|---|
K | |
R | R |
G | G |
B | B |
Y | R,G |
C | G,B |
M | R,B |
W | R,G,B |
はじめに 個の LED の色が与えられる。残りはすべて消えており、色は K である。
毎秒、すべての LED が同時に更新される。 の新しい色は、, を満たす自分自身を含む 9 個の LED の直前の色の成分の和集合である。すなわち、各成分はそのうち 1 つでも持っていれば含まれる。
入力は以下の形式で与えられる。
各テストケースについて、 回の更新の直後の の色を表す文字を 1 行に出力せよ。
回の更新の直後の の色を求めよ。
各ケースは以下の形式である。
1 行目の はテストケースの数である。 各ケースの 1 行目に が与えられる。 続く 行のうち 行目は、はじめに の色が であることを表す。
| 3 | 27 | (); . |
| 4 | 60 | 追加の制約はない。 |
