사분면

좌표평면은 네 개의 사분면으로 나뉘며, 번호는 오른쪽 위가 1, 왼쪽 위가 2, 왼쪽 아래가 3, 오른쪽 아래가 4이다. 각 사분면을 같은 방식으로 다시 네 부분으로 나누면, 바깥쪽 번호 뒤에 안쪽 번호를 이어 붙여 더 작은 조각을 나타낸다. 예를 들어 1번 사분면 안의 1번 조각은 11번, 3번 사분면 안의 2번 조각은 32번이며, 3번 안의 4번 안의 1번 조각은 341번이다.

번호의 길이가 d이면 평면은 한 변이 2^d인 격자로 나뉘고, 각 번호는 그중 하나의 조각을 나타낸다. 주어진 사분면 조각을 x칸, y칸 이동했을 때 도착하는 조각의 번호를 구한다. 이동 후 같은 크기의 조각이 전체 평면 밖으로 나가면 존재하지 않는 조각이다.

이동 뒤의 사분면 번호를 출력하는 프로그램을 작성하라.

첫 줄에 이동할 사분면 조각 번호의 자릿수 d와 그 조각 번호가 공백으로 주어진다. 1 <= d <= 50이다.

둘째 줄에 이동량 x, y가 공백으로 주어진다. |x|, |y| <= 250이다. x가 양수이면 오른쪽, 음수이면 왼쪽으로 |x|칸 이동한다. y가 양수이면 위쪽, 음수이면 아래쪽으로 |y|칸 이동한다.

도착한 사분면 조각의 번호를 출력한다. 이동 후 존재하지 않는 조각이 되면 -1을 출력한다.