În viața elfilor sferele par a fi foarte importante. Din acest motiv ei studiază foarte des proprietățile acestora.
Ei consideră că dacă avem o sferă, atunci spațiul este împărțit în două zone: cea din interiorul sferei și cea din exteriorul acesteia. Dacă avem două sfere, atunci spațiul poate fi împărțit în trei sau patru zone. Dacă sferele nu se intersectează vom avea trei zone: interiorul primei sfere, interiorul celei de-a doua sfere și zona din exteriorul celor două sfere. Dacă cele două sfere se intersectează, atunci vom avea patru zone: zona comună celor două sfere, zona din interiorul primei sfere care nu se află și în interiorul celei de-a doua, zona din interiorul celei de-a doua sfere care nu se află și în interiorul primeia și zona din exteriorul celor două sfere. Elfii doresc să cunoască numărul maxim de zone în care poate fi împărțit spațiul dacă au la dispoziție n sfere.
Fișierul de intrare INPUT.TXT conține o singură linie pe care se află numărul n al sferelor pe care le au elfii la dispoziție.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla un singur număr care va indica numărul maxim al zonelor în care poate fi împărțit spațiul.
INPUT.TXT
2 OUTPUT.TXT 4
|