Düzbucaqlılar

Verilmiş N düzbucaqlı üçün, əgər bu düzbucaqlılar bir-birini örtə bilirsə, onların örtə biləcəyi ən kiçik sahəni tapın. Hər bir düzbucaq onun iki tərəfinin uzunluqları ilə təsvir edilir.

Giriş verilənləri

Birinci sətirdə N ədədi verilir, daha sonra isə N sətir gəlir. Hər sətirdə bir düzbucaqlının tərəflərinin uzunluqları olan iki tam ədəd verilir (1 ≤ N ≤ 2·10^5, tərəflərin uzunluqları 10^9-dan çox deyil).

Çıxış verilənləri

Yeganə sətirdə məsələnin cavabını yazın.

Nümunələr