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

== include(page="template/taskheader" task_id="coborare") ==

Un turist a făcut o excursie până în vârful unui munte. Acum, el dorește să coboare înapoi la cabană. Muntele este presărat cu poiene între care se află cărări. Fiecare cărare leagă două poiene diferite, iar într-o poiană pot ajunge mai multe cărări. Turistul se întreabă: câte trasee diferite există din vârful muntelui la cabană, care să meargă numai pe cărări și numai la vale?

Un turist a făcut o excursie până în vârful unui munte. Acum, el dorește să coboare înapoi la cabană. Muntele este presărat cu poieni între care se află cărări. Fiecare cărare leagă două poieni diferite, iar într-o poiană pot ajunge mai multe cărări. Turistul se întreabă: câte trasee diferite există din vârful muntelui la cabană, care să meargă numai pe cărări și numai la vale?

h2. Date de intrare
Fișierul de intrare $coborare.in$ conține pe prima linie patru numere $N M V C$, unde

* $N$ este numărul de poiene;

* $N$ este numărul de poieni;

* $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.

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $1 ≤ V, C ≤ N$

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

* Poienile au numere între 1 și [$N$].

h2. Exemplu