== include(page="template/taskheader" task_id="vantu") ==

bq. The wind, it beats me in the face,
And I have no feeling for life, Oh, soul ... what a larcenous world.
My friends, with whom I have drunk,
Where are they ? Oh, soul ... friends like two coins
I’m finished, and I’m changing my page with all,
And the vagabond’s mothers, They are evil and twisted,
My friends, they are.
(Nicolae Guta)
 
Se da un poligon convex cu $N$ varfuri. Pentru un $K$ dat, selectati o submultime $S$ aleatoare ce contine $K$ varfuri a poligonului. Considerati poligonul convex ce se formeaza daca luam coordonatele lui $S$ in ordine trigonometrica. Care e valoarea medie a ariei poligonlui format ?

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $vantu.in$ va incepe

Fişierul de intrare $vantu.in$ ...

h2. Date de ieşire

h2. Restricţii

* $1 ≤ T ≤ 10$
* $3 ≤ N ≤ 70.000$
* $3 ≤ K ≤ N$
* $-10^9^ ≤ coordonatele punctelor ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu