Diferențe pentru problema/coborare între reviziile #2 si #3

h2. Date de intrare

Fișierul de intrare $coborare.in$ conține pe prima linie două numere $N M$, unde $N$ este numărul de poiene, iar $M$ este numărul de cărări. Pe următoarele $M$ linii se află câte o pereche de numere $x y$, cu semnificația că există o cărare care coboară din poiana $x$ în poiana [$y$].

Fișierul de intrare $coborare.in$ conține pe prima linie patru numere $N M V C$, unde
 
* $N$ este numărul de poiene;
* $M$ este numărul de cărări;
* $V$ este poiana din vârful muntelui (de unde pornește turistul);
* $C$ este poiana în care se află cabana.
 
Pe următoarele $M$ linii se află câte o pereche de numere $x y$, cu semnificația că există o cărare care coboară din poiana $x$ în poiana [$y$].

h2. Date de ieșire

În fișierul de ieșire $coborare.out$ se va scrie un singur număr, respectiv numărul de trasee distincte *modulo 100003*.

În fișierul de ieșire $coborare.out$ se va scrie un singur număr, respectiv numărul de trasee distincte de la $V$ la [$C$], *modulo 100003*.

h2. Restricții
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$

* $1 ≤ V, C ≤ N$

* Poienele au numere între 1 și [$N$].
h2. Exemplu