Atrodas pa ceļam?

Vilibalds šobrīd uzturas valstī, kuras dzelzceļu tīklā ir $N$ stacijas. Dzelzceļu tīkls ir veidots tā, ka no katras stacijas uz katru citu iespējams aizbraukt vai nu tieši, vai izbraucot cauri citām stacijām, turklāt tas izdarāms vienā vienīgā veidā. Kad Vilibalds vēlas doties ceļojumā no savas stacijas $V$ ar agrāko iespējamo vilcienu uz kādu staciju $A$, bet vilciena galapunkts ir stacija $B$, viņš vēlas noskaidrot, vai $A$ ir pa ceļam no $V$ uz $B$, t.i., $A$ ir viena no stacijām maršrutā no $V$ līdz $B$.

Uzskatīsim, ka stacijas ir sanumurētas ar naturāliem skaitļiem no $1$ līdz $N$ pēc kārtas.

Piemēram, 1. attēlā redzamajā dzelzceļa shēmā, ja $V=2$, tad $A=3$, $B=5$ gadījumā atbilde ir pozitīva, bet $A=1$, $B=5$ gadījumā - negatīva. Atbilde vienmēr ir pozitīva, ja $A$ sakrīt ar $B$ vai $V$.

Uzrakstiet datorprogrammu, kas nosaka, vai viena stacija atrodas pa ceļam maršrutā uz otru!

Pirmajā rindā doti trīs naturāli skaitļi - staciju skaits $N$ ($1 \leq N \leq 2 \cdot 10^5$), Vilibalda ceļojumu sākuma stacijas numurs $V$ ($1 \leq V \leq N$) un pārbaudāmo staciju pāru skaits $S$ ($1 \leq S \leq 2 \cdot 10^5$).

Nākamajā $N-1$ rindā dots dzelzceļu tīkla apraksts. Katrā no šīm rindām doti divi naturāli skaitļi $S_i$ un $S_j$ ($1 \leq S_i, S_j \leq N$, $S_i \neq S_j$) - divu tieši savienoto staciju numuri.

Nākamajās $S$ rindās dots pārbaudāmo staciju pāru apraksts. Katrā no šīm rindām doti divi naturāli skaitļi $A_i$ un $B_i$ ($1 \leq A_i, B_i \leq N$) - divu staciju numuri.

Starp katriem diviem blakus skaitļiem ir tukšumzīme.

Izvaddatos jābūt tieši $S$ rindām. Katram $i$ ($1 \leq i \leq S$) izvaddatu $i$-tajā rindā jābūt veselam nenegatīvam skaitlim - atbildei par staciju pāri, kas dots ievaddatu $(i+1)$-ajā rindā. Ja stacija $A_i$ atrodas maršrutā no stacijas $V$ līdz stacijai $B_i$, tad šim skaitlim jābūt $1$. Pretējā gadījumā attiecīgajā rindā jāizvada skaitlis $0$.