Whiteking 和 Blackking 即將進行一場使用長木板的棋子遊戲。

在這場遊戲中，你們使用 $N$ 個木板。第 $i$ 個木板的形狀為二維條狀：一個大小為 $1 \times A_i$ 的矩形。遊戲開始時，所有木板的第一格都放有一顆白棋，最後一格都放有一顆黑棋。

每一回合，國王必須移動一顆屬於他顏色的棋子。移動時，國王必須將棋子移動到同一木板上的另一個空格，但不能跳過對手的棋子，也不能移動到對手棋子所在的格子。國王們輪流移動，無法移動的國王即為輸家。

例如，如果一個長度為 6 的木板上，白棋位於第 3 格，黑棋位於第 5 格，則白棋可以移動到第 1、2 或 4 格，而黑棋可以移動到第 4 或 6 格。

假設國王們都採取最佳策略，請判斷遊戲結果。

輸入格式

第一行包含一個整數 $N$ ($1 \le N \le 10^5$)：長木板的數量。

第二行包含 $N$ 個整數 $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$)：長木板的長度。

第三行包含先手的國王名稱：為 "Whiteking" 或 "Blackking"。

輸出格式

在第一行，印出獲勝國王的名稱。請注意，首字母永遠是大寫的。

範例

輸入 1

2
3 3
Whiteking

輸出 1

Blackking

輸入 2

2
3 5
Whiteking

輸出 2

Whiteking