Whiteking et Blackking sont sur le point de jouer à un jeu de pions sur de longues planches en bois.

Dans ce jeu, vous utilisez $N$ planches en bois. La $i$-ème planche en bois a la forme d'une bande bidimensionnelle : un rectangle de taille $1 \times A_i$. Le jeu commence avec un pion blanc sur la première case de toutes les planches en bois et un pion noir sur la dernière case.

À chaque tour, le roi doit déplacer l'un de ses pions colorés. Lors d'un déplacement, le roi doit déplacer le pion vers une autre case de la même planche, mais ne peut pas sauter par-dessus le pion de l'adversaire ni se déplacer vers la même case. Les rois jouent à tour de rôle, et le roi qui ne peut pas jouer à son tour est déclaré perdant.

Par exemple, si une planche en bois de longueur 6 a un pion blanc sur la case 3 et un pion noir sur la case 5, le pion blanc peut être déplacé vers l'une des cases 1, 2 ou 4, et le pion noir peut être déplacé vers l'une des cases 4 ou 6.

En supposant que les rois jouent de manière optimale, déterminez le résultat du jeu.

Entrée

La première ligne de l'entrée contient un entier $N$ ($1 \le N \le 10^5$) : le nombre de longues planches en bois.

La deuxième ligne contient $N$ entiers $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$) : les longueurs des longues planches en bois.

La troisième ligne contient le nom du roi qui commence : soit « Whiteking », soit « Blackking ».

Sortie

Sur la première ligne, affichez le nom du roi qui gagne. Notez que la première lettre est toujours en majuscule.

Exemples

Entrée 1

2
3 3
Whiteking

Sortie 1

Blackking

Entrée 2

2
3 5
Whiteking

Sortie 2

Whiteking