最近疫情又来了，周末闲得无聊，一锐就开始玩数列重排的小游戏。

给定n个k位数，针对每个数，采用同样的规则进行重新排列，重新排列的目标是使得重排后得到的数中，最大值减去最小值的结果最小。（这句话看不懂的同学，仔细研读样例数据）

第一行包括两个整数n和k，1<=n,k<=8

下面n行，每行包括一个k位的正整数，每个正整数允许有前置0

输出根据上述规则得到的答案

样例2输入

3 3
010
909
012

样例2输出

3

样例3输入

7 5
50808
36603
37198
44911
29994
42543
50156

样例3输出

20522

针对样例1，对每个数根据如下规则进行重新排列(3,1,4,2)，得到的第2个数和第4个数分别为5237和2537，所以结果为2700

针对样例2，把每个数中的第一个数和第二个数互换，分别得到100,99和102，所以结果为3

天梯赛#8D