Задача H. Ранговая корреляция

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

Условие

Требуется написать программу, которая вычисляет матрицу коэффициентов ранговой корреляции Кэнделла заданных выборок.

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

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

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

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

Ограничения

2 < n < 5, 1 < m < 103

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

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

0.218s 0.022s 15