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

Hei hei hei Eddie Valoare a tot căutat o metodă de îmbogăţire rapidă pentru a-şi cumpăra sticle de Tedi pe care să le bea împreuna cu fraţii săi, şi în sfârşit i-a venit o idee garantată succesului: acesta îşi va crea propria criptomonedă(numită $Junior Coin$,sau prescurtat $JC$). Totul a mers bine până când Eddie a trebuit să implementeze crypto currency-ul. Prima provocare a acestuia a fost efectuarea tranzacţiilor.

Hei hei hei Eddie Valoare a tot căutat o metodă de îmbogăţire rapidă pentru a-şi cumpăra sticle de Tedi pe care să le bea împreună cu fraţii săi, şi în sfârşit i-a venit o idee garantată succesului: acesta îşi va crea propria criptomonedă(numită $Junior Coin$,sau prescurtat $JC$). Totul a mers bine până când Eddie a trebuit să implementeze crypto currency-ul. Prima provocare a acestuia a fost efectuarea tranzacţiilor.

Modul de efectuare a tranzacţiilor operează după un model şmenar, care poate fi descris în felul următor:
* fiecare boss are asociat un număr

* între 2 bossi este o favoare frăţeasca dacă and-ul între numerele lor este nenul(între $x$ şi $y$ există o favoare frăţeasca, dacă şi numai dacă $x & y != 0$)
* pentru a efectua o tranzacţie de la $x$ la $y$,se doreşte ca aceasta sa folosească cât mai puţine favoruri frăţeşti; pentru că favorurile nu sunt ceva uşor de obţinut Eddie ar dori sa ştie care este numărul minim de favoruri prin care trec mai multe tranzacţii. Totuşi, Eddie nu e mulţumit: el ştie că moneda lui va avea un succes aproape instant, aşadar în final moneda trebuie să respecte 3 tipuri de operaţii:

* între 2 bossi este o favoare frăţească dacă and-ul între numerele lor este nenul (între $x$ şi $y$ există o favoare frăţească, dacă şi numai dacă $x & y != 0$)
* pentru a efectua o tranzacţie de la $x$ la $y$, se doreşte ca aceasta să folosească cât mai puţine favoruri frăţeşti; pentru că favorurile nu sunt ceva uşor de obţinut Eddie ar dori să ştie care este numărul minim de favoruri prin care trec mai multe tranzacţii. Totuşi, Eddie nu e mulţumit: el ştie că moneda lui va avea un succes aproape instant, aşadar în final moneda trebuie să respecte 3 tipuri de operaţii:

** $add(x)$ - bossul $x$ se decide să se alăture monedei. Între el şi bossii vechi se formează favoruri frăţeşti. Se garantează că $x$ nu face parte din monedă.
** $erase(x)$ - bossul $x$ a câştigat destulă valoare şi decide să nu mai investească în monedă. Aşadar el trebuie eliminat şi toate favorurile pe care le avea trebuie şterse.
** $transaction(x,y)$ - Eddie vrea să afle numărul minim de favoruri folosite pentru a fi efectuată o tranzacţie de la $x$ la $y$ sau $-1$ dacă nu se poate efectua o tranzacţie; se garantează că $x$ şi $y$ fac parte din monedă.