Дивний сон#156

Дивний сон

1 second
512 megabytes
Medium

Степану сниться дивний сон. У ньому Степан знаходиться на полі в клітиночку розміром N \times M в клітинці з координатами .

Спочатку Степан дивиться уздовж додатного напрямку осі . Потім він починає йти по полю з наступною закономірністю:

- Пройти на одну клітинку вперед. Повернути на 90◦ вправо.

- Пройти на одну клітинку вперед. Повернути на 90◦ вправо.

- Пройти на дві клітинки вперед. Повернути на 90◦ вправо.

- Пройти на дві клітинки вперед. Повернути на 90◦ вправо.

- Пройти на три клітинки вперед. Повернути на 90◦ вправо.

- Пройти на три клітини вперед. Повернути на 90◦ вправо.

- Пройти на чотири клітини вперед. Повернути на 90◦ вправо.

- І так далі...

Рух триває до тих пір, поки Степан не вийде за межі поля. Після цього він прокидається.

Вранці Степан вирішив проаналізувати свій сон. Він здогадався, що в кожній клітинці він був максимум один раз, але ніяк не може згадати, скільки клітинок він відвідав. Степан просить вас написати програму, яка порахує кількість відвіданих ним клітинок.

Input

У першому рядку вхідного файлу знаходяться два натуральних числа N, M (1 \le N, M \le 10^{9}) - розміри дошки уздовж осі і осі відповідно. У другому рядку знаходяться два натуральних числа x, y (1 \le \times \le N; 1 \le y \le M) - координати стартової позиції Степана.

Output

У вихідний файл виведіть одне число - кількість клітинок, відвіданих Степаном уві сні.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Scoring

В даній задачі кожен тест оцінюється окремо.