드랍 더 비트

면접 대비

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

요약

N, a, b가 주어질 때, 1의 개수가 각각 a개와 b개인 두 N자리 이진수 x, y의 XOR 최댓값을 구한다.

문제

비트를 가지고 노는 래퍼 H.Arc는 작곡이 마음대로 되지 않던 어느 날 두 $N$ 자리 이진수 $x$ , $y$ 를 떠올렸다. 그러고는 다음과 같이 메모를 남겼다.

$x$ 는 $a$ 개의 자리가, $y$ 는 $b$ 개의 자리가 $1$ 로 되어 있다. 이때 두 수 모두 $0$ 으로 시작할 수 있다.

이 메모를 발견한 당신은 문득 H.Arc가 떠올렸을 수 있는 모든 $x$ , $y$ 의 조합에 대해서 $x \oplus y$ 의 최댓값이 얼마일지 궁금해졌다. 이 값을 구해보자.

첫째 줄에 $N$ 이 주어진다. $(1 \le N \le 10)$

둘째 줄에 $a$ , $b$ 가 공백으로 구분되어 주어진다. $(0 \le a, b \le N)$

$x \oplus y$ 의 최댓값을 출력한다.

$\oplus$ 는 bitwise XOR 연산으로, 두 이진수 $a, b$ 에 대하여 $a$ 와 $b$ 의 $i$ 번째 자리가 같으면 $a \oplus b$ 의 $i$ 번째 자리는 $0$ , 다르면 $1$ 이다.