[丛雨]设计了一棵 $n$ 个点的有根树，节点编号为 $1～n$ ，根节点为 $1$ 。最开始所有点都是白色，你需要选择一些点染成黑色，同时有若干条限制，限制有两种： $A$ 类限制： $x$ 的子树内至少有 $y$ 个点被染成黑色。 $B$ 类限制： $x$ 的子树外至少有 $y$个点被染成黑色。 请问最少把多少个点染成黑色才能满足条件，如果无解输出 $-1$ 。

输入格式（color.in）

第一行一个正整数 $n$ 。 接下来 $n-1$ 行，每行两个正整数 $x, y$ ，表示 $x$ 与 $y$ 之间有一条边。 接下来 $1$ 行读入整数 $A$ ，表示 $A$ 限制的数量。 接下来 $A$ 行，每行两个整数 $x$ , $y$ ，表示一条$A$限制。 接下来 $1$ 行读入整数 $B$ ，表示 $B$ 限制的数量。 接下来 $B$ 行，每行两个整数 $x$ , $y$ ，表示一条 $B$ 限制。

输出格式（color.out）

一行一个整数，表示答案。

输入样例

3
1 2
1 3
2
2 1
3 1
2
2 1
3 1

输出样例

2

数据范围

对于 $30\%$ 的数据，满足 $n \le 1000$ 。 对于再 $30\%$ 的数据，满足 $B = 0$ 。 对于 $100\%$ 的数据，满足 $1 \le n \le 100000, 0 \le A, B, x, y \le 100000$ 。