Сад
В саду растет n заповедных деревьев (для простоты будем их трактовать точками на Евклидовой плоскости). Вокруг деревьев необходимо построить квадратный забор так, чтобы:
все деревья были внутри квадрата,
на каждой стороне квадрата находилось хотя бы одно дерево (точка в углу считается принадлежащей обеим сторонам).
Никто не обвинит Вас в захвате слишком большого участка земли. Вас не интересует площадь сада, или размер забора - любой требуемый квадрат подойдет. Важны только деревья!
Входные даные Первая строка содержит количество тестов t. Далее следуют сами тесты.
Первая строка содержит количество деревьев n (4 ≤ n ≤ 100 000). Далее следует n строк - для j = 1, 2, ..., n, j-ая строка содержит два целых числа x_j, y_j - координаты j-го дерева. Координаты по модулю не превосходят 10^9. Никакие два дерева не совпадают.
Выходные данные
Для каждого теста вывести четыре строки, каждая из которых содержит пару действительных чисел - координаты вершин требуемого квадрата. Значения следует выводить с 6 десятичными знаками.