Олимпиадный тренинг

Задача . B. Петя и квадрат


Маленький Петя любит играть с квадратами. Мама подарила Пете квадрат размера 2n × 2n. Петя отметил одну клетку квадрата и теперь решает следующую задачу.

Требуется разрезать квадрат на две равные части ломаной, проходящей по линиям сетки. При этом линия разреза не должна иметь общих точек с отмеченной клеткой, а получившиеся две части должны быть равными с точностью до поворота.

По заданным размерам стороны квадрата и координатам отмеченной клетки Петя хочет определить можно ли разрезать квадрат требуемым образом. Помогите ему.

Входные данные

В первой строке через пробел записано три целых числа 2n, x и y (2 ≤ 2n ≤ 100, 1 ≤ x, y ≤ 2n) — размер стороны квадрата и координаты отмеченной клетки. Гарантируется, что 2n — четное число.

Координаты отмеченной клетки — это пара чисел x y, где x обозначает номер строки, а y — номер столбца. Строки и столбцы нумеруются последовательными целыми числами от 1 до 2n. Строки нумеруются сверху вниз, а столбцы — слева направо.

Выходные данные

Если квадрат можно разрезать, выведите «YES», иначе выведите «NO» (без кавычек).

Примечание

Рисунок, описывающий тест из условия и показывающий один из возможных вариантов разрезания квадрата:


Примеры
Входные данныеВыходные данные
1 4 1 1
YES
2 2 2 2
NO

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя