Разрешение монитора у Поликарпа составляет \(a \times b\) пикселей. Одна беда — на экране есть ровно один битый пиксель. Его координаты составляют \((x, y)\) (\(0 \le x < a, 0 \le y < b\)). Считайте, что все столбцы из пикселей пронумерованы от \(0\) до \(a-1\), а все строки — от \(0\) до \(b-1\).
Поликарп хочет открыть прямоугольное окно максимального размера, которое не содержит битый пиксель. Стороны окна должны быть параллельны сторонам экрана монитора.
Выведите какую максимальную площадь (в пикселях) может иметь окно на экране Поликарпа, которое не содержит битый пиксель.
Выходные данные
Выведите \(t\) целых чисел — ответы на заданные наборы входных данных. Каждый ответ — это максимальная возможная площадь (в пикселях) прямоугольного окна, которое не содержит битый пиксель. Стороны окна должны быть параллельны сторонам экрана монитора.
Примечание
В первом наборе входных данных примера экран монитора имеет разрешение \(8 \times 8\) и левый верхний пиксель экрана — битый. Ниже приведён один из двух способов открыть максимальное по площади окно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|