C. Необычный новогодний пирог
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В семье физика-нанотехнолога Дианы готовятся к наступлению Нового года. Чтобы полакомиться в новогоднюю ночь, Диана испекла для двух её лучших друзей — Вовы и Гриши — пирог в форме правильного многоугольника с $$$n$$$ сторонами.

Тут она вспомнила, что Вове нравятся пироги в виде $$$a$$$-угольников (необязательно правильных), а Грише — пироги в виде $$$b$$$-угольников. Может ли Диана одним разрезом ножа разделить её пирог на две части, представляющие собой многоугольники ненулевой площади, в одном из которых $$$a$$$ сторон, а в другом $$$b$$$ сторон?

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

На первой строке подаётся число $$$n$$$ $$$(3 \le n \le 10^9)$$$ — количество сторон у пирога.

На второй строке подаётся число $$$a$$$ $$$(3 \le a \le 10^9)$$$ — количество сторон, которое нравится Вове.

На третьей строке подаётся число $$$b$$$ $$$(3 \le b \le 10^9)$$$ — количество сторон, которое нравится Грише.

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

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

Система оценки

№БаллыОграниченияНеобх. подзадачиРезультаты
118$$$n = 3$$$-подзадача
222$$$n \le 5$$$1подзадача
345$$$n \le 100$$$1, 2подзадача
415$$$n \le 10^9$$$1, 2, 3подзадача

Примеры
Входные данные
4
3
3
Выходные данные
YES
Входные данные
4
4
4
Выходные данные
YES
Примечание

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