아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Ножницы

면접 대비

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

요약
n x m 격자에서 안쪽으로 말려 들어가는 시계 방향 나선을 격자선을 따라 자를 때, 모든 절단선 길이의 합을 구한다.
난이도

보통10점 중 4점

유형
수학, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

В октябре 1988 года в дождливое утро городка Дерри заикающийся подросток Билл Денбро делает своему семилетнему брату Джорджи бумажный кораблик.

Для того, чтобы сделать отличный кораблик Биллу нужно вырезать идеальный квадрат из бумаги и для этого ему понадобятся хорошие ножницы. Мальчик нашел какие-то ножницы у себя в ящике и хочет проверить, как они режут.

Для этого у него давно заготовлен следующий тест: Билл берет ножницы и листок клетчатой бумаги размера nn на mm клеток. Далее он вырезает из этого листка клетчатую спираль, которая закручивается вправо. При этом все разрезы происходят только по линиям сетки. Формально:

  • Билл отступает 1 клетку от левого края
  • Затем режет прямую линию в направлении вверх по одной клетке за раз до тех пор, пока при следующем разрезании получившаяся фигура не распадется на две части.
  • Затем Билл продолжит резать прямую в направлении вправо по аналогичным правилам, а затем снова изменит направление и будет резать вниз и так далее \dots
  • Билл продолжает вырезать до тех пор, пока при смене направления не случится ситуация, при которой резать уже нечего

Пример получившейся спирали показан на рисунке. Красным цветом обозначена линия разреза.

Джоржи не терпится, как можно быстрее поиграть с корабликом, поэтому ему очень важно знать суммарную длину разрезов, которые должен будет сделать Билл, чтобы понимать, когда тот закончит. Помогите Джоржи с подсчетом этой величины!

입력

В единственной строке даны два натуральных числа nn и mm --- размеры листка, из которого Билл будет вырезать спираль (2≤n,m≤1092 \le n, m \le 10^9).

출력

Выведите одно число --- суммарную длину разрезов, которые должен будет сделать Билл для получения спирали.

예제2

  1. 예제 1

    입력
    3 3
    
    예상 출력
    4
    
  2. 예제 2

    입력
    3 4
    
    예상 출력
    6