题目描述

一个班级内有一些学生，他们被分成了不同的组，这里用 $g$ 条分组关系来描述分组情况

对于一条分组关系会给出三位同学 $A,B,C$，表示他们三个人在同一个分组内（一个分组不一定只有三位学生）

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

其中有 $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$，保证所有姓名字符串仅包含大写字母且长度小于 $10$

样例输入1

1
ELODIE CHI
0
2
DWAYNE BEN ANJALI
CHI FRANCOIS ELODIE

样例输出1

0

样例输入2

3
A B
G L
J K
2
D F
D G
4
A C G
B C F
D H I
I K L

样例输出2

2