Козак Вус та матриця#10255

Козак Вус та матриця

1 секунда
256 мегабайтів
Легка

Скоро Новий Рік! Тож Козак Вус придумав ще одну задачу для учасників олімпіади.

Дано матрицю розміром на (тобто матриця з рядків та стовпчиків).

Матриця вважається гарною, якщо сума у всіх стовпчиках та рядках однакова.

Можна змінити матрицю наступним чином: вибираємо будь-який елемент матриці та множимо його на будь-яке число (навіть на , або на від'ємне, або на неціле число).

Чи можна рівно за одну таку зміну зробити матрицю гарною?

Вхідні дані

Перший рядок містить два цілі числа та (2 \le n, m \le 20) — кількість рядків та стовпчиків у матриці.

Кожен з наступних рядків містить цілих чисел a_{i,1}, a_{i,2}, \dots, a_{i,m} (1 \le a_{i,j} \le 20) — значення елементів матриці.

Вихідні дані

Виведіть «Yes», якщо можливо рівно за одну зміну зробити матрицю гарною, інакше виведіть «No».

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Примітка

У другому тесті можна, наприклад, помножити перше число першого рядка на . Тоді матриця має такий вигляд і є гарною:

У четвертому тесті можна, наприклад, помножити перше число другого рядка на . Тоді матриця має такий вигляд і є гарною:

\downarrow \ \downarrow \ \downarrow

У першому та третьому тесті можна переконатися, що жодна операція не робить матрицю гарною.