Обернена матриця
Дуже складна
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Задано квадратну матрицю.
Знайдіть обернену до неї.
Вхідні дані
У першому рядку вхідного файлу знаходиться одне число N - розмір матриці (1 ≤ N ≤ 100). Далі йде N рядків по N дійсних чисел у кожному - матриця.
Вихідні дані
Якщо оберненої матриці не існує, то виведіть у вихідний файл один рядок NO. Інакше у перший рядок вихідного файлу виведіть одне слово YES, а далі виведіть N рядків по N дійвсних чисел у кожному - обернену матрицю.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 344
Коефіцієнт прийняття 4%