Hexapawn is a deterministic, two-player game: and a simpler version of chess. The game is played on an board with ~n~ rows and ~m~ columns.

Each player begins with ~m~ pawns, one for each square in the row closest to them. The goal is to either advance a pawn to the opposite side of the board, or leave the other player with no legal moves. This can occur either through stalemate or having no pieces to move.

Like in chess, white makes the first move. A pawn can either move one square forward, or capture a pawn diagonally. Unlike chess, the first move of a pawn may not advance it by two spaces.

Here is an example game of ~3 \times 3~ Hexapawn where black wins, because white is left with no legal moves.

B B B      B B B      B . B      B . B      B . .
. . .  ->  W . .  ->  B . .  ->  W . .  ->  W . B
W W W      . W W      . W W      . . W      . . W

Given an ~3 \times n~ game of Hexapawn, will white or black win, with optimal play?

Input

The first line consists of an integer ~n~ ~(1 \leq n \leq 8)~, the number of columns in the Hexapawn board.

Output

Output the side who is guaranteed to win with optimal play, either "White" or "Black".

Example

Input

3

Output

Black

On a ~3 \times 3~ board, white will always lose with optimal play.

Input

1

Output

White

On a ~3 \times 1~ board, white can only make a single move: the winning move.