Yaşıl üçbucaq
Olimpiadanın bağlanış mərasimi üçün kifayət qədər könüllü tapa bilməyən təşkilatçılar, zalın bəzədilməsi işinə münsiflər heyətinin üzvlərini də cəlb etdilər. Bu işdə zebra Hippo-ya yaşıl üçbucaq çəkmək tapşırıldı.
Hippo belə qərara gəldi: müstəvidə heç bir üçü bir düz xətt üzərində yerləşməyən N nöqtə verilib. Zebra təsadüfi olaraq üç müxtəlif nöqtə seçir, seçilmiş nöqtələrdə təpələri olan üçbucaq qurur və onu yaşıl rəngə boyayır. Sahəsi s olan üçbucağın boyanması üçün s millilitr yaşıl boya tələb olunur. Zebra tərəfindən sərf olunacaq boyanın miqdarının riyazi gözləntisini hesablayın.
Giriş verilənləri
Giriş faylının ilk sətrində bir tam ədəd N (3 ≤ N ≤ 2000) - nöqtələrin sayı verilir. Sonrakı N sətir nöqtələri müəyyən edir, bu sətirlərin i-ci sətri iki tam ədəd x_i və y_i (0 ≤ x_i, y_i ≤ 10^9) ehtiva edir, boşluqla ayrılmış - i-ci nöqtənin koordinatları. Heç bir üç verilmiş nöqtənin bir düz xətt üzərində yerləşmədiyi təmin edilir.
Çıxış verilənləri
Hippo-nun üçbucağı boyamaq üçün sərf edəcəyi boyanın miqdarının riyazi gözləntisini 10^{-9} dəqiqliklə çıxarın.