h2. Date de iesire

Pe prima linie a fisierului $gradina.in$ se afla un numar real, afisat cu o zecimala exacta, diferenta minima dintre ariile celor doua terenuri. Urmatoarea linie contine o distribuire a tarusilor pentru care se obtine diferenta minima. Astfel, ea va contine $N$ caractere. Daca al $i$-lea caracter este {$I$}, atunci tarusul al {$i$}-lea din fisierul de intrare ii este asociat lui Ion. Daca caracterul este {$V$}, atunci tarusul va fi atribuit lui Vasile.

Pe prima linie a fisierului $gradina.out$ se afla un numar real, afisat cu o zecimala exacta, diferenta minima dintre ariile celor doua terenuri. Urmatoarea linie contine o distribuire a tarusilor pentru care se obtine diferenta minima. Astfel, ea va contine $N$ caractere. Daca al $i$-lea caracter este {$I$}, atunci tarusul al {$i$}-lea din fisierul de intrare ii este asociat lui Ion. Daca caracterul este {$V$}, atunci tarusul va fi atribuit lui Vasile.

h2. Restrictii

* $6 ≤ N ≤ 400$

* $6 ≤ N ≤ 250$

* Oricare 3 puncte din cele $N$ nu sunt coliniare
* Daca exista mai multe distribuiri ale tarusilor pentru care se obtine aceeasi diferenta minima, se va afisa cea minim lexicografica

* Cele doua regiuni nu vor contine un tarus in interiorul lor.

h2. Exemplu
table(example). |_. gradina.in |_. gradina.out |

|8
7 2

|7

0 0

0 3
4 2
7 6

2 0

1 4

3 2
4 6

4 5
0 2
2 2
4 3

|1.0

IVVIIVVI

IIVVIIV

|
== include(page="template/taskfooter" task_id="gradina") ==

1958