EduBrick

F. Ориентированный или нет

3000 мс · 256 МБ · всё или ничего

Дана матрица смежности. Проверьте, симметрична ли она.

Симметричная матрица означает, что каждое ребро есть в обе стороны, то есть граф можно считать неориентированным. Несимметричная — что направление рёбер существенно.

Формат ввода

Первая строка содержит число nn (1≤n≤5001 \le n \le 500).

Далее идут nn строк по nn чисел — матрица из нулей и единиц.

Формат вывода

Слово «YES», если матрица симметрична, и «NO» иначе.

Примеры

ввод
2
0 1
1 0
вывод
YES
ввод
2
0 1
0 0
вывод
NO
Войдите, чтобы отправлять решения.