Задача I. Собственные значения и векторы

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:512 Мб

Условие

Требуется написать программу, вычисляющую собственные значения и соответствующие им векторы квадратной матрицы {ai,j}ni,j = 1.

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

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

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

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

Ограничения

2 ≤ n ≤ 200

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2
2 1
1 2
1 3
1 -1
1  1

0.074s 0.014s 15