Во вселенной VA-517-DIM в солнечной системе FST-1-LUS на планете FRE-237-SU среди цивилизации «Parkour» проходит соревнование между двумя нубами, победитель которого получит стейк, а проигравший — всего лишь курицу. Первого нуба зовут Blue, а второго — Red. Это соревнование проходит на поле размера 2 × N. Изначально Blue встаёт на клетку (r1, c1), Red встаёт на клетку (r2, c2). Дальше они ходят по очереди, начиная с первого, следующим образом: игрок прыгает в соседнюю по стороне клетку, в которой не бывал ни один из игроков ранее, в том числе нельзя прыгать в клетку, в которой сейчас стоит оппонент. Если нуб не может сделать ход, то он проигрывает и получает позорную курицу.
И Blue, и Red хотят получить стейк, потому будут делать всё возможное, чтобы победить. Найдите, кто из нубов победит при оптимальной игре.
Исходные данные
В первой строке даётся целое число N — размер поля (3 ≤ N ≤ 109).
Во второй строке даются два целых числа r1 и c1 — начальная клетка Blue (1 ≤ r1 ≤ 2, 1 ≤ c1 ≤ N).
В третьей строке даются два целых числа r2 и c2 — начальная клетка Red (1 ≤ r2 ≤ 2, 1 ≤ c2 ≤ N).
Гарантируется, что начальные клетки игроков различаются.
Результат
Выведите имя победителя при оптимальной игре.
Примеры
| исходные данные | результат |
|---|
3
1 2
2 3
| Blue
|
3
1 1
2 1
| Red
|
Автор задачи: Вадим Баринов
Источник задачи: Чемпионат Урала 2025