Проверка на неориентированность

По заданной квадратной матрице n×n из нулей и единиц определить, может ли она быть матрицей смежности простого неориентированного графа. Напомним, что простой граф не содержит петли и мультиребра.

Входные данные

В первой строке задано число n (1 ≤ n ≤ 100). Затем идут n строк по n элементов в каждой - описание матрицы смежности.

Выходные данные

Вывести YES, если граф простой неориентированный, и NO в противном случае.

Примеры