드랍 더 비트

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

문제

비트를 가지고 노는 래퍼 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$이다.