Сад#5548
У саду росте заповідних дерев (для простоти будемо вважати їх точками на Евклідовій площині). Потрібно побудувати квадратний паркан навколо дерев так, щоб:
всі дерева знаходилися всередині квадрата;
на кожній стороні квадрата було хоча б одне дерево (точка в куті вважається такою, що належить обом сторонам);
Вас не звинуватять у захопленні надмірної ділянки землі. Вас не цікавить площа саду чи розмір паркану — підійде будь-який квадрат, що відповідає умовам. Важливі лише дерева!
Перший рядок містить кількість тестів . Далі йдуть самі тести.
Перший рядок кожного тесту містить кількість дерев (4 \leq n \leq 100\,000). Далі слідує рядків — для j = 1, 2, \ldots, n, -ий рядок містить два цілі числа x_j, y_j — координати -го дерева. Координати за модулем не перевищують 10^9. Жодні два дерева не співпадають.
Для кожного тесту виведіть чотири рядки, кожен з яких містить пару дійсних чисел — координати вершин необхідного квадрата. Значення слід виводити з точністю до десяткових знаків.
Приклад 1