考虑如下游戏。你有一个大小为 $N \times M$ 的整数矩阵。你的任务是在矩阵的某些单元格中放置 $M$ 个标记，使得：
- 每一列恰好包含一个标记；
- 每一行中标记数量的最大值与最小值之差 $D_r$ 尽可能小；
- 在所有满足上述条件的标记放置方案中，选择使得包含标记的矩阵单元格中的最大值尽可能小的一种。
输入格式
输入的第一行包含两个整数 $N$ 和 $M$ ($1 \le N, M \le 110$)。接下来是矩阵 $a_i$：共 $N$ 行，每行包含 $M$ 个整数 $a_{i,j}$ ($1 \le a_{i,j} \le 10^9$)。
输出格式
输出两个整数，描述你找到的放置方案：$D_r$ 的最小值，以及包含标记的矩阵单元格中的最大值的最小值。
样例
样例输入 1
3 3 1 2 3 2 1 2 3 2 1
样例输出 1
0 1
样例输入 2
3 5 1 2 3 4 5 5 4 3 2 1 4 3 2 1 5
样例输出 2
1 2