Задача J. СЛАУ. Метод Гаусса ≡

Условие

Требуется написать программу, вычисляющую решение системы линейных алгебраических уравнений Ax = b, используя метод Гаусса, где A = {a_i,j}ni,j = 1, x = {x_i}ni = 1, b = {b_i}ni = 1.

Формат входного файла

Первая строка входного файла содержит целое число n — размер матрицы. Следующие n строк содержат по n целых чисел — элементы матрицы a_i,j. Последняя строка файла содержит n целых чисел — элементы вектора b_i.

Формат выходного файла

Первая строка выходного файла должна содержать n вещественных чисел — элементы вектора x_i с точностью не менее трёх знаков после запятой. Если система не имеет единственного решения необходимо вывести единственное число  − 1.

Ограничения

2 ≤ n ≤ 75

Примеры тестов

3
3 2 -1
2 -2 4
-1 1 -1
1 -2 0

0.4 -0.6 -1

3
1 2 3
4 5 6
7 8 9
1 2 3

-1