У вас есть игральная доска, которую можно представить в виде поля из \(2 \times n\) клеток.
Первые \(k_1\) клеток на первой строке и первые \(k_2\) клеток на второй строке покрашены в белый. Все остальные клетки окрашены в черный.
У вас есть \(w\) белых доминошек (плитки \(2 \times 1\), обе клетки которых белые) и \(b\) черных доминошек (плитки \(2 \times 1\), обе клетки которых черные).
Вы можете положить белую доминошку на доску, если обе клетки доски под ней белые и не заняты другими доминошками. Аналогично, вы можете положить черную доминошку на доску, если обе клетки доски под ней черные и не заняты другими доминошками.
Можете ли вы положить все \(w + b\) доминошек на доску, если вы можете класть доминошки как вертикально, так и горизонтально?
Выходные данные
Для каждого набора входных данных, выведите YES, если возможно уложить все \(w + b\) доминошек на доску, или NO в противном случае.
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных, \(n = 1\), \(k_1 = 0\) и \(k_2 = 1\). Следовательно, у доски \(2 \times 1\) клетка \((1, 1)\) — черная, а \((2, 1)\) — белая. Таким образом, вы не можете положить ни одной белой доминошки, так как только одна клетка доски белая.
Во втором наборе, доска того же размера \(2 \times 1\), но обе клетки — белые. Так как \(w = 0\) и \(b = 0\), то вы можете уложить \(0 + 0 = 0\) доминошек на доску.
В третьем наборе, доска \(2 \times 3\), но полностью покрашена в черный (так как \(k_1 = k_2 = 0\)), а потому вы не можете уложить ни одной белой доминошки.
В четвертом наборе, клетки \((1, 1)\), \((1, 2)\), \((1, 3)\) и \((2, 1)\) — белые, а все остальные — черные. Вы можете уложить \(2\) белые доминошки на позиции \(((1, 1), (2, 1))\) и \(((1, 2), (1, 3))\), и \(2\) черные доминошки на позиции \(((1, 4), (2, 4))\) \(((2, 2), (2, 3))\).