\begin{problem}{Спутник}{satellite.in}{satellite.out}{2 секунды}

%Автор задачи: Фёдор Царёв 
%Автор условия: Андрей Комаров

Компания <<РосПрог>> занимается написанием программного обеспечения для спутников.
Спутники летают быстро, поэтому и программы на нём должны работать быстро (иначе он
может не успеть, например, рассчитать и подкорректировать свою траекторию). 
У разработчиков есть несколько различных реализаций функции расчёта траектории, 
и они хотят выбрать самую быструю из них.

Для этого они взяли $k$ реализаций, запустили каждую по $n$ раз на тестовом стенде
и измерили, сколько времени эти реализации каждый раз работали. 
После этого для каждой пары реализаций $a$ и $b$ было
посчитано \emph{доминирование} $a$ над $b$. \emph{Доминированием} реализации 
$a$ над реализацией $b$ называется количество пар запусков реализаций $a$ и $b$ таких, что 
запуск реализации $a$ отработал строго быстрее запуска реализации $b$. 

После этого была посчитана \emph{производительность} каждой реализации. \emph{Производительность} 
реализации $a$ определяется как сумма доминирований $a$ над всеми реализациями, кроме $a$.
Из посчитанных данных должен быть составлен отчёт для начальства, но в последний день перед 
сдачей данные были потеряны. Помогите разработчикам всё-таки сдать отчёт начальству и восстановите
значения всех производительностей.

\InputFile
В первой строке задано два числа $n$ и $k$ ($1 \le n, k \le 1000$)~--- количество запусков и количество
различных реализаций, соответственно. Далее, в $k$ строках задано по $n$ целых чисел $a_{i,j}$ ($1 \le a_{i,j} \le 10^9$)~--- 
время работы $j$-го запуска $i$-й реализации.

Все $a_{i,j}$ различны.

\OutputFile
В первой и единственной строке выведите $k$ чисел. $i$-е число должно равняться производительности
$i$-й реализации.

\Examples
\begin{example}%
\exmp{
3 3
1 4 7
2 5 8
3 6 9
}{
12 9 6
}%
\exmp{
3 1
2 3 9
}{
0
}%
\end{example}

\Note
Решения, работающие при $n, k \le 100$, будут оцениваться из $40$ баллов.

Решения, работающие при $n, k \le 300$, будут оцениваться из $60$ баллов.
\end{problem}
