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