E. Козак Вус та матриця
Скоро Новий Рік! Тож Козак Вус придумав ще одну задачу для учасників олімпіади.
Дано матрицю розміром на (тобто матриця з рядків та стовпчиків).
Матриця вважається гарною, якщо сума у всіх стовпчиках та рядках однакова.
Можна змінити матрицю наступним чином: вибираємо будь-який елемент матриці та домножуємо його на будь-яке число (навіть на , або на від'ємне, або на неціле число).
Чи можна рівно за одну таку зміну зробити матрицю гарною?
Вхідні дані
Перший рядок містить два цілі числа та () — кількість рядків та стовпчиків у матриці.
Кожен з наступних рядків містить цілих чисел () — значення елементів матриці.
Вихідні дані
Виведіть «Yes
», якщо можливо рівно за одну зміну зробити матрицю гарною, інакше виведіть «No
».
Приклади
Примітка
У другому тесті можна, наприклад, домножити перше число першого рядка на . Тоді матриця має такий вигляд і є гарною:
У четвертому тесті можна, наприклад, домножити перше число другого рядка на . Тоді матриця має такий вигляд і є гарною:
У першому та третьому тесті можна перконатися, що жодна операція не робить матрицю гарною.