Зроби матрицю щасливою!

Обмеження: 2 сек., 256 МіБ

Сьогодні всі святкують День Щасливих Чисел!

Зеник та Марічка цього дня знайшли собі цікаве заняття.

Задано матрицю розміром $n \times m$, кожен елемент якої це десяткова цифра (від 0 до 9). Марічка з Зеником по черзі обирають рядок чи стовпець цієї матриці та замінюють усі цифри у ньому на наступні. Матриця, яка складається лише з цифр 4 та 7 – щаслива. Перевірте, чи зможуть Зеник з Марічкою отримати щасливу матрицю, якщо в них є безмежна кількість операцій.

Визначення наступної цифри $next(c)$ від цифри $c$ відбувається у такий спосіб:

$$next(c) = \begin{cases} c+1 & \quad \text{якщо } c < 9\\ 0 & \quad \text{якщо } c = 9 \end{cases}$$

Вхідні дані

У першому рядку задано два цілі числа $n$ та $m$ – розміри матриці.

Кожен з наступних $n$ рядків містить по $m$ цілих чисел, розділених пробілами – елементи матриці.

Вихідні дані

У єдиному рядку виведіть YES, якщо отримати щасливу матрицю можливо. Інакше – виведіть NO.

Обмеження

$1 \le n, m \le 1000$,

$0 \le a_{ij} \le 9$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 3 9 5 4 0 3 5 4 7 3	YES

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 3 8 5 4 0 3 5 4 7 3	NO

Примітки

Для першого прикладу застосуємо такі операції: тричі перший стовпець, третій стовпець, двічі перший рядок, другий рядок.

Отримаємо матрицю:

$\begin{pmatrix} 4 & 7 & 7 \\ 4 & 4 & 7 \\ 7 & 7 & 4 \end{pmatrix}$

У другому прикладі досягнути щасливої матриці неможливо.