SP8982 KOIREP - Representatives

学校有 $N$ 个班级，每个班级有 $M$ 名学生。即将举行一场 100 米短跑比赛，要求每个班级选出一名代表参赛。作为负责挑选的你，希望选出的代表之间的能力差尽可能小，以避免比赛结果过于悬殊。 举个例子，假如有 $N = 3$ 个班级，每个班级有 $M = 4$ 名学生，各班学生的能力值分别是： 班级 1：{12, 16, 67, 43} 班级 2：{7, 17, 68, 48} 班级 3：{14, 15, 77, 54} 最佳的选择方案是从班级 1 中选择能力为 16 的学生，从班级 2 中选择能力为 17 的学生，从班级 3 中选择能力为 15 的学生。这样，选出代表的能力差值为 17 - 15 = 2。 你需要计算出，通过从每个班级中各选出一个代表，所能保证的最小能力差值。

第一行输入两个整数 $N$ 和 $M$，表示班级数和每个班级的学生人数。（$1 \le N \le 1000$，$1 \le M \le 1000$）。 接下来的 $N$ 行，每行包含 $M$ 个整数。第 $i$ 行的第 $j$ 个整数表示第 $i$ 个班级中第 $j$ 个学生的能力值。能力值范围在 $0$ 到 $10^9$ 之间，包括 $0$ 和 $10^9$。

输出通过从每个班级中选择一个代表，所能实现的最小能力差值。 **本翻译由 AI 自动生成**