問題文

$N$ 人の生徒が一列に並んでおり、赤、緑、青のいずれかの帽子をかぶっています。列の先頭から $1,2,\ldots,N$ と生徒に番号を付けることにします。

$K$ 個の証言を得ました。$i$ 番目の証言は次のようなものでした。

• $1$ 番目から $A_i$ 番目までの生徒の帽子の中で最も多く現れる色の一つは $c_i$ である。

ただし $c_i$ は R, G, B のいずれかで、それぞれ赤、緑、青を表します。また $i\ne j$ ならば $A_i\ne A_j$ をみたします。

これらの証言をもとに生徒たちの帽子の被り方としてあり得るものを $1$ つ求めてください。ただし証言が矛盾している場合はその旨を報告してください。

制約

• $1\le K\le N\le 10^5$
• $1\le A_i\le N$
• $i\ne j$ ならば $A_i\ne A_j$
• $c_i$ は R, G, B のいずれか
• $N,K,A_i$ は整数

入力

$N$ $K$
$A_1$ $c_1$
$\vdots$
$A_K$ $c_K$

出力

証言が矛盾している場合は $-1$ を出力してください。

そうでないとき、$1$ 行に $N$ 文字出力してください。$i$ 文字目は、$i$ 番目の生徒が赤の帽子を被っているとき R、緑の帽子を被っているとき G、青の帽子を被っているとき B としてください。

答えが複数ある場合、どれを出力しても構いません。

サンプル

5 3
3 G
5 B
1 R

RGGBB

12 5
2 R
3 R
5 R
7 R
11 B

RRRBRBRBBBBB