В Берляндии используются монеты двух типов — номиналами в \(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
|
2 10 10
3 5
10 10
1 5 10 1 5 10
1 1
2 1
1 2
2 2
1 3
2 3
1 4
2 4
1 5
2 5
|
1
6
2
7
3
8
4
9
5
10
|