ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2224. Соревнование в цивилизации «Parkour»

Ограничение времени: 0.5 секунды
Ограничение памяти: 256 МБ
Во вселенной 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 ≤ c1N).
В третьей строке даются два целых числа r2 и c2 — начальная клетка Red (1 ≤ r2 ≤ 2, 1 ≤ c2N).
Гарантируется, что начальные клетки игроков различаются.

Результат

Выведите имя победителя при оптимальной игре.

Примеры

исходные данныерезультат
3
1 2
2 3
Blue
3
1 1
2 1
Red
Автор задачи: Вадим Баринов
Источник задачи: Чемпионат Урала 2025