配点: $800$ 点

問題文

これはインタラクティブな問題です。

$2N$ 個のボールが一列に並べられており，左から順にボール $1, 2, 3, ..., 2N$ と番号づけられています．ここで，$N$ は奇数です．この中には，$N$ 個の赤いボールと $N$ 個の青いボールが含まれています．

目隠しをされたあなたは，それぞれのボールの色を当てなければなりません．そのために，以下の質問を $210$ 回まで行うことができます．

• $2N$ 個のボールから任意に $N$ 個を選び，その中で赤いボールと青いボールのどちらの方が多いかを聞く．

では，始めましょう．

制約

• $1 \leq N \leq 99$
• $N$ は奇数

入出力

最初に，各色のボールの数 $N$ を標準入力から受け取ってください．

N

次に，すべてのボールの色が分かるまで質問を繰り返してください． 質問は，以下の形式で標準出力に出力してください．

? A_1 A_2 A_3 ... A_N

これは，あなたが $N$ 個のボール $A_1, A_2, A_3, ..., A_N$ を選んで質問することを意味します． ただし，$1 \leq A_i \leq 2N, A_i \neq A_j (i \neq j)$ を満たさなければなりません．

これに対する応答は，次の形式で標準入力から与えられます．

T

ここで，$T$ は以下のいずれかの文字列です．

• Red: 選んだ $N$ 個のボールの中では，青のボールより赤のボールの方が多い．
• Blue: 選んだ $N$ 個のボールの中では，赤のボールより青のボールの方が多い．
• -1: あなたは不正な質問 (質問の回数が $210$ 回を超えた場合を含む)，またはその他の不正な出力を行った．

ジャッジが応答 -1 を返した場合，提出はすでに不正解とみなされています．この場合，プログラムをすぐに終了させてください．

すべてのボールの色が分かったら，解答を以下の形式で標準出力に出力してください．

! c_1c_2c_3...c_{2N}

ここで，$c_i$ はボール $i$ の色を表す文字で，赤の場合は $c_i=$R，青の場合は $c_i=$B としてください．

注意

• **出力のたびに標準出力を flush してください．**そうしない場合、TLE の可能性があります．
• 解答を出力したら (または応答 -1 を受け取ったら)，プログラムをすぐに終了してください．そうしない場合、ジャッジ結果は不定です。
• 不正な出力が行われた場合のジャッジ結果は不定です。

入出力例

この例では $N = 3$ であり，ボール $1, 2, 3, 4, 5, 6$ の色はそれぞれ赤，赤，青，青，赤，青です．

• $1$ 回目の質問では，ボール $1, 2, 3$ のうち赤は $2$ 個，青は $1$ 個であり，赤の方が多いのでジャッジは Red を返します．
• $2$ 回目の質問では，ボール $2, 4, 6$ のうち赤は $1$ 個，青は $2$ 個であり，青の方が多いのでジャッジは Blue を返します．