Вам дается специальный пазл, состоящий из \(n\cdot m\) одинаковых деталей. Каждая деталь имеет три выступа и одну выемку, как показано на рисунке.
Пазл считается собранным, если следующие условия выполнены:
- Детали расположены в виде прямоугольника с \(n\) строками и \(m\) столбцами.
- Любые две детали, которые имеют общую сторону в прямоугольнике, идеально соединяются с помощью выступа одной детали и выемки другой.
Определите, можно ли собрать пазл, вращая и перемещая детали как угодно.
Выходные данные
Для каждого тестового случая выведите единственную строку, содержащую «YES», если возможно собрать пазл и «NO», иначе. Вы можете выводить каждый символ в любом регистре.
Примечание
В первом тестовом случае один из возможных примеров решения пазла:
Для второго тестового случая можно показать, что пазл собрать невозможно.
В третьем тестовом случае один из возможных примеров решения пазла:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3
100000 100000
2 2
|
YES
NO
YES
|