Задано три квадратні матриці однакового розміру. Перовірте, що третя матриця є добутком першої на другу (точно у такому порядку).

Вхідні дані

Складається з декількох тестів. Кожен тест починається розміру матриць n (1 ≤ n ≤ 500). Далі йде опис трьох матриць, кожна з яких описана n рядками по n цілих чисел кожен. Усі вхідні числа не перевищують 109. Останній тест містить n = 0 та не опрацьовується.

Вихідні дані

Виведіть YES, якщо третя матриця є добутком першої на другу, і NO у протилежному випадку.