* $0 ≤ c$ (costul unei muchii), $r$ (costul de refuz) $≤ 10^4^$
* $1 ≤ x, y, u, v ≤ N$
* Pentru $10$ puncte $N ≤ 7, L ≤ 200, Q ≤ 200$

* Pentru alte $30$ puncte $N ≤ 7, L ≤ 20000, Q ≤ 20000$
* Pentru alte $10$ puncte $N ≤ 10, L ≤ 20000, Q ≤ 60000$
* Pentru alte $25$ de puncte $N ≤ 22, L ≤ 20000, Q ≤ 60000$
* Pentru alte $15$ puncte  $N ≤ 30, L ≤ 25000, Q ≤ 150000$

* Pentru alte $30$ puncte $N ≤ 7, L ≤ 20.000, Q ≤ 20.000$
* Pentru alte $10$ puncte $N ≤ 10, L ≤ 20.000, Q ≤ 60.000$
* Pentru alte $25$ de puncte $N ≤ 22, L ≤ 20.000, Q ≤ 60.000$
* Pentru alte $15$ puncte $N ≤ 30, L ≤ 25.000, Q ≤ 150.000$

* Pentru restul de $10$ puncte: restricţiile originale
* Pentru fiecare muchie din şirul $S$ avem $x ≠ y$
* Nodurile sunt indexate de la $1$ la $N$

* În cazul în care Gigel nu poate ajunge din nodul $u$ în nodul $v$ se afişează $-1$
* După ce Gigel a parcurs toate muchiile din interval, trebuie să se afle în nodul $v$

h2. Exemplu
table(example). |_. razbunare.in |_. razbunare.out |_. Explicaţie |