hanzch   1년 전

Ножницы(가위)

시간 제한: 2 초
메모리 제한: 1024 MB

문제

1988년 10월, 비 오는 아침 데리라는 마을에서 말더듬이 십대 빌 덴브로는 그의 일곱 살 동생 조지를 위해 종이배를 만들고 있습니다. 훌륭한 종이배를 만들기 위해 빌은 종이에서 완벽한 정사각형을 자르는 것이 필요하고, 이를 위해 좋은 가위가 필요합니다. 소년은 자신의 서랍에서 어떤 가위를 찾았고 그것이 얼마나 잘 자르는지 테스트하고 싶어합니다. 이를 위해 그는 오래전부터 다음과 같은 테스트를 준비해 왔습니다: 빌은 가위와 크기가 $n \times m$ 칸인 격자 종이를 가져옵니다. 그런 다음 이 종이에서 오른쪽으로 감기는 격자 나선을 자릅니다. 모든 자르기는 격자선을 따라서만 이루어집니다. 형식적으로는:

  • 빌은 왼쪽 가장자리에서 1칸 떨어진 곳에서 시작합니다
  • 그런 다음 다음 자르기를 할 때 생성된 도형이 두 부분으로 분리될 때까지 위쪽 방향으로 한 칸씩 직선을 자릅니다.
  • 그런 다음 빌은 비슷한 규칙에 따라 오른쪽 방향으로 직선을 계속 자르고, 그런 다음 다시 방향을 바꿔 아래로 자르는 등의 작업을 계속합니다...
  • 빌은 방향을 바꿀 때 더 이상 자를 것이 없는 상황이 발생할 때까지 계속 자릅니다

나선의 예시가 그림에 나와 있습니다. 빨간색은 자르는 선을 나타냅니다.

preview

조지는 가능한 한 빨리 종이배를 가지고 놀고 싶어 하기 때문에, 빌이 언제 끝낼지 알기 위해 빌이 해야 할 총 자르기 길이를 아는 것이 매우 중요합니다. 조지가 이 값을 계산하는 것을 도와주세요!

입력

한 줄에 두 개의 자연수 $n$과 $m$이 주어집니다. 이는 빌이 나선을 자를 종이의 크기입니다 ($2 \le n, m \le 10^9$).

출력

나선을 얻기 위해 빌이 해야 할 총 자르기 길이를 하나의 숫자로 출력하세요.

예제 입력 1

3 3

예제 출력 1

4

예제 입력 2

3 4

예제 출력 2

6

댓글을 작성하려면 로그인해야 합니다.