Dvejeto laipsniai

Ant lentos užrašytas teigiamas sveikasis skaičius $N$. Reikia perstatyti jo skaitmenis tokia tvarka, kad gautas skaičius $M$ būtų dalus iš kuo didesnio dvejeto laipsnio.

Nei pradinis, nei naujas skaičius negali prasidėti nuliu.

Pirmoje eilutėje pateikiamas skaičiaus $N$ skaitmenų kiekis $D$.

Antroje eilutėje pateikiamas pats skaičius $N$.

Pirmoje eilutėje išveskite skaičių $M$, sudarytą iš skaičiaus $N$ skaitmenų, surašytų tokia tvarka, kad $M$ dalintųsi iš kuo įmanoma didesnio dvejeto laipsnio.

Antroje eilutėje išveskite didžiausią dvejeto laipsnį, kuris dalina $M$.

Jei yra keli teisingi sprendiniai, išveskite bet kurį iš jų.

• 1 ≤ D ≤ 16