eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

Сад

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В саду растет n заповедных деревьев (для простоты будем их трактовать точками на Евклидовой плоскости). Вокруг деревьев необходимо построить квадратный забор так, чтобы:

  • все деревья были внутри квадрата,

  • на каждой стороне квадрата находилось хотя бы одно дерево (точка в углу считается принадлежащей обеим сторонам).

Никто не обвинит Вас в захвате слишком большого участка земли. Вас не интересует площадь сада, или размер забора - любой требуемый квадрат подойдет. Важны только деревья!

Входные даные Первая строка содержит количество тестов t. Далее следуют сами тесты.

Первая строка содержит количество деревьев n (4n100 000). Далее следует n строк - для j = 1, 2, ..., n, j-ая строка содержит два целых числа x_j, y_j - координаты j-го дерева. Координаты по модулю не превосходят 10^9. Никакие два дерева не совпадают.

Выходные данные

Для каждого теста вывести четыре строки, каждая из которых содержит пару действительных чисел - координаты вершин требуемого квадрата. Значения следует выводить с 6 десятичными знаками.

Пример

Входные данные #1
1
4
0 0
0 2
1 2
1 0
Выходные данные #1
0.500000 2.500000
-1.000000 1.000000
0.500000 -0.500000
2.000000 1.000000
Источник 2013 Petrozavodsk Winter Training Camp, Jagiellonian University Contest, Январь 25, Задача G