\begin{problem}{Козак Вус і друг на ВЮДОІ}{standard input}{standard output}{1.2 seconds}{256 megabytes}

Одного разу Козаку Вусу довелось стежити за участю друга на олімпіаді зі спортивного програмування.

На олімпіаді $m$ задач, кожна з яких оцінюється \textbf{цілим} числом від $0$ до $100$. Якщо учасник здав задачу на $x$ балів в момент часу $t_0$, то в будь-який момент часу $t\ge t_0$ кількість балів за задачу буде не менша за $x$.

Козак Вус був зайнятий у той день, тому не зміг відстежувати результати друга. Тому він вирішив робити скріншоти екрана кожні $10$ хвилин олімпіади. Всього він зробив $n$ скріншотів. На кожному скріншоті видно, скільки балів має його друг у певний момент часу.

Нажаль, всі скріншоти перемішались в галереї Вуса. Ваша задача ~--- визначити, чи порядок скріншотів в галереї можливий.

\InputFile
Перший рядок містить два цілі числа $n$, $m$ ($1\le n,m\le 3000$)~--- кількість скриншотів та кількість задач відповідно.

Кожен з наступних $n$ рядків містить $m$ цілих чисел $a_{ij}$ ($0\le a_{i,j}\le 100$)~--- кількість балів за задачу $j$ на $i$-у скриншоті.

\OutputFile
Виведіть <<\t{Yes}>>, якщо скриншоти в галереї йдуть в тому самому порядку, що й час відправки, та <<\t{No}>> в іншому випадку.

\Scoring
У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.

\begin{enumerate}
\item ($50$ балів): $n,m\le 100$;
\item ($50$ балів): без додаткових обмежень.
\end{enumerate}

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\end{example}

\Note
У першому тесті в олімпіаді було $5$ задач та тривала $60$ хвилин.
Відповідь <<\t{Yes}>> тому, що події могли відбуватись в такому порядку:
\begin{itemize}
\item за перші $10$ хвилин друг Вуса здав першу задачу на $15$ балів;
\item за наступні $10$ хвилин він здав другу задачу на $30$ балів;
\item далі він пробував доздати другу задачу, та зміг заслати на $70$ балів;
\item після цього він спробував останню задачу та здав на $100$ балів;
\item далі він здав третю задачу на $25$ балів;
\item за останні $10$ хвилин він нічого не зміг доздати.
\end{itemize}

Одна з причин, чому в другому тесті відповідь <<\t{No}>>~--- за перші $10$ хвилин він здав першу задачу на $97$ балів, але за останні $10$ хвилин, в нього якимось чином $2$ бали, що не можливо.

\end{problem}

