Ортогональный забор
Злые кролики едят овощи Фредди. Для того, чтобы остановить их, он решил построить забор, окружающий все овощи в саду. Фредди хочет построить самый дешевый забор (то есть короткий) насколько это возможно, но по техническим причинам он умеет строить только прямоугольные заборы. Для простоты будем считать, что овощи пренебрежимо малы и могут быть представлены точками в двумерной плоскости.
Входные данные
Состоит из нескольких тестов. Первая строка содержит количество овощей n (3 ≤ n ≤ 10000) в саду. Каждая из следующих n строк содержит два целых числа x[i] и y[i] (0 ≤ x[i], y[i] ≤ 10000) - координаты овоща, который следует оградить. Никакие два овоща не имеют одинаковые координаты. Известно, что не все овощи лежат на одной линии.
Выходные данные
Для каждого теста выведите одну строку, содержащую одно действительное число t - наименьшую длину периметра прямоугольного ограждения, охватывающего все овощи. Обратите внимание, что края прямоугольника не обязательно должны быть параллельны координатным осям. Ответ будет считаться правильным, если разница между t и точным ответом не более 0.0005.