Ограничение по времени: 2.000 секунд
Ограничение по памяти: 500.000 мегабайт
Для украшения офиса к новому году Татьяна решила вырезать гирлянду из бумаги. Для этого она берет ножницы и листок клетчатой бумаги размера n на m клеток. Далее она вырезает из этого листка клетчатую спираль, которая закручивается вправо. При этом все разрезы происходят только по линиям сетки. Формально:
Пример получившейся спирали показан на рисунке. Красным цветом обозначена линия разреза.
Длина получившейся гирлянды будет равняться суммарной длине разрезов, которые должна будет сделать Татьяна. Помогите ей заранее рассчитать эту величину.
В единственной строке даны два натуральных числа n и m - размеры листка, из которого Татьяна будет вырезать гирлянду (2 ⩽ n, m ⩽ 109).
Выведите одно число - суммарную длину разрезов, которые должна будет сделать Татьяна для получения спирали.
input | output |
---|---|
3 3 |
4 |
3 4 |
6 |