В Берляндии используются монеты двух типов — номиналами в \(2\) и в \(k\) бурлей.
Ваша задача — определить, возможно ли представить \(n\) бурлей в монетах, т. е. существуют ли неотрицательные целые числа \(x\) и \(y\), такие, что выполняется равенство \(2 \cdot x + k \cdot y = n\).
Выходные данные
На каждый набор входных данных выведите YES, если возможно представить \(n\) бурлей в монетах; иначе выведите NO. Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примечание
В первом наборе входных данных можно взять одну монету номиналом \(2\) и одну монету номиналом \(k = 3\).
Во втором наборе можно взять три монеты номиналом \(2\). Или же можно взять шесть монет номиналом \(k = 1\).
В третьем наборе нет способов представить \(7\) бурлей.
В четвертом наборе можно взять одну монету номиналом \(k = 8\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
5 3
6 1
7 4
8 8
|
YES
YES
NO
YES
|