Na vstupe dostanete $n$ čísel, každé má presne $k$ cifier. Nájdite takú permutáciu cifier v týchto číslach, že rozdiel najväčšieho a najmenšieho takto spermutovaného čísla bude čo najmenší. Na všetky čísla má byť použitá tá istá permutácia a takisto je dovolené, aby čísla začínali jednou alebo viacerými nulami.
Na prvom riadku sú dve čísla $n$ a $k$ ($1 \leq n, k \leq 8$) -- počet čísel na vstupe a počet cifier v nich. Nasleduje $n$ $k$-ciferných čísel, niektoré môžu začínať prebytočnými nulami.
Vypíšte najmenší možný rozdiel najväčšieho a najmenšieho čísla, ktoré vzniknú permutáciou cifier v pôvodných číslach.
3 3
010
909
012
3
Ak použijem permutáciu $(2, 1, 3)$, dostanem čísla $100$, $099$ a $102$, takže rozdiel najväčšieho a najmenšieho čísla bude $102 - 99 = 3$.
6 4
5237
2753
7523
5723
5327
2537
2700