D. 良好的分组

题目描述

一个班级被分成三人一组。

这种分组可能违反两个原则约束类型：有些学生必须在同一个小组中一起工作，有些学生必须分小组工作。

你的任务是确定有多少约束被违反。

输入格式

第一行将包含一个大于等于 $0$ 的整数 $x$，接下来的 $x$ 行中，每行包括两个不同的名字，用一个空格隔开。同一行的学生必须分在同一个组中。

下面的一行将包含一个大于等于 $0$ 的整数 $y$，接下来的 $y$ 行中，每行包括两个不同的名字，用一个空格隔开。同一行的学生不能分在同一个组中。

(以上是关于分组的限制条件，接下来是关于分组的具体情况)

下一行将包含一个大于等于 $1$ 的整数 $g$。在接下来的 $g$ 行中，每行将包括三个不同的名字，用空格分隔。这三名学生将被分配在同一组中。

以上就是对分组的所有限制条件。

注意：名字不会重复出现，学生的名字用不超过 $10$ 个大写字母表示，每个名字将恰好出现在一个 $g$ 组中。

输出格式

输出一个介于 $0$ 和 $x+y$ 之间的正整数，这个正整数代表着有多少个约束条件被违反了。

样例

样例输入

10
MSGIE SRXRCH
LQGFA SLRGVO
SLRGVO LQGFA
ZSIUYPTSTL LQGFA
UCEWXZZT VITFVELPD
GF KJFQLDQ
JIWRZ OWPCVFBRMR
VV CJC
VV YIYPD
EEXJNRQUHX E
0
10
OWPCVFBRMR NYF JIWRZ
ZSIUYPTSTL LQGFA SLRGVO
OTZOJLDRCS W JZUBUGNH
ZOQNMCWSWN KATOL YXKALQZ
KTOWMXA VITFVELPD UCEWXZZT
VYZ MSGIE SRXRCH
EEXJNRQUHX WRA E
LRWDGAU RIXRLAQG PRXTEYO
GF KJFQLDQ IFNJPC
CJC YIYPD VV

样例输出

0

数据范围与提示

• $g \le 100\ 000,\ x \le 100\ 000$ 且 $y \le 100\ 000$