| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 46 | 29 | 13 | 48.148% |
Колобку снится странный сон. В нём Колобок находится на клетчатом поле размера $n \times m$ в клетке с координатами $(x, y)$.
Изначально Колобок смотрит вдоль положительного направления оси $X$. Затем он начинает идти по полю со следующей закономерностью:
Движение продолжается до тех пор, пока Колобок не выйдет за границы поля. После этого Колобок просыпается.
Утром Колобок решил проанализировать свой сон. Он догадался, что в каждой клетке он был максимум один раз, но никак не может вспомнить, сколько клеток он посетил. Колобок просит вас написать программу, которая посчитает количество посещённых им клеток.
В первой строке входного файла находятся два натуральных числа $n,ドル $m$ (1ドル \le n, m \le 10^9$) --- размеры доски вдоль оси $X$ и оси $Y$ соответственно. Во второй строке находятся два натуральных числа $x,ドル $y$ (1ドル \le x \le n$; 1ドル \le y \le m$) --- координаты стартовой позиции колобка.
В выходной файл выведите одно число --- количество клеток, посещенных Колобком во сне.
7 6 3 4
36
2 2 1 1
2
2 2 1 2
4
На рисунке наглядно показан первый пример.