Tūristu iecienītajā Krokodilu salā ir $N$ pilsētas, kas numurētas ar naturāliem skaitļiem no $1$ līdz $N$ pēc kārtas. Visas pilsētas savā starpā savieno ceļu tīkls. Ceļi ir izbūvēti tā, ka no katras pilsētas uz jebkuru citu iespējams aizbraukt pa ceļiem tikai vienā vienīgā veidā. Tūristu ērtībām katrā salas pilsētā ir lidosta, kurā tūristi var sākt un beigt savus ceļojumus. Ceļojumu aģentūra „Jaunie skati” piedāvā organizēt ceļojumus uz Krokodilu salu, kuri noris šādi: vispirms tūrists ar lidmašīnu tiek aizvests uz kādu no Krokodilu salas pilsētām (apzīmēsim to ar $A$), pēc tam, vadoties no tūrista interesēm, viņš vai viņa vai nu visu ceļojuma laiku pavada šajā pilsētā, vai arī ar automašīnu apmeklē citas pilsētas, nevienu pilsētu neapmeklējot atkārtoti. Ceļojuma beigās no pēdējās apmeklētās pilsētas (apzīmēsim to ar $B$) tūrists ar lidmašīnu tiek pārvests mājās.

Šobrīd „Jaunie skati” ir sastapušies ar šādu problēmu: vairāki tūristi jau vienreiz ir viesojušies Krokodilu salā un vēlētos to apmeklēt vēlreiz, bet nevēlas apmeklēt otrreiz nevienu no tām pilsētām, kurā jau reiz ir bijuši. Aģentūra katram zināmam tūrista iepriekšējā ceļojuma galapunktiem $A$ un $B$ vēlas noskaidrot, cik atšķirīgus iepriekš aprakstītā veida ceļojumus šim tūristam tā var piedāvāt. Divi ceļojumi ir atšķirīgi, ja tajos atšķiras vismaz viena apmeklējamā pilsēta. Līdz ar to maršruts, kas piedāvā apmeklēt tās pašas pilsētas pretējā secībā, netiek uzskatīts par atšķirīgu maršrutu.

Piemēram, ja ceļu tīkls ir tāds, kā redzams 1. attēlā un pirmajā ceļojumā tūrists ceļojumu sāka pilsētā Nr. 5, bet beidza pilsētā Nr. 4, tad tūrists ir apmeklējis arī pilsētu Nr. 3. Otrajam ceļojumam aģentūra var piedāvāt šādus četrus atšķirīgus ceļojuma maršrutus, kas neietver iepriekš apmeklētās pilsētas (norādīta ceļojuma sākuma un beigu pilsēta): $(1 - 1)$, $(1 - 2)$, $(2 - 2)$ un $(6 - 6)$.

Uzrakstiet programmu, kas dotam pirmā ceļojuma aprakstam, aprēķina atšķirīgo otrā ceļojuma veidu skaitu!

Ievaddatu pirmajā rindā dotas trīs naturālu skaitļu – pilsētu skaits $N$ $(N \leq 10^6)$, pirmā ceļojuma sākuma pilsētas numurs $A$ $(1 \leq A \leq N)$ un pirmā ceļojuma beigu pilsētas numurs $B$ $(1 \leq B \leq N)$. Katri divi skaitļi ievaddatos atdalīti ar tukšumzīmi.

Katrā no nākamajām $N - 1$ ievaddatu rindām dots viena ceļa apraksts – tā galapunkta pilsētu numuri. Katra ceļa apraksts failā dots vienreiz. Katri divi skaitļi ievaddatos atdalīti ar tukšumzīmi.

Izvaddatu vienīgajā rindā jāizvada vesels nenegatīvs skaitlis – atšķirīgo otrā ceļojuma variantu skaits.