Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Жизнь на поле

Time limit:1 sec.
Memory limit: 65536 KByte

В клетчатом прямоугольнике N×M каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.

Для заданной пары (N, M), определите, найдётся ли такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?

Формат входного файла

В единственной строке входного файла содержатся 2 целых числа N и M (1  N, M  1000) разделенных пробелом.

Формат выходного файла

В единственной строке выведите «YES» без кавычек, если на заданном поле жизнь может существовать вечно, либо «NO» в противном случае.

Пример

Входные данные

Выходные данные

1 2

YES

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.