Сегодня в НИИ Пете, как самому ответственному сотруднику, поручили провести очень важный эксперимент. Суть опыта заключается в том, чтобы расплавить плитку шоколада с помощью новой лазерной установки. Установка состоит из прямоугольного ячеистого оперативного поля размером n × m сантиметров и руки-робота. Каждая ячейка поля представляет собой квадрат размера 1 × 1. На руке-роботе расположены два лазера, направленные на поле перпендикулярно его плоскости. В любой момент времени лазеры попадают в центры некоторых двух клеток поля. Так как лазеры расположены на руке, то их движение происходит синхронно — при перемещении одного из лазеров на некоторый вектор, второй перемещается на тот же вектор.
Про эксперимент известно следующее:
- изначально оперативное поле полностью покрывает шоколадка размером n × m, а также оба лазера находятся над полем и включены;
- шоколад, под воздействием лазера плавится только в пределах одной ячейки оперативного поля (над которой находится лазер), лазер должен попадать в центр ячейки поля;
- руку-робота можно передвигать только параллельно краям оперативного поля, после каждого перемещения лазеры должны указывать в центры ячеек;
- очень важно, чтобы в любой момент оба лазера находились над полем. Пете совсем не хочется стать вторым Гордоном Фрименом.
Даны n и m, а также ячейки (x1, y1) и (x2, y2), над которыми изначально висят лазеры (xi — номер столбца, yi — номер строки). Будем считать, что строки нумеруются сверху вниз числами от 1 до m, а столбцы — числами от 1 до n слева направо. Необходимо найти количество ячеек оперативного поля, шоколад на которых не может быть расплавлен при соблюдении указанных правил.