드랍 더 비트
면접 대비시간 제한1초메모리 제한1024 MB
N비트 이진수 x, y에 1이 각각 a개, b개 들어 있을 때 가능한 x XOR y의 최댓값을 구합니다.
문제
비트를 가지고 노는 래퍼 H.Arc는 작곡이 잘 되지 않던 어느 날 두 자리 이진수 , 를 떠올렸다. 그리고 다음과 같이 메모를 남겼다.
는 개의 자리가, 는 개의 자리가 로 되어 있다. 이때 두 수 모두 으로 시작할 수 있다.
이 메모를 발견한 당신은 H.Arc가 떠올렸을 수 있는 모든 , 의 조합에 대해 의 최댓값이 얼마인지 궁금해졌다. 이 값을 구해보자.
입력
첫째 줄에 이 주어진다.
둘째 줄에 , 가 공백으로 구분되어 주어진다.
출력
의 최댓값을 출력한다.
힌트
는 비트 단위 XOR 연산이다. 두 이진수 에서 번째 자리가 같으면 의 번째 자리는 이고, 다르면 이다.