You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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$