CF124B Permutations

题目描述

给你 $n$ 个 $k$ 位数,您需要重新排列整数中的各位数字,使得最大数和最小数的差最小。所有整数的重排规则应该都相同。

输入格式

第一行包含两个整数 $n$ 和 $k$ $( 1 \leq n,k \leq 8 )$,分别代表数字的个数和位数,接下来 $n$ 行,每一行包含一个 $k$ 位正整数,调换顺序前后的数均允许出现前导零。

输出格式

仅一行一个数字,按照相同规则将所有整数重新排列后,最大数和最小数的差的最小值。

说明/提示

在样例$1$中,我们将数字重新排列为$(3,1,4,2)$,则第 $2$ 个和第 $4$ 个数字将分别等于 $5237$ 和 $2537$ (它们是用该顺序调换后最大和最小的数字)。 在第二个示例中,我们交换第二个数字和第一个数字,我们会得到整数 $100$ 、$99$ 和 $102$ 。