問題文

長さ $N$ の数列 $A=(A_1, A_2, \cdots, A_N)$ があります。

いま、しきさんは数列 $A$ を白黒つけようとしています。

ここで、数列を白黒つけるとは以下の操作をいいます。

• 数列の各要素に白または黒を割り当てる。ただし、以下の条件を満たすようにする
  • 白, 黒が割り当てられた要素の総bitwise orをそれぞれ $W, B$ (すべて黒を割り当てた時は $W=0$、同様にすべて白の場合は $B=0$) としたとき、$W\mathbin{\&}B=0$

ただし、$X\mathbin{\&}Y$ で $X$ と $Y$ のbitwise andを表す。

しきさんが数列 $A$ を白黒つけたとき、$W\times B$ としてあり得る最大値を求めてください。また、最大値を達成するような色の割り当てをひとつ求めてください。

入力

$N$
$A_1\ A_2\ \cdots\ A_N$

• $1\leq N\leq 100$
• $0\leq A_i\leq 4000$
• 入力は全て整数

出力

$W\times B$ としてあり得る最大値を $M$、それを達成する色の割り当てについて、$A_i$ に割り当てられた色が白なら $S_i=$W、黒なら$S_i=$Bを満たすような文字列 $S$ を次の形式で出力してください。

$S$ として考えられるものが複数あるなら、そのどれを出力しても良いです。

$M$
$S$

最後に改行してください。

サンプル

3
4 2 2

8
WBB

3
60 3 64

4032
BBW