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

În cadrul Comisiei de la clasele 11-12 a apărut, în mod natural, o reţea de socializare. Iniţial între
cei N membri ai Comisiei există M relaţii de prietenie. În fiecare zi, se formează noi asemenea
relaţii după următoarea regulă: dacă membrul A nu este încă prieten cu membrul B, dar ei au cel
puţin un prieten în comun, atunci A şi B vor deveni prieteni în ziua imediat următoare.
Această socializare intensă va naşte, bineînţeles, multe poveşti şi anecdote care le vor înveseli în
mod cert viitoarele întâlniri. Din păcate, autorul este insensibil la această latură umanistă a
activităţii comisiei şi insistă că situaţia prezintă, este de fapt doar o oportunitate pentru o
provocare algoritmică. El se întreabă câte zile va dura până când orice membru al comisiei va
deveni prieten cu orice alt membru. Deoarece comisia are multi membri anul acesta, iar autorul
nu are, de fel, standarde foarte ridicate, acesta se multumeste cu o aproximare a rezultatului. Mai
exact, dacă răspunsul adevărat este X, atunci răspunsurile X + 1 sau X – 1 sunt considerate iş

În cadrul Comisiei de la clasele 11-12 a apărut, în mod natural, o reţea de socializare. Iniţial între cei N membri ai Comisiei există M relaţii de prietenie. În fiecare zi, se formează noi asemenea relaţii după următoarea regulă: dacă membrul A nu este încă prieten cu membrul B, dar ei au cel puţin un prieten în comun, atunci A şi B vor deveni prieteni în ziua imediat următoare. Această socializare intensă va naşte, bineînţeles, multe poveşti şi anecdote care le vor înveseli în mod cert viitoarele întâlniri. Din păcate, autorul este insensibil la această latură umanistă a activităţii comisiei şi insistă că situaţia prezintă, este de fapt doar o oportunitate pentru o provocare algoritmică. El se întreabă câte zile va dura până când orice membru al comisiei va deveni prieten cu orice alt membru. Deoarece comisia are multi membri anul acesta, iar autorul nu are, de fel, standarde foarte ridicate, acesta se multumeste cu o aproximare a rezultatului. Mai exact, dacă răspunsul adevărat este X, atunci răspunsurile X + 1 sau X – 1 sunt considerate iş

ele acceptabile
h2. Date de intrare