Шоколад#1489

Шоколад

1 секунда
64 мегабайти
Легка

Петя і Олена обоє люблять шоколад. Нещодавно Петя купив шоколадку і хоче поділитися нею з Оленою. Шоколадка має розмір n \times m і повністю складається з маленьких шматочків шоколаду, кожен з яких є прямокутником 2 \times 1.

Петя хоче розділити шоколадку на дві частини, розламавши її по лінії, паралельній до одного з її країв. Ні Петя, ні Олена не люблять зламані шматочки, тому Петя хоче переконатися, що шоколадка буде розламана так, щоб жоден шматочок не був пошкоджений.

Допоможіть Петі поділитися шоколадкою з Оленою.

Вхідні дані

У першому рядку задано два цілих числа і (1 \leq n, m \leq 20; принаймні одне з або — парне). Далі йдуть рядків, у кожному з яких по чисел — номер шматочка, до якого належить відповідна клітинка шоколадки. Шматочки пронумеровано від до (n \cdot m)/2, і жодні два шматочки не мають однакового номера.

Вихідні дані

Виведіть "Yes", якщо Петя може розламати шоколадку, не пошкодивши жодного шматочка. Інакше виведіть "No".

Приклади

Приклад 1

Loading
Loading