Газонокосильщик
(Время: 1 сек. Память: 16 Мб Сложность: 16%)
Газонокосильщику Ивану в очередной раз предстоит подстричь свой газон, который можно представить в виде таблицы высотой N и шириной M. Ширина газонокосилки совпадает с шириной клеток таблицы, поэтому за один проход по прямой можно постричь сразу целую строку или целый столбец. Но постричь газон без поворотов газонокосилки зачастую не представляется возможным.
Иван хочет выполнить свою работу полностью. Для этого он начинает прямолинейное движение с верхнего левого угла в горизонтальном направлении до конца газона, затем он поворачивает направо и далее движется аналогичным образом. Так он продолжает свое движение по спирали до тех пор, пока газон не будет полностью пострижен.
Поскольку повороты направо с газонокосилкой весьма трудоемки, Иван хочет предварительно подсчитать количество поворотов, которые ему предстоит сделать в процессе его работы.
Помогите ему в этом!
Входные данные
Входной файл INPUT.TXT содержит в единственной строке два целых числа N и M – размеры газона (1 ≤ М, N ≤ 2∙109).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 4 | 4 |
2 | 5 3 | 5 |
Система оценивания
Решения, работающие для M×N ≤ 106, будут оцениваться в 40 баллов.
Решения, работающие для M+N ≤ 106, будут оцениваться в 80 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|