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