eolymp
bolt
Try our new interface for solving problems
Problems

Лазер

Лазер

Ученые Байтландии разработали новый лазер, который может помочь им в проведении научных исследований. Чтобы использовать изобретение на практике, надо предварительно протестировать лазер на секретном полигоне Байтландии. Полигон представляет собой прямоугольник размером \textbf{N}-1 на \textbf{M}-1 метров, разделенный на квадраты одинакового размера площадью один м^\{2 \}вертикальными и горизонтальными линиями. То есть схематично полигон можно представить в виде прямоугольной таблицы с \textbf{N}-1 строками и \textbf{M}-1 столбцами. Горизонтальные линии нумеруются снизу вверх начиная с единицы, а вертикальные -- слева направо начиная с единицы. Следовательно каждому пересечению вертикальной и горизонтальной линии (которых всего будет \textbf{N*M}) можно поставить в соответствие пару чисел (\textbf{X}, \textbf{Y}), которую будем называть координатами точки, где \textbf{X} -- номер вертикальной линии, а \textbf{Y} -- номер горизонтальной линии, на пересечении которых находится рассматриваемая точка. Лазер находится в точке с координатами (\textbf{A, B}). Во всех остальных точках пересечений вертикальных и горизонтальных линий установлены датчики, которые срабатывают при прохождении через них лазерного луча. Особенность лазера состоит в том, что он может стрелять из точки (\textbf{A, B}) в любую другую точку полигона, где установлен датчик. При этом сработают только те датчики, которые принадлежат отрезку с концами в рассматриваемых точках (начало отрезка -- координаты лазера (\textbf{A, B}), конец отрезка ‑ координаты точки полигона, в которую нацелен лазер). Также следует отметить, что все датчики и сам лазер располагаются в одной плоскости. \includegraphics{https://static.e-olymp.com/content/cd/cd7a1cb53358eb91236f79943cb74e6dd6f1d597.jpg} \textit{Рисунок №1. Описание первого примера. }\textit{\textbf{N = }}\textit{3}\textit{\textbf{, M = }}\textit{6}\textit{\textbf{, A = }}\textit{1}\textit{\textbf{, B = }}\textit{1} \textit{Выстрел в точку (5, 3), приводит к срабатыванию датчиков (3,2) и (5 ,3), а выстрелы в точки (4,2) и} \textit{(5, 2) приводят к срабатыванию датчиков только в конечных точках. После выстрелов во все остальные точки датчики (2,2), (3,2), (1,2) и (5,1) сработают по 2 раза, датчик (4,1) --- 3 раза, датчик (3,1) - 4 раза, датчик (2,1) --- 5 раз, а остальные по 1 разу. В сумме все датчики сработают 30 раз.} При проведении испытаний лазера ученые стреляют им из начальной точки (\textbf{A}, \textbf{B}) во все остальные точки полигона ровно по одному разу. Ваша задача -- определить количество срабатываний всех датчиков полигона. \InputFile Первая и единственная строка входного файла содержит четыре целых числа, разделенные одиночными пробелами \textbf{N}, \textbf{M} \textbf{ }(\textbf{2} ≤ \textbf{N}, \textbf{M }≤ \textbf{1000000}), \textbf{A} (\textbf{1} ≤ \textbf{A }≤ \textbf{M}) и \textbf{B} (\textbf{1} ≤ \textbf{B }≤ \textbf{ N}) соответственно. \OutputFile Выходной файл должен содержать одно целое число -- количество срабатываний всех датчиков полигона.
Time limit 1 second
Memory limit 128 MiB
Input example #1
3 6 1 1
Output example #1
30