АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1008. Жизнь на поле

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

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

Пример

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

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

1 2

YES


Статистика Послать на проверку Обсуждение задачи Автор/источник: IT-Архангельск 2011
Задачи с соревнований и сборов / ИТ-фестиваль в Архангельске / IT-Архангельск - 2011 /
1007. C - Матрицы конъюнкции 1008. 1009. E - Оптимизации 1010. F - Шахматы 1011. G - Острова
 
время генерации 0.172 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.