В некоторой местности одиноко произрастают несколько яблонь. Дабы они не смущали своей доступностью окрестных жителей, было решено огородить их и сделать, таким образом, новый яблочный сад.
Наша задача состоит в нахождении, каким образом огородить эти яблони прямоугольной оградой наименьшей площади. Имя программы garden.pas.
Координаты яблонь заданы целыми числами. Четыре угла ограды должны тоже иметь целочисленные координаты. Например, для четырех яблонь по координатам (4,9), (2,5), (5,3), (6,1) такой оградой будет ограда с углами: (1,6), (4,9), (9,4), (6,1).
В первой строке входного файла garden.dat содержится число яблонь n. В следующих n строках содержатся пары записанных через пробел координат x и y яблонь. 0
В выходном файле garden.sol содержатся координаты четырех углов ограды, по паре координат на строку, в порядке обхода по часовой стрелке, начиная с любой.