시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
한 벌레가 M행 N열 직사각형 모양의 초콜릿을 먹으려고 한다.
벌레는 왼쪽 위 칸에서 시작해 먼저 오른쪽으로 이동하며 맨 위 행을 끝까지 먹는다. 그다음 시계 방향으로 90도 돌아 마지막 열을 아래쪽으로 끝까지 먹는다. 이후에도 같은 방식으로 시계 방향으로 돌면서 아직 남아 있는 가장 바깥쪽 행이나 열을 차례로 먹는다. 이 과정을 반복하면 벌레는 초콜릿 전체를 나선 모양으로 모두 먹게 된다.
초콜릿을 모두 먹을 때까지 벌레가 방향을 바꾼 횟수를 구하시오.
첫째 줄에 두 정수 M과 N이 공백으로 구분되어 주어진다. M은 행의 수, N은 열의 수이다.
2 ≤ M, N ≤ 100
벌레가 초콜릿 전체를 먹을 때까지 방향을 바꾸는 횟수를 출력한다.