Ortogonal hasar
Pis qırğılar Freddinin tərəvəzlərini yeyirlər. Onları dayandırmaq üçün o, bağdakı bütün tərəvəzləri əhatə edən bir hasar tikməyə qərar verdi. Freddi mümkün qədər ucuz (yəni qısa) bir hasar tikmək istəyir, lakin texniki səbəblərə görə yalnız düzbucaqlı hasarlar tikə bilir. Sadəlik üçün tərəvəzlərin ölçüsünü nəzərə almayacağıq və onları ikiölçülü müstəvidə nöqtələr kimi təqdim edəcəyik.
Giriş məlumatları
Bir neçə testdən ibarətdir. İlk sətir bağdakı tərəvəzlərin sayını n (3 ≤ n ≤ 10000) ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x[i] və y[i] (0 ≤ x[i], y[i] ≤ 10000) ehtiva edir - hasarlanmalı olan tərəvəzin koordinatları. Heç bir iki tərəvəz eyni koordinatlara malik deyil. Məlumdur ki, bütün tərəvəzlər bir xətt üzərində yerləşmir.
Çıxış məlumatları
Hər bir test üçün bir sətir çıxarın, bir həqiqi ədəd t - bütün tərəvəzləri əhatə edən düzbucaqlı hasarın ən kiçik perimetr uzunluğunu ehtiva edən. Qeyd edək ki, düzbucağın kənarları mütləq koordinat oxlarına paralel olmamalıdır. t ilə dəqiq cavab arasındakı fərq 0.0005-dən çox olmadıqda cavab düzgün hesab olunacaq.