Dvejeto laipsniai

시간 제한2초메모리 제한1024 MB

요약

N의 자릿수를 다시 배열해 0으로 시작하지 않는 M을 만들 때, M을 나누는 가장 큰 2의 거듭제곱을 구하고 그 값을 출력한다.

난이도: 보통10점 중 6점
유형: 비트 연산, 완전 탐색, 정수론, 백트래킹
정답자: 아직 제출이 없습니다

문제

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

예제2

예제 1
입력
```
3
201
```
예상 출력
```
120
8
```
예제 2
입력
```
3
256
```
예상 출력
```
256
256
```