Единственное отличие этой задачи от задачи D2 состоит в том, что в этой задаче не нужно выводить способ построения ответа, но это необходимо делать в D2.
Рассмотрим прямоугольную таблицу размера \(n \times m\) (из \(n\) строк и \(m\) столбцов). Значение \(n \cdot m\) является чётным числом.
Доминошка — это фигура из двух клеток, имеющих общую сторону. Доминошка является горизонтальной, если одна из клеток находится правее другой, или вертикальной, если одна из клеток находится выше другой.
Необходимо узнать, возможно ли разместить на таблице \(\frac{nm}{2}\) доминошек таким образом, чтобы ровно \(k\) из них были расположены горизонтально, остальные — вертикально. Доминошки не должны пересекаться, и на таблице не должно оставаться незанятых ячеек.
Выходные данные
Для каждого набора входных данных в отдельной строке выведите «YES», если возможно расположить доминошки описанным способом, иначе — «NO».
Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
4 4 2
2 3 0
3 2 3
1 2 0
2 4 2
5 2 2
2 17 16
2 1 1
|
YES
YES
YES
NO
YES
NO
YES
NO
|