EduBrick

Симметрична ли таблица

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

Дана квадратная таблица. Симметрична ли она относительно главной диагонали?

Это значит, что число в строке ii и столбце jj совпадает с числом в строке jj и столбце ii для любых ii и jj.

Формат ввода

В первой строке число nn от 11 до 300300 — сторона таблицы. В следующих nn строках по nn целых чисел от 109-10^9 до 10910^9.

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

Слово YES или NO.

Примеры

ввод
3
3 8 1
9 5 2
4 6 7
вывод
NO

Примечание

Проверять всю таблицу необязательно: достаточно клеток ниже главной диагонали.

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