h2. Restricţii

* $1 ≤ A,B ≤ N ≤ 100 000$

* $1 ≤ A,B ≤ N ≤ 1 000$

* $1 ≤ M ≤ 100 000$

* $1 ≤ C ≤ 50 000$
* Pentru $30%$ din teste $N ≤ 1 000$
* Gradul maxim al unui nod din graf este $10$

* $0 ≤ C ≤ 50 000$

* Oricare trei lanţuri $(A,X),(B,X),(C,X)$ care formează un trilanţ vor fi disjuncte două cate două, mai puţin nodul $X$ (singurul nod comun pe care îl vor avea va fi $X$)
* Oricare trei lanţuri $(A,X),(B,X),(C,X)$ care formează un trilanţ vor avea lungime $≥ 2 (A ≠ X, B ≠ X, C ≠ X)$