Andrei da m restrictii de forma (x, y, valmin, valmax): distanta intre nodul x si y este cuprinsa intre valmin si valmax. Apoi, urmeaza q query-uri de forma (A, B): Pentru o pereche (A, B) data de Andrei, sunt toate cele m restrictii indeplinite? Raspundeti corect la cele q query-uri pentru o viata mai verde.

Input
 
n m q
n - 1 linii ce descriu arborele de forma x y c: exista o muchie intre x si y de cost c
m linii ce descriu restrictiile de forma x y valmin valmax : distanta dintre nodurile x si y e cuprinsa intre valmin si valmax
q linii de forma a b: un query pt perechea (A, B)
 
Output
 
q linii: pentru fiecare query afisaza 1 daca perechea respecta toate restrictiile si 0 altfel.
 
Restrictii
 
nodul 1 e radacina arborelui
n intre 1 si 50
m intre 0 si n * (n - 1) / 2
q intre 1 si 100000
costurile pe muchii numere intregi in val abs pana in 10^3
valmin si valmax  numere intregi in val abs pana in 10^7
 

h2. Date de intrare
Fişierul de intrare $copacsmenar.in$ contine pe prima linie numerele n, m si q. Pe cea de-a doua linie este data descrierea arborelui prin intermediul a 3 numere: x, y si c, reprezentand ca exista o muchie intre x si y de cost c. Urmatoarele m linii descriu restrictiile prin 4 numere: x, y, valmin, valmax, semnificand ca distanta intre nodul x si y este cuprinsa intre valmin si valmax. Urmatoarele q linii descriu query-urile, printr-o pereche de numere (A, B).

* $1 ≤ q ≤ 100000$
* Costurile muchiior sunt numere intregi care, in valoare absoluta nu depasesc 1000.
* Valorile lui valmin si valmax sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.

* In ciuda restrictiei specifice a lui n, problema nu are nicio legatura cu plaforma TopCoder :(

h2. Exemplu