* 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

* 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ţ dinte 2 şi 3 este de lungime 1 (doar 2, sau doar 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") ==