Whiteking i Blackking zamierzają zagrać w grę z użyciem długich drewnianych desek.

W tej grze używa się $N$ drewnianych desek. $i$-ta deska ma kształt dwuwymiarowego paska: prostokąta o wymiarach $1 \times A_i$. Gra rozpoczyna się z białym pionkiem na pierwszym polu każdej deski oraz czarnym pionkiem na ostatnim polu.

W każdej turze król musi przesunąć jeden ze swoich pionków. Podczas ruchu król musi przesunąć pionek na inne pole tej samej deski, ale nie może przeskoczyć przez pionek przeciwnika ani stanąć na tym samym polu. Królowie wykonują ruchy na zmianę, a król, który nie może wykonać ruchu w swojej turze, przegrywa.

Na przykład, jeśli na desce o długości 6 biały pionek znajduje się na polu 3, a czarny na polu 5, biały pionek może zostać przesunięty na jedno z pól 1, 2 lub 4, a czarny pionek może zostać przesunięty na jedno z pól 4 lub 6.

Zakładając, że królowie grają optymalnie, określ wynik gry.

Wejście

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $N$ ($1 \le N \le 10^5$): liczbę długich drewnianych desek.

Druga linia zawiera $N$ liczb całkowitych $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$): długości długich drewnianych desek.

Trzecia linia zawiera nazwę króla, który wykonuje pierwszy ruch: albo "Whiteking", albo "Blackking".

Wyjście

W pierwszej linii wypisz nazwę króla, który wygrywa. Zauważ, że pierwsza litera jest zawsze wielka.

Przykład

Wejście 1

2
3 3
Whiteking

Wyjście 1

Blackking

Wejście 2

2
3 5
Whiteking

Wyjście 2

Whiteking