В семье физика-нанотехнолога Дианы готовятся к наступлению Нового года. Чтобы полакомиться в новогоднюю ночь, Диана испекла для двух её лучших друзей — Вовы и Гриши — пирог в форме правильного многоугольника с $$$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 в противном случае.
| № | Баллы | Ограничения | Необх. подзадачи | Результаты |
| 1 | 18 | $$$n = 3$$$ | - | подзадача |
| 2 | 22 | $$$n \le 5$$$ | 1 | подзадача |
| 3 | 45 | $$$n \le 100$$$ | 1, 2 | подзадача |
| 4 | 15 | $$$n \le 10^9$$$ | 1, 2, 3 | подзадача |
4 3 3
YES
4 4 4
YES
Диана может разрезать квадратный пирог по диагонали и получить два треугольника. Они не будут правильными — на самом деле, они будут прямоугольными — но по условия задачи это не имеет значения.
