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

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}\)

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