Сегодня у Сакурако экзамен по математике. Учитель дал массив, который состоит из \(a\) единиц и \(b\) двоек.
В массиве Сакурако должна поставить перед каждым элементом либо '+', либо '-' так, чтобы сумма всех элементов массива была равна \(0\).
Сакурако не уверена, возможно ли решить эту задачу, определите, существует ли способ расставить знаки так, чтобы сумма всех элементов массива была равна \(0\).
Выходные данные
Для каждого набора выведите «Yes», если вы можете сделать сумму всего массива равной \(0\), и «No» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
- \(a=0\), \(b=1\): это означает, что массив равен \([2]\) — невозможно добавить знаки '+' или '-' так, чтобы получить в результате \(0\);
- \(a=0\), \(b=3\): это означает, что массив равен \([2, 2, 2]\) — невозможно добавить знаки '+' или '-' так, чтобы получить в результате \(0\);
- \(a=2\), \(b=0\): это означает, что массив равен \([1, 1]\) — возможно добавить знаки '+' или '-' так, чтобы получить в результате \(0\) (\(+1-1=0\));
- \(a=2\), \(b=3\): это означает, что массив равен \([1, 1, 2, 2, 2]\) — возможно добавить знаки '+' или '-' так, чтобы получить в результате \(0\) (\(+1+1-2-2+2=0\));
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 0 1 0 3 2 0 2 3 3 1
|
NO
NO
YES
YES
NO
|