Дана квадратная матрица. Найдите обратную к ней.

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

Первая строка содержит размер матрицы n (1 ≤ n ≤ 100). Далее следуют n строк по n вещественных чисел в каждой - данные матрицы.

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

Если обратной матрицы не существует, то выведите NO. Иначе в первой строке выведите слово YES, а далее выведите n строк по n вещественных чисел в каждой - обратную матрицу. Ответ будет считаться правильным, если абсолютная или относительная погрешность элементов обратной матрицы будет не больше, чем 10-6.