题目描述

给定 $n$ 个 $k$ 位数。你要重排这些整数的数位，使得最大数与最小数的差尽量小。所有整数必须按同一套规则重排数位。

输入格式

第一行包含整数 $n$ 和 $k$（$1 \le n, k \le 8$），分别表示数字的个数和位数。接下来 $n$ 行，每行一个 $k$ 位正整数。初始整数和重排后的整数都允许有前导零。

输出格式

输出一个数：所有整数按同一规则重排数位后，最大数与最小数之间可能的最小差值。

6 4
5237
2753
7523
5723
5327
2537

2700

3 3
010
909
012

3

7 5
50808
36603
37198
44911
29994
42543
50156

20522

说明/提示

第一组样例中，若按 (3,1,4,2) 的顺序重排各数的数位，则第 2 个数和第 4 个数分别变为 5237 和 2537（在该数位顺序下它们分别是最大数和最小数）。

第二组样例中，把第二位数位与第一位数位交换，得到 100、99 和 102。