eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Произведение матриц

Произведение матриц

В лесу графини Мордвиновой, Петергоф, 1891

prb1322.gif

С годами у художника развилось обостренное цветовое видение. Теперь он видит и может передать кистью изменчивость цветов в зависимости от освещения и от рефлексов соседних предметов. Живописец выписывает мягкие переходы зеленых, желтоватых и сероватых оттенков стволов елей, хвои и мха. Но тонкие колористические изменения не самоцель для художника: ими он стремится донести до зрителя реальную жизнь природы. Картина вызывает у зрителя впечатление, что он находится внутри лесного пространства, дает прочувствовать окружающую атмосферу сосновой чащобы.

Даны три квадратные матрицы A, B, C, каждая из которых имеет размер n * n. Проверьте равенство A * B = C.

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

Каждый тест начинается значением n (n500). Далее следуют три матрицы A, B, C, каждая из которых представляется n строками, содержащих в точности n чисел. Элементы матриц А и В по модулю не превышают 1000. Последний тест содержит n = 0 и не обрабатывается. Например, в первом тесте следует проверить равенство

prb1322_1.gif

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

Для каждого теста в отдельной строке вывести "YES" или "NO" в зависимости от того, имеет ли место равенство A * B = C или нет.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
1 2
3 4
1 3
2 3
5 9
11 21
2
1 2
3 4
1 3
2 3
5 9
10 21
0
Выходные данные #1
YES
NO
Источник Медведев М.Г. - Зимняя школа в Харькове 2009