달팽이 2

M행 N열 표의 왼쪽 위 칸에서 선을 그린다. 처음에는 오른쪽으로 이동한다.

아래 그림은 M=5, N=3인 표에서 선을 그린 모습이다. 다음 칸이 표 밖이거나 이미 선이 지나간 칸이면 시계방향으로 방향을 바꾸어 계속 그린다.

대각선 화살표는 선의 방향이 바뀐 칸을 나타낸다. 표의 모든 칸이 채워질 때까지 선의 방향을 몇 번 바꾸는지 구하라.

첫째 줄에 M과 N이 공백으로 구분되어 주어진다.

• 2 ≤ M, N ≤ 100

표의 모든 칸이 채워질 때까지 선의 방향을 바꾸는 횟수를 출력한다.