Дано n k-значных целых чисел. Требуется так переставить цифры в числах, чтобы разница между максимальным и минимальным числом была минимальна. Цифры во всех числах переставляются по одному и тому же правилу.
Выходные данные
Выведите одно число — минимальную возможную разницу между максимальным и минимальным числом после перестановки цифр во всех числах по одному и тому же правилу.
Примечание
В первом примере, если поменять порядок цифр в числах на (3,1,4,2), то 2-ое и 4-ое число будут равны 5237 и 2537 соответственно (они — максимальные и минимальные для такого порядка чисел).
Во втором примере, поменяв вторые по порядку цифры с первыми, получим числа 100, 99 и 102.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 4
5237
2753
7523
5723
5327
2537
|
2700
|
|
2
|
3 3
010
909
012
|
3
|
|
3
|
7 5
50808
36603
37198
44911
29994
42543
50156
|
20522
|