АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

1008. Life on Field

Time Limit: 1 seconds
Memory Limit:65536KB
Points:10
View Problem Statistics Submit Problem added Administrator

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

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

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

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

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

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

Пример

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

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

1 2

YES


View Problem Statistics Submit Author/source: IT-Arhangelsk 2011
Problems from Contests / Archangelsk IT festival / IT-Arhangelsk - 2011 /
1007. C - Conjunction matrixes 1008. 1009. E - Optimizations 1010. F - Chess 1011. G - Islands
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.062 sec.
© Copyright VSTU, AVT, Nosov D.A.