* 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 sa respecte 3 tipuri de operaţii:
** $add(x)$ - bossul $x$ se decide sa se alăture monedei. Intre el şi bossii vechi se formează favoruri frăţeşti. Se garantează ca $x$ nu face parte din moneda.
** $erase(x)$ - bossul $x$ a câştigat destulă valoare şi decide sa nu mai investească în moneda. Aşadar el trebuie eliminat şi toate favorurile pe care le avea trebuie şterse.
** $transaction(x,y)$ - Eddie vrea sa afle numărul minim de favoruri folosite pentru a fi efectuata o tranzacţie de la $x$ la $y$ sau $-1$ dacă nu se poate efectua o tranzacţie; se garantează ca $x$ şi $y$ fac parte din monede.

* 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:
** $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ă.

Deoarece Eddie ştie că ceea ce cere este prea greu, el va da 2 variante de a raspunde la queryuri:

Deoarece Eddie ştie că ceea ce cere este prea greu, el vă dă 2 variante de a răspunde la queryuri:

* $bit-mode$ - trebuie să spuneţi numărul minim de favoruri; aceasta varianta va primi $100%$ din punctaj/test
* $connect-mode$ - trebuie să spuneţi doar dacă exista un mod de a efectua tranzacţia de la $x$ la $y$; această variantă va primi $25%$ din punctaj/test

* $bit-mode$ - trebuie să spuneţi numărul minim de favoruri; această variantă va primi $100%$ din punctaj/test
* $connect-mode$ - trebuie să spuneţi doar dacă există un mod de a efectua tranzacţia de la $x$ la $y$; această variantă va primi $25%$ din punctaj/test

h2. Date de intrare