Шоколад

Петя очень любит шоколад. И Маша очень любит шоколад. Недавно Петя купил шоколадку и теперь хочет поделиться ею с Машей. Шоколадка представляет собой прямоугольник n xm, который полностью состоит из маленьких шоколадных долек — прямоугольников 2 x 1.

prb1489

Петя делит шоколадку на две части, разламывая ее вдоль некоторой прямой, параллельной одному из краев шоколадки. Ни Петя, ни Маша не любят ломаные дольки, поэтому Петя хочет разломать шоколадку так, чтобы ни одна долька не была повреждена.

Помогите Пете поделиться шоколадкой с Машей.

Технические условия

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

В первой строке входного файла два целых числа n и m (1 ≤ n, m ≤ 20; хотя бы одно из чисел n и m — четно). Далее следуют n строк по m чисел в каждой — номера долек, в которые входят соответствующие кусочки шоколадки. Дольки имеют номера от 1 до (n·m)/2, и никакие две дольки не имеют одинаковые номера.

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

В выходной файл выведите "Yes", если Петя может разломать шоколадку, не повредив дольки. Иначе выведите "No".

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 2
Сложность: 33% 53/79
Классификация: Утешительная задача, Моделирование

Пример

Пример входных данных

Sample 1
2 3
1 1 2
3 3 2

Sample 2
5 6
1 2 2 3 3 4
1 5 6 7 7 4
8 5 6 9 10 10
8 11 11 9 12 13
14 14 15 15 12 13

Пример выходных данных

Sample 1
Yes

Sample 2
No

← Шахматная головоломка

Список задач