Разрешение монитора у Поликарпа составляет $$$a \times b$$$ пикселей. Одна беда — на экране есть ровно один битый пиксель. Его координаты составляют $$$(x, y)$$$ ($$$0 \le x < a, 0 \le y < b$$$). Считайте, что все столбцы из пикселей пронумерованы от $$$0$$$ до $$$a-1$$$, а все строки — от $$$0$$$ до $$$b-1$$$.
Поликарп хочет открыть прямоугольное окно максимального размера, которое не содержит битый пиксель. Стороны окна должны быть параллельны сторонам экрана монитора.
Выведите какую максимальную площадь (в пикселях) может иметь окно на экране Поликарпа, которое не содержит битый пиксель.
В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте. Далее следуют описания $$$t$$$ наборов входных данных, по одному в строке.
Каждый набор входных данных состоит из строки, содержащей $$$4$$$ целых числа $$$a, b, x$$$ и $$$y$$$ ($$$1 \le a, b \le 10^4$$$, $$$0 \le x < a$$$, $$$0 \le y < b$$$) — разрешение экрана и координаты битого пикселя. Гарантируется, что $$$a+b>2$$$ (то есть случай $$$a=b=1$$$ — невозможен).
Выведите $$$t$$$ целых чисел — ответы на заданные наборы входных данных. Каждый ответ — это максимальная возможная площадь (в пикселях) прямоугольного окна, которое не содержит битый пиксель. Стороны окна должны быть параллельны сторонам экрана монитора.
6 8 8 0 0 1 10 0 3 17 31 10 4 2 1 0 0 5 10 3 9 10 10 4 8
56 6 442 1 45 80
В первом наборе входных данных примера экран монитора имеет разрешение $$$8 \times 8$$$ и левый верхний пиксель экрана — битый. Ниже приведён один из двух способов открыть максимальное по площади окно.
