Whiteking y Blackking están a punto de jugar un juego de fichas con tablas de madera largas.

En este juego, se utilizan $N$ tablas de madera. La $i$-ésima tabla de madera tiene la forma de una franja bidimensional: un rectángulo de tamaño $1 \times A_i$. El juego comienza con una ficha blanca en el primer espacio de todas las tablas de madera y una ficha negra en el último espacio.

En cada turno, el rey debe mover una de sus fichas de color. Al moverse, el rey debe desplazar la ficha a otro espacio de la misma tabla, pero no puede saltar sobre la ficha del oponente ni moverse al mismo espacio. Los reyes se turnan, y el rey que no pueda realizar un movimiento en su turno es derrotado.

Por ejemplo, si una tabla de madera de longitud 6 tiene una ficha blanca en la casilla 3 y una ficha negra en la casilla 5, la ficha blanca puede moverse a una de las casillas 1, 2 o 4, y la ficha negra puede moverse a una de las casillas 4 o 6.

Asumiendo que los reyes juegan de manera óptima, determine el resultado del juego.

Entrada

La primera línea de la entrada contiene un entero $N$ ($1 \le N \le 10^5$): el número de tablas de madera largas.

La segunda línea contiene $N$ enteros $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$): las longitudes de las tablas de madera largas.

La tercera línea contiene el nombre del rey que mueve primero: ya sea "Whiteking" o "Blackking".

Salida

En la primera línea, imprima el nombre del rey que gana. Tenga en cuenta que la primera letra siempre está en mayúscula.

Ejemplos

Entrada 1

2
3 3
Whiteking

Salida 1

Blackking

Entrada 2

2
3 5
Whiteking

Salida 2

Whiteking