Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2)
A
The King's Race
Codeforces
800
原题
←B →
翻译中…

On a chessboard with a width of $n$ and a height of $n$, rows are numbered from bottom to top from $1$ to $n$, columns are numbered from left to right from $1$ to $n$. Therefore, for each cell of the chessboard, you can assign the coordinates $(r,c)$, where $r$ is the number of the row, and $c$ is the number of the column.

翻译中…

The white king has been sitting in a cell with $(1,1)$ coordinates for a thousand years, while the black king has been sitting in a cell with $(n,n)$ coordinates. They would have sat like that further, but suddenly a beautiful coin fell on the cell with coordinates $(x,y)$...

翻译中…

Each of the monarchs wanted to get it, so they decided to arrange a race according to slightly changed chess rules:

翻译中…

As in chess, the white king makes the first move, the black king makes the second one, the white king makes the third one, and so on. However, in this problem, kings can stand in adjacent cells or even in the same cell at the same time.

翻译中…

The player who reaches the coin first will win, that is to say, the player who reaches the cell with the coordinates $(x,y)$ first will win.

翻译中…

Let's recall that the king is such a chess piece that can move one cell in all directions, that is, if the king is in the $(a,b)$ cell, then in one move he can move from $(a,b)$ to the cells $(a + 1,b)$, $(a - 1,b)$, $(a,b + 1)$, $(a,b - 1)$, $(a + 1,b - 1)$, $(a + 1,b + 1)$, $(a - 1,b - 1)$, or $(a - 1,b + 1)$. Going outside of the field is prohibited.

翻译中…

Determine the color of the king, who will reach the cell with the coordinates $(x,y)$ first, if the white king moves first.

翻译中…

Input

翻译中…

The first line contains a single integer $n$ ($2 \le n \le 10^{18}$) — the length of the side of the chess field.

翻译中…

The second line contains two integers $x$ and $y$ ($1 \le x,y \le n$) — coordinates of the cell, where the coin fell.

翻译中…

Output

翻译中…

In a single line print the answer "White" (without quotes), if the white king will win, or "Black" (without quotes), if the black king will win.

翻译中…

You can print each letter in any case (upper or lower).

翻译中…

Note

翻译中…

An example of the race from the first sample where both the white king and the black king move optimally:

翻译中…
  1. The white king moves from the cell $(1,1)$ into the cell $(2,2)$.
  2. The black king moves form the cell $(4,4)$ into the cell $(3,3)$.
  3. The white king moves from the cell $(2,2)$ into the cell $(2,3)$. This is cell containing the coin, so the white king wins.
翻译中…

image

翻译中…

An example of the race from the second sample where both the white king and the black king move optimally:

翻译中…
  1. The white king moves from the cell $(1,1)$ into the cell $(2,2)$.
  2. The black king moves form the cell $(5,5)$ into the cell $(4,4)$.
  3. The white king moves from the cell $(2,2)$ into the cell $(3,3)$.
  4. The black king moves from the cell $(4,4)$ into the cell $(3,5)$. This is the cell, where the coin fell, so the black king wins.
翻译中…

image

翻译中…

In the third example, the coin fell in the starting cell of the black king, so the black king immediately wins.

翻译中…

image

翻译中…

样例

Input #1
4
2 3
Output #1
White
InputCopy OutputCopy
Input #2
5
3 5
Output #2
Black
InputCopy OutputCopy
Input #3
2
2 2
Output #3
Black
InputCopy OutputCopy
题目信息
题号
1075A
时间限制
1 s
内存限制
256 MB
标签
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。