← 返回题目列表

Codeforces · 124/B

B. 排列

中文机器翻译题面 查看原题

给你 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。