h2. Restricţii
* $1 ≤ n ≤ 100.000$

* $1 ≤ m ≤ 100.000$

* $1 ≤ m ≤ 200.000$

* $1 ≤ x ≤ n$
* $1 ≤ y ≤ n$
* $-100.000 ≤ cost ≤ 100.000$
* $1 ≤ p ≤ n$
* $1 ≤ a ≤ n$
* $1 ≤ i ≤ n$

* Daca exista un drum de la casa $u$ la casa $v$ *NU* este obligatoriu sa existe un drum si de la casa $v$ la casa $u$.
* Se garanteaza ca *NU* exista drum de la casa $u$ la ea insasi.
* Se garanteaza ca *NU* exista mai mult de un drum direct de la casa $u$ la casa $v$.

* Se garanteaza ca daca pentru un drum $(x, y, cost)$ exista *mai mult* de $2500$ de perechi de case $(u, v)$ cu proprietatea ca se poate ajunge atat din casa $u$ in casa $v$ cat si din casa $v$ in casa $u$ trecand prin acel drum, sansa ca piratii sa fi gresit lungimea acestuia este de $0%$. Cu alte cuvinte, lungimea acestui drum este un numar natural (nu neaparat strict pozitiv).
h2. Exemplu
table(example). |_. peapesimaitulburi.in |_. peapesimaitulburi.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| $8 9$
  $1 2 1$
  $2 3 2$
  $3 1 -3$
  $2 4 6$
  $4 5 -1$
  $5 4 -2$
  $3 6 -3$
  $6 7 1$
  $6 8 2$
  $8$
  $1 2 3 4 5 6 7 8$
  $1$
  $3$
  $3$
  $4 7 8$
| $-INF$
  $-INF$
  $-INF$
  $INF$
  $INF$
  $INF$
  $INF$
|
 
table(example). |_. peapesimaitulburi.in |_. peapesimaitulburi.out |
| $8 9$
  $1 2 1$
  $2 3 2$
  $3 1 -3$
  $2 4 6$
  $4 5 -1$
  $5 4 -2$
  $3 6 -3$
  $6 7 1$
  $6 8 2$
  $8$
  $1 2 3 4 5 6 7 8$
  $1$
  $3$
  $3$
  $4 7 8$
| $-INF$
  $-INF$
  $-INF$
  $INF$
  $INF$
  $INF$
  $INF$

|
h3. Explicaţie