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

Оксюморон

Оксюморон

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Даны три квадратные матрицы одинакового размера. Проверьте, что третья матрица является произведением первой на вторую (именно в таком порядке).

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

Состоит из нескольких тестов. Каждый тест начинается с размера матриц n (1n500). Далее следует описание трёх матриц, каждая из которых описывается n строками по n целых чисел каждая. Все входные числа не превосходят 10^9. Последний тест содержит n = 0 и не обрабатывается.

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

Выведите YES, если третья матрица является произведением первой на вторую, и NO в противном случае.

Пример

Входные данные #1
2
1 0
0 1
1 0
0 1
1 0
0 1
2
1 0
0 1
1 0
0 1
1 0
0 0
0
Выходные данные #1
YES
NO