Данные аэрофотосъёмки дали растровое изображение некоторой труднодоступной местности. Согласно предположению ученых, это кладбище исчезнувшей цивилизации. И в самом деле, на изображении, если его перевести в бинарный вид, становятся чётко видными более тёмные (они обозначаются символами 1) и более светлые (символ 0) области. Видимо, тёмные области — это надгробия. Подтвердить или опровергнуть эту гипотезу очень просто: племя, которое заселяло данную местность, хорошо разбиралось в астрономии, поэтому надгробия всегда чётко ориентировались по сторонам света. Соответственно, на данных аэрофотосъёмки тёмные области должны представлять собой прямоугольники со сторонами, параллельными осям координат. Если это так, то перед нами действительно кладбище исчезнувшей цивилизации. Иначе же учёным предстоит выдвигать новые гипотезы.

Первая строка содержит числа N и M, которые задают размеры изображения, полученного при аэрофотосъёмке. Далее следуют N строк, каждая из которых содержит M нулей или единиц, записанных через пробел. Числа N и М не превосходят 3000.

Выведите "Yes", если все связные тёмные области на изображении представляют собой прямоугольники, и "No" в противном случае.