* pentru 40% din punctaj $1 ≤ n, q ≤ 3000$
* pentru alte 30% din punctaj $1 ≤ n, q ≤ 30000$
* pentru alte 30% din punctaj $1 ≤ n, q ≤ 200000$

* pentru evenimente de tip 1 se garantează că $1 ≤ i < n$ şi că i nu e prieten cu i + 1
* pentru evenimente de tip 2 se garantează că $1 ≤ i < n$ şi că i e prieten cu i + 1
* pentru evenimente de tip 3 se garantează că $1 ≤ a, b ≤ n$

h2. Exemplu

1
2|
| 3

3

4

1 2
3 1 3

2 1
3 1 3

2 2
3 2 3

| 2
1
|

h2. Explicaţie pentru exemplul 2
 
* 2 se împrieteneşte cu 3
* cel mai lung lanţ dintre 1 şi 3 este 2-3, de lungime 2
* 2 se supără cu 3
* cel mai lung lanţ dintre 2 şi 3 este de lungime 1 (doar 2, sau doar 3).

== include(page="template/taskfooter" task_id="prieteni2") ==