Se aproximează o zonă de război sub forma unui cerc pe circumferinţa căruia se stabilesc puncte reprezentând comandamentele trupelor aliate cu proprietatea că nu există trei corzi cu capetele în aceste puncte care să fie concurente într-un punct situat în interiorul cercului. Între oricare două puncte (comandamente) există un drum sigur de acces direct. Aceste drumuri împreună cu circumferinţa cercului delimitează un număr de regiuni distincte. Există informaţii că regiunile astfel delimitate reprezintă de fapt terenuri minate de combatanţii inamici. Fiecare astfel de regiune va fi cercetată amănunţit de câte un soldat aliat echipat corespunzător cu detectoare de mine.
Cerinţă:
Indicaţi numărul de soldaţi de care este nevoie pentru cercetarea tuturor regiunilor formate.
Date de intrare:
Fişierul de intrare asediu.in conţine pe prima şi singura linie , numărul de comandamente.
Date de ieşire:
Fişierul de ieşire asediu.out conţine pe prima linie numărul de soldaţi necesari pentru cercetarea tuturor regiunilor formate.
Restricții și precizări
Exemplu
asediu.in
5
asediu.out
16
Explicație
