\begin{problem}{Inspector is Coming}{roads.in}{roads.out}{2 seconds}{256 Mebibytes}

% Author: Aleksey Tolstikov
% Условие: Сергей Копелиович

Дано дерево из $N$ вершин.
Изначально все рёбра не помечены.
Поступают $Q$ запросов вида ``пометить все рёбра на пути из $u$ в $v$, вес которых от $W_{min}$ до $W_{max}$''.
Выведите число помеченных рёбер в конце процесса.

\InputFile

Вам даны число $N$ ($2 \le N \le 100\,000$)~--- число вершин в дереве.
Следующие $N-1$ строка содержат описание рёбер дерева $a_i$, $b_i$ и $w_i$ 
($1 \le a_i, b_i \le N$, $1 \le w_i \le 1\,000\,000$).
Далее следует число запросов $Q$ ($0 \le Q \le 100\,000$).
Следующие $Q$ строк описывают запросы, каждая содержит четыре целых числа
$u$, $v$, $W_{min}$, $W_{max}$ ($1 \le u, v \le N$, $1 \le W_{min} \le W_{max} \le 
1\,000\,000$).

\OutputFile

Одно число -- количество помеченных рёбер дерева.

\Examples

\begin{example}
\exmp{
3
1 2 20
2 3 10
2
1 3 5 15
1 3 15 25
}{
2
}%
\exmp{
4
1 2 10
1 3 20
3 4 30
1
4 2 11 29
}{
1
}%
\end{example}

\Note

Эту задачу нужно решать в offline.

Кстати, если не писали до этого LCA-offline, самое время попробовать.

\end{problem}
