h2. Restricţii

* $1 ≤ S, A, B, Z ≤ n ≤ 5 000$
* Nodurile sunt numerotate de la 1 la $n$.
* $A ≠ B$
* $1 ≤ n ≤ m(m - 1)$
* Se garantează că pentru orice test dat spre rezolvare există cel puţin o soluţie.
* Nu există muchii de la un nod la el însuşi. Există maxim o muchie orientată între oricare două noduri distincte.
* Dacă verii se despart în $A$, primul văr poate să nu mai facă nimic (drumul lui ulterior ar avea 0 muchii şi l-ar conţine doar pe $A$: vezi exemplul 3). Analog pentru $B$.
* Pentru fiecare subtask, testele cu *$c = 1$* vor conta pentru *60%* din punctaj.
 
h2. Punctare
 
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $30$ | $n ≤ 500, m = n şi toate muchiile sunt de forma i → (i mod n) + 1, unde i ∈ {1, . . . , n}.$|
| $2$ | $50$ | $n ≤ 500$|
| $3$ | $20$ | $n ≤ 5 000 şi m ≤ 4n$|

* $... ≤ ... ≤ ...$

h2. Exemplu