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