Часто, когда нужно принять решение об инвестировании в новый бизнес, новый русский должен быстро оценить, будет ли проект успешным. Ведущие экономисты недавно открыли новый алгоритм для предсказания успеха проекта.
Во-первых, нужно сформировать матрицу рисков размером n × n. Обозначим эту матрицу A. Затем, чтобы учесть взаимные зависимости параметров внутри матрицы, вычисляется матрица
Если хотя бы один элемент матрицы B является нулём, то существует значительная вероятность, что проект провалится. В противном случае, если в матрице B нет нулевых элементов, новый бизнес будет расти и процветать.
Помогите новым русским использовать этот алгоритм. Ваша задача — написать программу, которая определяет вероятность успеха проекта по заданной матрице рисков.
Исходные данные
Первая строка ввода содержит размер n матрицы A (2 ≤ n ≤ 50). Следующие n строк содержат по n чисел, которые задают матрицу A. Каждый элемент — целое число в диапазоне от 0 до 100.
Результат
Выведите "No", если матрица B содержит по крайней мере один нулевой элемент (так что лучше не инвестировать в этот новый бизнес). В противном случае выведите "Yes".
Примеры
исходные данные | результат |
---|
2
0 7
15 30
| Yes
|
3
100 35 40
0 22 0
10 11 0
| No
|
Автор задачи: Евгений Крохалев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006