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