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

Limits: 2 sec., 256 MiB

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

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

Задано матрицю розміром $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}$$

Input

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

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
3 3 9 5 4 0 3 5 4 7 3	YES

Input (stdin) сopy	Output (stdout) сopy
3 3 8 5 4 0 3 5 4 7 3	NO

Notes

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

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

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

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