Dându-se $T$ poligoane convexe, să se determine:

# Costul minim ans al unei succesiuni de mutări care reduce poligonul la un singur punct;

# Costul minim $ans$ al unei succesiuni de mutări care reduce poligonul la un singur punct;

# O succesiune de mutări de cost minim.
h2. Date de intrare

Fișierul de ieșire poligon.out va conține, în funcție de valoarea lui $p$, următoarele informații:

# Dacă $p = 1$ se rezolvă doar cerința $1$. Pentru fiecare dintre cele $T$ teste se va afișa câte un număr real ans pe o linie, cu semnificația din enunț.

# Dacă $p = 1$ se rezolvă doar cerința $1$. Pentru fiecare dintre cele $T$ teste se va afișa câte un număr real $ans$ pe o linie, cu semnificația din enunț.

# Dacă $p = 2$ se rezolvă doar cerința $2$. Pentru fiecare din cele $T$ teste se vor afișa câte $N - 1$ linii, fiecare dintre aceste fiind de forma $A B$, reprezentând mutările în ordinea în care acestea se efectuează.
h2. Restricţii și precizări

* Pentru alte teste în valoare de $40$ puncte $N ≤ 2000$;
* Pentru rezolvarea cerinței $1.$ se acordă $80%$ din punctajul asociat testului.
* Pentru rezolvarea cerinței $2.$ se acordă $20%$ din punctajul asociat testului.

* Valoarea lui ans se va considera corectă dacă aceasta diferă față de răspunsul corect prin maxim $10^-6^$.

* Valoarea lui $ans$ se va considera corectă dacă aceasta diferă față de răspunsul corect prin maxim $10^-6^$.

* **ATENŢIE!** După o mutare $A B$ (în urma căreia vârful $A$ a fost asimilat de vârful $B$), o mutare de forma $A C$ sau $C A$ va fi considerată invalidă.
h2. Exemplu