M-bucaq

Verilmiş müstəvidə N müxtəlif nöqtə və təbii ədəd M var. Bu nöqtələrdən bəzilərini zirvə kimi istifadə edərək, öz-özünə kəsişməyən və toxunmayan, sahəsi maksimum olan bir M-bucaqlı tapmaq lazımdır.

Giriş verilənləri

Giriş faylının ilk sətirində boşluqla ayrılmış iki ədəd verilib: M və N (3 ≤ M, N ≤ 10). Sonrakı N sətirdə isə boşluqla ayrılmış N cüt həqiqi ədəd verilib: x_1, y_1, x_2, y_2, …, x_N, y_N – müstəvidəki nöqtələrin koordinatları.

Çıxış verilənləri

Çıxış faylının ilk sətirində tapılmış M-bucaqlının sahəsini ondalık nöqtədən sonra bir rəqəm dəqiqliyi ilə göstərmək lazımdır. Əgər bu xüsusiyyətlərə malik heç bir M-bucaqlı qurmaq mümkün deyilsə, çıxış faylı yalnız 0 rəqəmini ehtiva etməlidir.

Nümunələr