给你 n 个 k 位整数。您必须重新排列整数中的数字,以使最大数字和最小数字之间的差异最小。所有整数中的数字应按照相同的规则重新排列。
输入
第一行包含整数n和k——对应的数字的个数和位数容量(1≤n,k≤8)。接下来的 n 行包含 k 位正整数。初始整数和数字重新排列所得的整数中都允许使用前导零。
输出
打印单个数字:将所有整数中的数字按相同规则重新排列后,最大和最小数字之间的最小可能差异。
示例
输入 #1
6 4 5237 2753 7523 5723 5327 2537
输出 #1
2700
输入 #2
3 3 010 909 012
输出 #2
3
输入 #3
7 5 50808 36603 37198 44911 29994 42543 50156
输出 #3
20522
注意
在第一个样本中,如果我们将数字中的数字重新排列为(3,1,4,2),那么第 2 个和第 4 个数字将分别等于 5237 和 2537(对于这种数字顺序,它们将是最大和最小)。
在第二个示例中,如果我们交换第二个数字和第一个数字,我们会得到整数 100、99 和 102。