无聊的矩阵

Time Limit: 2000ms

Memory Limit: 65535KB

Description

给定一个n*n的矩阵,从这个矩阵中选n个数,这n个数两两之间必须在不同行不同列,问这n个数中最大值与最小值之差的最小值是多少?

Input

多组测试数据。每组测试数据格式如下:
第一行是一个整数n(1<=n<=100)
接下来n行,每行n个整数,表示给定的矩阵。

Output

输出n个数中最大值与最小值之差的最小值。

Sample Input

4
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4

Sample Output

3

Hint

None

Source

None

提交代码