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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N, M ≤ 10000

N ⋅ M ≤ 10⁶

0 ≤ A_ij ≤ 100

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

3 2
1 2
1 1
2 2

0 1 1
0 2 0
0 0 2