Mutaţi vârfurile poligonului astfel încât aria poligonului pe care îl obţineţi sa fie cât mai mare.

h2. Punctare
Aveţi acces la teste aici.
Pentru fiecare test punctajul maxim pe care îl puteţi obţine este
 

h2. Date de intrare

Fişierul de intrare $expand.in$ pe prima linie se va afla un număr $T$, reprezentând numărul testului. Pe a doua linie se vor afla două numere naturale $N$ şi $R$. Pe următoarele $N$ linii se vor câte două numere reale, separate printr-un spaţiu, reprezentând coordonatele x şi y ale vârfurilor primului poligon. Vârfurile poligonului sunt date în ordine trigonometrică sau invers trigonometrică.

Fişierul de intrare $expand.in$ pe prima linie două numere naturale $N$ şi $R$. Pe următoarele $N$ linii se vor câte două numere reale, separate printr-un spaţiu, reprezentând coordonatele x şi y ale vârfurilor primului poligon. Vârfurile poligonului sunt date în ordine trigonometrică sau invers trigonometrică.

h2. Date de ieşire

h2. Restricţii

* $2 ≤ N ≤ 50$

* $2 ≤ N ≤ 50$

h2. Exemplu