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