물병

유명한 ICPC 대회에 $n$명의 주자가 참가한다. 코스의 길이는 $m$ km이며, 안전을 위해 $m$개의 구간으로 나뉜다. 각 구간의 길이는 1 km이고, $i$번째 구간($1 \le i \le m$)은 출발점에서 $i - 1$ km와 $i$ km 사이인 $(i - 1, i)$이다. 출발점과 주자 사이의 거리가 정수인 경우는 고려하지 않는다.

날씨가 더워서 주최 측은 물을 충분히 준비하려고 한다. 각 구간에 일정한 개수의 물병을 두고, 주자가 물병을 하나 가져가면 바로 하나를 다시 놓는다. 주최 측은 레이스 중 각 구간에 동시에 있는 주자 수의 최댓값이 그 구간에 필요한 물병의 최적 개수가 된다는 것을 알아냈다. 각 주자의 과거 기록을 바탕으로 주자가 각 구간에서 머무는 시간(초)을 추정했다.

첫 줄에 두 정수 $n$과 $m$이 주어진다 ($1 \le n \le 100$, $1 \le m \le 300$). $n$은 주자의 수이고, $m$은 코스의 길이다. 이어지는 $n$개의 줄에는 각각 양의 정수 $m$개가 주어진다. $i$번째 줄의 $j$번째 수는 주자 $i$가 구간 $j$에서 머무는 시간이다. 어떤 주자도 어떤 구간에서든 $10\,000$초보다 오래 머물지 않는다.

한 줄을 출력한다. 구간 1부터 구간 $m$까지 각 구간에 둘 물병의 개수를 차례대로 출력한다.