Задача F. Частотная матрица

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

Условие

Вам дана матрица целых неотрицательных чисел Aij. Требуется вычислить частотную матрицу Bij, где Bij — число вхождений числа j в строку с номером i матрицы A. Вычисление частот следует выполнить только для чисел от min Aij до max Aij.

Формат входных данных

Первая строка входного файла содержит целые числа N, M — размеры матрицы A.

Следующие N строк содержат M целых неотрицательных чисел каждая — числа матрицы Aij.

Формат выходных данных

Выходной файл должен содержать матрицу размера N × max Aij — матрицу B.

Ограничения

1 ≤ N, M ≤ 10000

N ⋅ M ≤ 106

0 ≤ Aij ≤ 100

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

Стандартный вход Стандартный выход
1
3 2
1 2
1 1
2 2
0 1 1
0 2 0
0 0 2

0.320s 0.203s 15