Bir düzbucaqlı#8375

Bir düzbucaqlı

1 saniyə
128 meqabayt
Orta

x, y - dekart koordinatlar olmaqla, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100 - kvadratı və onun da daxilində, tam koordinatlı n nöqtə verilmişdir. Bu kvadratın içərisində - tərəfləri koordinat oxlarına paralel olan, maksimal sahəli elə düzbucaqlı yerləşdirmək lazımdır ki, verilmiş nöqtələrin heç biri onun içərisinə düşməsin.

Giriş verilənləri

Girişin birinci sətrində n (1 ≤ n ≤ 100) - ədədi, sonrakı n sətrin hər birində iki tam ədəd yazılır. Bu zaman hər i-ci sətirdəki x[i] və y[i] ədədləri - qadağan olunmuş i-ci nöqtənin koordfinatlarını ifadə edir.

Çıxış verilənləri

Məsələnin şərtinə uyğun, düzbucaqlının maksimal sahəsi.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading