шоколадка

[elda]

имя входного файла chokolate.in
имя выходного файла chokolate.out
петя очень любит шоколад и маша очень любит шоколад. петя купил шоколадку и хочет подделится с машей. шоколадка представляет собой прямоугольник m*n, который состойт из маленьких прямоугольных долек 2*1.
петя делит шоколадку на две части, разламывая её вдоль некоторой прямой, параллельной одному из краёв шоколадки. ни т=петя ни маша не любят ломаные долки, поэтому петя хочет разломать шоколадку так чтобы ни одна долька не поломалась.
форамт входного файла два целых числа m и n 1<=n, m<=20, хотя ьы одно из чисел четно. далее следует n-строк по m-чисел в каждой -номера долек в которой входят соответствующие кусочки шоколадки. дольки имеют номера от 1 до n*m/2 и никакие две дольки не имеют одинаковые номера. формат выходного файла в выходной файл введите "Yes" если петя может разломать шоколадку не повредив дольки. иначе "No"

[elda]

помогите решить эту задачу