대표 선수

KOI 중학교에는 N개의 학급이 있고, 각 학급에는 M명의 학생이 있다. 모든 학생은 새 경기에서의 능력치를 하나씩 가지며, 모든 학생의 능력치는 서로 다르다.

각 학급에서 정확히 한 명씩 대표 선수를 뽑아 경기에 내보내려고 한다. 뽑힌 N명의 능력치 중 최댓값과 최솟값의 차이가 가능한 한 작아지도록 선수를 골라야 한다.

가능한 최솟값을 구하는 프로그램을 작성하시오.

첫 번째 줄에 학급의 수 N과 각 학급의 학생 수 M이 공백으로 구분되어 주어진다. 1 <= N, M <= 1,000이다.

다음 N개의 줄에는 각 학급 학생들의 능력치를 나타내는 M개의 정수가 공백으로 구분되어 주어진다. 각 능력치는 0 이상 10^9 이하이며, 모든 학생의 능력치는 서로 다르다.

각 학급에서 한 명씩 뽑은 대표 선수들의 능력치 중 최댓값과 최솟값의 차이가 최소가 될 때, 그 차이를 정수 하나로 출력한다.