_For the glory and honor of the Alliance!"_
_*Rewards*_

_You will receive: 50 - 100 points of experience (if completed within 2.5 hours)_

_You will receive: 100 points (if completed within 2.5 hours)_

Este timpul pentru unul dintre ultimii eroi din Azeroth, pe numele său Leeroy Jenkins, să răspundă chemării regelui Varian Wrynn, în lupta împotriva armatei condusă de către Lich King.

h2. Restricţii

* $1 ≤ N ≤ 100.000$

* $1 ≤ N ≤ 200.000$

* $1 ≤ X ≤ N$
* $1 ≤ C ≤ 10^9^$
* $Se garantează că nu există două portale având acelaşi cost.$

h3. Explicaţie
Pentru primul exemplu:

1. Dacă Leeroy pleacă din oraşul $1$, el va parcurge oraşele $1 2 3$, oprindu-se în oraşul $3$.
2. Dacă Leeroy pleacă din oraşul $2$, el va parcurge oraşele $2 3$, oprindu-se în oraşul $3$.
3. Dacă Leeroy pleacă din oraşul $3$, el va parcurge oraşele $3 2 1$, oprindu-se în oraşul $1$.

1. Dacă Leeroy pleacă din oraşul $1$, va ajunge în oraşul $3$.
2. Dacă Leeroy pleacă din oraşul $2$, va ajunge în oraşul $3$.
3. Dacă Leeroy pleacă din oraşul $3$, va ajunge în oraşul $1$.

Prin urmare, numărul de drumuri care îl duc pe acesta în oraşul $4$ este $0$ (zero).
Pentru cel de-al doilea exemplu:

10113