ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

2224. Competition in the “Parkour” Civilization

Time limit: 0.5 second
Memory limit: 256 MB
In the universe VA-517-DIM in the solar system FST-1-LUS on the planet FRE-237-SU, a competition is taking place within the “Parkour” civilization between two noobs, the winner of which will receive a steak, while the loser — will only get a chicken. The first noob is named Blue, and the second — Red. This competition takes place on a field of size 2 × N. Initially, Blue stands on cell (r1, c1), and Red stands on cell (r2, c2). They take turns moving, starting with the first player, as follows: a player jumps to a cell adjacent by side to his current position, which neither player has visited before, and they cannot jump to the cell where the opponent currently stands. If a noob cannot make a move, he loses and receives the shameful chicken.
Both Blue and Red want to get the steak, so they will do everything possible to win. Determine which of the noobs will win with optimal play.

Input

The first line contains an integer N — the size of the field (3 ≤ N ≤ 109).
The second line contains two integers r1 and c1 — the starting cell of Blue (1 ≤ r1 ≤ 2, 1 ≤ c1N).
The third line contains two integers r2 and c2 — the starting cell of Red (1 ≤ r2 ≤ 2, 1 ≤ c2N).
It is guaranteed that the starting cells of the players are different.

Output

Output the name of the winner with optimal play.

Samples

inputoutput
3
1 2
2 3
Blue
3
1 1
2 1
Red
Problem Author: Vadim Barinov
Problem Source: Ural Championship 2025