빙고

다음과 같은 게임을 생각하자. $N \times M$ 크기의 정수 행렬이 있다. 이 행렬의 몇몇 칸에 $M$개의 토큰을 놓아야 하는데, 조건은 다음과 같다.

1. 각 열에는 토큰이 정확히 하나씩 들어 있다.
2. 한 행에 들어 있는 토큰 개수의 최댓값과 최솟값의 차이 $D_r$이 가능한 한 최소이다.
3. 이러한 토큰 배치 중에서, 토큰이 놓인 칸에 적힌 값의 최댓값이 가능한 한 최소인 배치를 고른다.

첫째 줄에 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 110$) 그다음 $N$개의 줄에 걸쳐 행렬 $a$가 주어지며, 각 줄에는 $M$개의 정수 $a_{i,j}$가 들어 있다. ($1 \le a_{i,j} \le 10^9$)

찾은 배치를 설명하는 두 정수를 출력한다. $D_r$의 최솟값과, 토큰이 놓인 칸에 적힌 값의 최솟값을 공백으로 구분해 출력한다.