Hasar#7333
Emolar yeni tikilmiş evlərə köçdülər və məskənlərinin ətrafında hasar tikməyə qərar verdilər. Emo qəribə insanlardır, əgər hasarın heç olmasa bir hissəsi koordinat oxuna paralel olmasa, ağlayacaqlar. Buna görə də sizin vəzifəniz Emo məskəninin ətrafında minimal uzunluqda hasar tikməkdir ki, bütün evlər hasarla məhdudlaşdırılmış sahənin içində yerləşsin. Hasar öz-özünə kəsişməyən və toxunmayan, tərəfləri koordinat oxlarına paralel olan çoxbucaq olmalıdır. Evlər verilmiş koordinatlarla nöqtələr şəklində təqdim olunur. Bəzi evlər hasarın üzərində yerləşə bilər.
Birinci sətir evlərin sayını n (2 ≤ n ≤ 100 000) ehtiva edir. Növbəti n sətir evlərin təsvirini ehtiva edir – hər bir sətir iki tam ədəd x_i, y_i (-10^9 ≤ x_i, y_i ≤ 10^9) ehtiva edir. Bütün evlər müxtəlif nöqtələrdə yerləşir, ən azı iki x-koordinat və y-koordinat fərqlidir.
Bir tam ədəd çıxarın – hasarın mümkün olan ən kiçik uzunluğu.
Nümunə 1