만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

드랍 더 비트

면접 대비

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

요약
N비트 이진수 x, y에 1이 각각 a개, b개 들어 있을 때 가능한 x XOR y의 최댓값을 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

비트를 가지고 노는 래퍼 H.Arc는 작곡이 잘 되지 않던 어느 날 두 NN자리 이진수 xx, yy를 떠올렸다. 그리고 다음과 같이 메모를 남겼다.

xx는 aa개의 자리가, yy는 bb개의 자리가 11로 되어 있다. 이때 두 수 모두 00으로 시작할 수 있다.

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

입력

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

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

출력

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

힌트

⊕\oplus는 비트 단위 XOR 연산이다. 두 이진수 a,ba, b에서 ii번째 자리가 같으면 a⊕ba \oplus b의 ii번째 자리는 00이고, 다르면 11이다.

예제2

  1. 예제 1

    입력
    2
    1 1
    
    예상 출력
    3
    
  2. 예제 2

    입력
    3
    2 2
    
    예상 출력
    6