Whiteking과 Blackking이 긴 나무 판자를 이용한 돌 게임을 하려고 합니다.

이 게임에서는 $N$개의 나무 판자를 사용합니다. $i$번째 나무 판자는 $1 \times A_i$ 크기의 직사각형인 2차원 띠 모양입니다. 게임은 모든 나무 판자의 첫 번째 칸에 흰색 돌이, 마지막 칸에 검은색 돌이 놓인 상태로 시작합니다.

각 차례에, 왕은 자신의 색깔을 가진 돌 중 하나를 움직여야 합니다. 돌을 움직일 때는 같은 판자 내의 다른 칸으로 이동해야 하며, 상대방의 돌을 뛰어넘거나 상대방의 돌이 있는 칸으로 이동할 수는 없습니다. 왕들은 번갈아 가며 수를 두며, 자신의 차례에 움직일 수 없는 왕이 패배합니다.

예를 들어, 길이가 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