АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1008. Life on Field

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

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

Пример

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

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

1 2

YES


View Problem Statistics Submit Problem discussion Author/source: IT-Arhangelsk 2011
Problems from Contests and Camps / Archangelsk IT festival / IT-Arhangelsk - 2011 /
1007. C - Conjunction matrixes 1008. 1009. E - Optimizations 1010. F - Chess 1011. G - Islands
time generating 0.172 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.