H. День ремня безопасности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

14 ноября в США отмечают День ремня безопасности. К празднику Денис и его команда решили устроить пробную поездку беспилотного такси. Первого пассажира, испытательного манекена, посадили на заднее сиденье и пристегнули ремнём. Теперь такси должно отвезти его к заданной остановке.

Испытательный полигон моделируется бесконечным клетчатым полем. Стартовая клетка и клетка остановки заданы целочисленными координатами. Каждая команда перемещает такси на одну клетку вверх, вниз, влево или вправо.

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

Определите, может ли Денис составить программу, с которой такси хотя бы раз окажется в клетке остановки. Если такси уже стоит в этой клетке, пассажир находится на месте ещё до выполнения первой команды.

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

В первой строке записано целое число $$$X$$$ ($$$1 \le X \le 2 \cdot 10^5$$$) — число команд в программе.

Во второй строке записаны два целых числа $$$x_s$$$ и $$$y_s$$$ — координаты стартовой клетки. В третьей строке записаны два целых числа $$$x_t$$$ и $$$y_t$$$ — координаты клетки остановки.

Все координаты лежат в диапазоне от $$$-10^{12}$$$ до $$$10^{12}$$$ включительно.

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

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

Примеры
Входные данные
3
0 0
3 1
Выходные данные
YES
Входные данные
2
0 0
3 1
Выходные данные
NO
Входные данные
1
-5 7
-5 7
Выходные данные
YES
Примечание

В первом примере подходит программа «вправо, вправо, вверх». После первого выполнения программы такси находится в клетке $$$(2, 1)$$$. Следующая команда «вправо» приводит его к остановке в клетке $$$(3, 1)$$$.

Во втором примере команды вдоль одной оси не подходят, поскольку у остановки обе координаты отличаются от стартовых. Чтобы увеличить обе координаты, нужны команды «вправо» и «вверх». На рисунке показаны оба возможных порядка этих команд. В обоих случаях такси покидает строку $$$y = 1$$$ раньше, чем достигает $$$x = 3$$$.

В третьем примере такси находится в клетке остановки ещё до выполнения первой команды.