Deoarece Eddie ştie că ceea ce cere este prea greu, el va da 2 variante de a raspunde 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; 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

h2. Date de intrare

Pe prima linie $N$, care reprezintă numărul de operaţii.
Pe fiecare din următoarele $N$ linii va apărea $t$,care reprezinta tipul operaţiei( $1=insert,2=erase,3=transaction$ ), $x$ şi $y$(dacă $t = 3$)

În fişierul de intrare $bitconnect.in$ se va găsi pe prima linie cuvântul $"bit"$ (fără ghilimele) în caz că doriţi să răspundeţi în $bit-mode$, altfel se va găsi cuvântul $"connect"$ (tot fără ghilimele).
Pe următoarele $N$ numere vor apărea operaţiile descrise mai sus în următoarea formă:
 
* $1 x$ - bossul $x$ se alătură reţelei; se garantează că acesta nu era deja în reţea;
* $2 x$ - bossul $x$ iese din reţea; se garantează că acesta era deja în reţea;
* $3 x y$ - se cere răspunsul la întrebarea legată de bossii $x$ şi $y$;

h2. Date de ieşire

Pe prima linie va apărea modul în care vreţi sa răspundeţi( $bit/connect$ ).
Pe următoarele linii vor apărea răspunsurile operaţiilor de tip 3 fiecare pe câte o linie separata

În fişierul de ieşire $bitconnect.out$ se va găsi pe prima linie cuvântul $"bit"$ (fără ghilimele) în caz că doriţi să răspundeţi în $bit-mode$, altfel se va găsi cuvântul $"connect"$ (tot fără ghilimele).
Pe următoarele linii vor apărea răspunsurile operaţiilor de tip 3 astfel:
 
* dacă modul ales a fost $bit-mode$, pe fiecare linie se va găsi numărul minim de favoruri folosite pentru a face o tranzacţie între bossii $x$ şi $y$; în caz că nu se poate efectua o tranzacţie între bossii $x$ şi $y$, se va afişa $-1$;
* dacă modul ales a fost $connect-mode$, pe fiecare linie se va găsi $1$ dacă se poate efectua o tranzacţie directă sau indirectă între bossii $x$ şi $y$, altfel se va afişa $0$;

h2. Restricţii si precizari

** $"Fisierul de iesire este o teapa" = Format incorect la fisierul de iesire$
** $"HODL" = Incorect$
* $Valorile numerelor sunt numere naturale mai mici decat 2^62^$

* $Nu întrebaţi ce înseamnă termenii de mai sus de la evaluator, că e posibil să ne supărăm, să luăm punctele şi să nu le mai dăm.$

h2. Exemplu