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

Poveste şi cerinţă...

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
 
n intre 1 si 50
m intre 0 si n * (n - 1) / 2
q intre 1 si 100000
costurile pe muchii intre 1 si 10^5
valmin si valmax intre 1 si 10^9

h2. Date de intrare