Üçbucaqlar (Bürünc)#10117
Fermer Con üçbucaq şəklində bir otlaq yaratmaq istəyir.
Fermanın xəritəsində (x_1, y_1), ..., (x_n, y_n) kimi müxtəlif nöqtələr şəklində hasar dirəyi var. O, üçbucaq otlağının zirvələrini formalaşdırmaq üçün bu nöqtələrdən üçünü seçə bilər ki, üçbucağın tərəflərindən biri oxuna, digəri isə oxuna paralel olsun.
Con hansı maksimum sahəni əldə edə bilər?
Birinci sətir tam ədəd n~(3 \le n \le 100) ehtiva edir. Sonrakı sətirin hər biri hasar dirəyinin yerləşməsini təsvir edən x_i və y_i tam ədədlərini ehtiva edir, hər biri [-10^4, 10^4] intervalında daxil olmaqla.
Sahə tam ədəd olmaya biləcəyi üçün, Conun əldə edə biləcəyi maksimum sahənin ikiqatını tam ədəd olaraq çıxarın.
Nümunə 1