Düzbucaqlı#2792

Düzbucaqlı

1 saniyə
64 meqabayt
Çox asan

Kağız üzərində sayda düzbucaqlı çəkilmişdir, bu düzbucaqlıların tərəfləri şəbəkə xətlərinə paraleldir və zirvələrinin tam ədədi koordinatları məlumdur. Verilmiş bütün düzbucaqlıların üzərini tamamilə örtən, tərəfləri şəbəkə xətlərinə paralel olan ən kiçik sahəli düzbucaqlını tapmalısınız.

Giriş

Birinci sətirdə ədədi (1 \leq K \leq 100) verilir. Sonrakı sətirdə, hər birində dörd tam ədəd olmaqla, hər bir düzbucaqlının iki əks zirvəsinin koordinatları verilir (bu koordinatların modul üzrə qiymətləri 10^5-dən çox deyil).

Çıxış

Ən kiçik sahəli düzbucaqlının sahəsini hesablayın.

Nümunələr

Nümunə 1

Loading
Loading