대칭
시간 제한1초메모리 제한128 MB
홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.
문제
Farmer John은 대칭을 좋아하며, 격자로 나뉜 밭에 소를 배치하려고 한다 (, ).
대칭을 유지하기 위해 그는 다음과 같이 소를 배치한다. 먼저 밭의 정중앙 칸에 소 한 마리를 놓는다. 만약 정중앙 칸이 없으면 배치를 멈춘다. 그런 다음 가운데 소가 놓인 행과 열을 기준으로 밭을 똑같은 크기의 작은 밭 네 개로 나누고, 각각의 작은 밭에도 같은 방식으로 소를 배치한다. 이 과정을 점점 더 작은 밭에 대해, 정중앙 칸이 없거나 더 이상 나눌 수 없을 때까지 반복한다.
밭의 두 변의 길이가 모두 홀수일 때에만 정중앙 칸이 존재한다. 과 이 모두 홀수인 밭을 나누면 크기가 인 작은 밭 네 개가 생긴다.
예를 들어 , 이면 Farmer John은 4행 8열에 소를 놓고, 그 결과로 생긴 각 밭을 처리한다. 각 밭에서는 2행 4열에 소를 놓고 그 결과로 생긴 각 밭을 처리한다. 이 과정은 아래와 같다 (C는 소를 나타낸다):
............... ............... .......|....... .C.|.C.|.C.|.C.
............... ............... ...C...|...C... ---C---|---C---
............... ............... .......|....... .C.|.C.|.C.|.C.
............... -> .......C....... -> -------C------- -> -------C-------
............... ............... .......|....... .C.|.C.|.C.|.C.
............... ............... ...C...|...C... ---C---|---C---
............... ............... .......|....... .C.|.C.|.C.|.C.
이 밭에는 소 21마리가 필요하다. 반대로 이면 소가 한 마리만 필요한데, 나눈 결과로 생기는 밭에는 정중앙 칸이 없기 때문이다. Farmer John이 필요한 소의 수를 구하도록 도와주자.
입력
과 을 공백으로 구분한 두 정수가 한 줄에 주어진다.
출력
필요한 소의 수를 한 줄에 출력한다.