Выживание и шоколад

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Том и Джерри нашли в шкафу прямоугольную шоколадку размера n×mn \times m, состоящую из квадратных кусочков 1×11 \times 1. Том разрешил Джерри сделать сколько угодно (возможно ноль) раз следующее действие:

  1. Сначала разрезать шоколадку на два прямоугольника с целыми сторонами по границе кусочков так, чтобы у этих двух прямоугольников была пара равных по длине сторон.
  2. Затем склеить прямоугольники обратно, совместив равные по длине стороны, и получив в итоге снова прямоугольную шоколадку. Если у прямоугольников есть несколько пар равных по длине сторон, Джерри может выбрать любую.

Том хочет, чтобы Джерри получил шоколадку с максимально возможным периметром. Если Джерри сможет решить такую задачу, Том отдаст шоколадку ему, а иначе сам съест и его, и шоколадку.

Помогите Джерри определить, какой максимальный периметр может иметь шоколадка после нескольких действий.

입력

В первой строке через пробел даны два целых числа nn и mm --- размеры шоколадки (1n,m1091 \le n, m \le 10^9).

출력

Выведите одно целое число --- максимальный возможный периметр шоколадки.

힌트

В первом примере Джерри может действовать следующим образом:

  1. Сначала разрезать шоколадку 10×410 \times 4 на два прямоугольника 10×210 \times 2 и 10×210 \times 2.
  2. Склеить из прямоугольников шоколадку 20×220 \times 2.
  3. Разрезать шоколадку 20×220 \times 2 на два прямоугольника 20×120 \times 1 и 20×120 \times 1.
  4. Склеить из прямоугольников шоколадку 40×140 \times 1.

Итоговый периметр будет равен 402+12=8240 \cdot 2 + 1 \cdot 2 = 82.