Codeforces Beta Round 15 |
---|
Закончено |
Сегодня в НИИ Пете, как самому ответственному сотруднику, поручили провести очень важный эксперимент. Суть опыта заключается в том, чтобы расплавить плитку шоколада с помощью новой лазерной установки. Установка состоит из прямоугольного ячеистого оперативного поля размером n × m сантиметров и руки-робота. Каждая ячейка поля представляет собой квадрат размера 1 × 1. На руке-роботе расположены два лазера, направленные на поле перпендикулярно его плоскости. В любой момент времени лазеры попадают в центры некоторых двух клеток поля. Так как лазеры расположены на руке, то их движение происходит синхронно — при перемещении одного из лазеров на некоторый вектор, второй перемещается на тот же вектор.
Про эксперимент известно следующее:
Даны n и m, а также ячейки (x1, y1) и (x2, y2), над которыми изначально висят лазеры (xi — номер столбца, yi — номер строки). Будем считать, что строки нумеруются сверху вниз числами от 1 до m, а столбцы — числами от 1 до n слева направо. Необходимо найти количество ячеек оперативного поля, шоколад на которых не может быть расплавлен при соблюдении указанных правил.
В первой строке задано число t (1 ≤ t ≤ 10000) — количество наборов входных данных в тесте. В каждой из следующих t строк перечислены через пробел целые числа n, m, x1, y1, x2, y2 (2 ≤ n, m ≤ 109, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m). Ячейки (x1, y1) и (x2, y2) различны.
В каждой из t строк выходного файла должен содержатся ответ на соответствующий набор входных данных.
2
4 4 1 1 3 3
4 3 1 1 2 2
8
2
Название |
---|