問題文

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

$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_1$$c_2$$c_3$$...$$c_{2N}$

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

注意

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

入出力例

Input

Output

3

? 1 2 3

Red

? 2 4 6

Blue

! RRBBRB

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

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