Pawn Game#2408

Pawn Game

1 second
64 megabytes
Medium

In their free time, Santa Claus Petrovich and Santa Claus Egorych play the following game. Pawns are arranged on a board 3 \times 3 in the following way:

Pawns move and attack according to the standard chess rules, and there is one additional rule: it is obligatory to attack. The one who cannot make a move loses. White moves first. For the last years, Petrovich has been playing white and he always won. Once Egorych became tired of this and brought a board 3 \times 5. But he again was losing constantly playing black. "What's the matter", he thought and decided to buy a board 3 \times N:

And here Petrovich has to think which color to play in order to win. Help him to decide.

Input

The integer (1 \le N \le 10^9).

Output

White, if Petrovich should play white, and Black, if he should play black. Egorych and Petrovich always make moves according to their optimal strategies.

Examples

Example 1

Loading
Loading