Задачи / Статистика /

Номер задачи - 12

Задача Змея

Ограничение: 3 сек. на тест

В прямоугольном клетчатом поле размером NxM отдыхает змея — непрерывная ломаная линия шириной в одну клетку, смежные звенья которой могут образовывать только прямые углы.

Контур "змеи":
а) не пересекает себя;
б) нигде не соприкасается разными частями, кроме, возможно, "головы" и "хвоста";
в) может быть замкнутым или разомкнутым.

Формат входных данных

В первой строке записано число N, во второй – M. Далее следуют N строк из M символов через пробел, содержащие 1, если клетка принадлежит змее, 0 – если не принадлежит.

Формат выходных данных

Сообщение "Yes" , если змея замкнута, или "No" в противном случае.

Примеры