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.
30 03 1
YES
20 03 1
NO
1-5 7-5 7
YES
В первом примере подходит программа «вправо, вправо, вверх». После первого выполнения программы такси находится в клетке $$$(2, 1)$$$. Следующая команда «вправо» приводит его к остановке в клетке $$$(3, 1)$$$.
Во втором примере команды вдоль одной оси не подходят, поскольку у остановки обе координаты отличаются от стартовых. Чтобы увеличить обе координаты, нужны команды «вправо» и «вверх». На рисунке показаны оба возможных порядка этих команд. В обоих случаях такси покидает строку $$$y = 1$$$ раньше, чем достигает $$$x = 3$$$.
В третьем примере такси находится в клетке остановки ещё до выполнения первой команды.
| Name |
|---|


