Путь в никуда

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

문제

Колобку снится странный сон. В нём Колобок находится на клетчатом поле размера n×mn \times m в клетке с координатами (x,y)(x, y).

Изначально Колобок смотрит вдоль положительного направления оси XX. Затем он начинает идти по полю со следующей закономерностью:

  • Пройти на одну клетку вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на одну клетку вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на две клетки вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на две клетки вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на три клетки вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на три клетки вперед. Повернуть на 9090^{\circ} вправо.
  • Пройти на четыре клетки вперед. Повернуть на 9090^{\circ} вправо.
  • И так далее...

Движение продолжается до тех пор, пока Колобок не выйдет за границы поля. После этого Колобок просыпается.

Утром Колобок решил проанализировать свой сон. Он догадался, что в каждой клетке он был максимум один раз, но никак не может вспомнить, сколько клеток он посетил. Колобок просит вас написать программу, которая посчитает количество посещённых им клеток.

입력

В первой строке входного файла находятся два натуральных числа nn, mm (1n,m1091 \le n, m \le 10^9) --- размеры доски вдоль оси XX и оси YY соответственно. Во второй строке находятся два натуральных числа xx, yy (1xn1 \le x \le n; 1ym1 \le y \le m) --- координаты стартовой позиции колобка.

출력

В выходной файл выведите одно число --- количество клеток, посещенных Колобком во сне.

힌트

На рисунке наглядно показан первый пример.