Whiteking と Blackking は、長い木の板を使った石取りゲームをしようとしている。

このゲームでは $N$ 枚の木の板を使用する。$i$ 番目の木の板は、$1 \times A_i$ のサイズの長方形という二次元の帯状の形をしている。ゲーム開始時、すべての木の板の最初のマスに白い石が、最後のマスに黒い石が置かれている。

各ターンにおいて、キングは自分の色の石をどれか一つ動かさなければならない。石を動かす際、キングはその石を同じ板上の別のマスに移動させなければならないが、相手の石を飛び越えたり、相手の石と同じマスに移動したりすることはできない。キングは交互に手番を行い、自分のターンに動かせる石がないキングが敗北となる。

例えば、長さ 6 の木の板で、3 番目のマスに白い石、5 番目のマスに黒い石がある場合、白い石は 1, 2, 4 番目のマスのいずれかに移動でき、黒い石は 4, 6 番目のマスのいずれかに移動できる。

両者が最適にプレイすると仮定して、ゲームの結果を判定せよ。

入力

入力の最初の行には、整数 $N$ ($1 \le N \le 10^5$) が含まれる。これは長い木の板の数である。 2 行目には、$N$ 個の整数 $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$) が含まれる。これは長い木の板の長さである。 3 行目には、先攻のキングの名前が含まれる。「Whiteking」または「Blackking」のいずれかである。

出力

最初の行に、勝利するキングの名前を出力せよ。最初の文字は常に大文字であることに注意すること。

入出力例

入力 1

2
3 3
Whiteking

出力 1

Blackking

入力 2

2
3 5
Whiteking

出力 2

Whiteking