Жизнь на поле
Time limit: | 1 sec. |
Memory limit: | 65536 KByte |
В клетчатом прямоугольнике N×M каждая клетка может быть либо живой, либо мёртвой.
Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых
было нечётное число живых соседей (по стороне), оживают.
Для заданной пары (N, M),
определите, найдётся ли такая начальная расстановка живых и мёртвых клеток, что
жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент
времени хотя бы одна клетка будет живой)?
Формат входного файла
В единственной строке входного файла содержатся 2 целых числа
N и M (1 ≤ N, M ≤ 1000) разделенных пробелом.
Формат выходного файла
В единственной строке выведите «YES»
без кавычек, если на заданном поле жизнь может существовать вечно, либо «NO» в противном случае.
Пример
Входные данные
|
Выходные данные
|
1 2
|
YES
|
|