Найдите минимальную площадь квадратного участка земли, на котором можно разместить два одинаковых прямоугольных дома размерами \(a \times b\). Стороны домов должны быть параллельны сторонам искомого квадратного участка.
Формально:
- Вам даны два одинаковых прямоугольника с длинами сторон \(a\) и \(b\) (\(1 \le a, b \le 100\)) — целые положительные числа (вам заданы просто размеры, но не их положения).
- Найдите квадрат минимальной площади, который содержит в себе оба заданных прямоугольника. Прямоугольники можно поворачивать (оба или любой один), перемещать, но стороны прямоугольников должны быть параллельны сторонам искомого квадрата.
Два прямоугольника могут произвольным образом касаться друг друга (по стороне или углу), но не могут пересекаться. Также прямоугольники могут касаться сторон квадрата, но обязаны полностью находиться внутри него. Поворачивать прямоугольники можно. Изучите примеры для лучшего понимания.
На картинке изображен квадрат, который содержит в себе красный и зеленый прямоугольники. Выходные данные
Выведите \(t\) ответов на наборы тестовых данных. Каждый ответ должен содержать одно целое число — минимальную площадь квадрата, содержащего два прямоугольника \(a \times b\).
Примечание
Ниже изображены ответы для первых двух наборов тестовых данных:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
3 2
4 2
1 1
3 1
4 7
1 3
7 4
100 100
|
16
16
4
9
64
9
64
40000
|