该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个班级一共有 $3n$ 个学生，现在被分成了 $n$ 个三人组，其中每个同学只会分在一个组内

但是后来老师才发现，原来班级内同学的关系非常复杂

其中有 $x$ 条好朋友关系，一条好朋友关系表示两个人 $A,B$ 必须分在同一组，一个人可能同时存在多条好朋友关系

其中有 $y$ 条不和谐关系，一条不和谐关系表示两个人 $A,B$ 不能分在同一组，一个人可能同时存在多条不和谐关系

但是现在这些组已经分好了，所以老师想问问你，现在的分组关系会导致多少条关系冲突？

P.S. 关系冲突是指，好朋友关系的两人没有被分在一组，或者不和谐关系的两人被分在同一组

输入格式

输入第一行包含一个整数 $x$，表示有 $x$ 条好朋友关系

接下来 $x$ 行，每行包含两个 整数 表示这条好朋友关系对应的两人编号

输入第一行包含一个整数 $y$，表示有 $y$ 条不和谐关系

接下来 $y$ 行，每行包含两个 整数 表示这条不和谐关系对应的两人编号

输入第一行包含一个整数 $g$，表示已经分好的组数

接下来 $g$ 行，每行包含三个 整数 表示这个组里三个人的编号

输出格式

输出一个整数，表示有多少条关系冲突

数据范围

对于 $20\%$ 的数据满足: $x,y,g \leq 10$

对于 $40\%$ 的数据满足: $x,y,g \leq 1000$

对于 $100\%$ 的数据满足: $x,y,g \leq 100000$，所有编号 $\leq 10^8$

样例输入1

1
1 2
0
2
4 5 3
6 2 1

样例输出1

0

样例输入2

3
1 2
7 12
10 11
2
4 6
4 7
4
1 3 7
2 4 6
5 8 9
10 11 12

样例输出2

3