Description

在你的帮助下，小$G$成功获胜留在家中发展科技。小$L$只好出发砍树扩建家园，一段时间后小$L$把森林变成了一片 $n \times n$的平原，此时他发现一个问题：将森林变成平原后，夜晚来临时平原上会刷新很多的怪物。

安全起见，他决定让光照亮$n \times n$的平原，但是小L所持的光源有限且只有火把和萤石两种光源，且改造后的平原是用来放置机器的，为了避免遍地的火把而没有地方放置机器的尴尬情况出现，小$L$将所持的所有光源放置在地上并测试是否有光照不到地方而刷出怪物。

现已知小$L$有 $a$ 个火把和 $b$ 个萤石，分别放在$（X_1，Y_1）\cdots（X_a，Y_a）、(P_1，Q_1) \cdots（P_b，Q_b）$ 的位置，且规定没有放物品并且没有光的地方会刷怪，小$L$想知道在这个平原中有几个方块将会刷新怪物。

Input Format

对于每个测试用例，一共输入 $a+b+1$ 行。

第一行为三个整数 $n,a,b$，分别表示$n \times n$的场地、$a$个火把、$b$个萤石。

第二到第 $a+1$ 行为两个整数，分别是火把的位置 $X_i,Y_i$。

第 $a+2$ 到第 $a+b+1$ 行为两个整数，分别是萤石的位置 $P_i,Q_i$。

题目的数据范围：$1≤n≤100$，$1≤a+b≤25，1≤a≤25，0≤b≤5$。

Output Format

对于每个测试用例，输出一个整数，表示有多少个方块会刷怪物。

5 1 0
3 3

12

Hint

只在 $ n \times n $ 范围内放置光源。

Source

Online Judge http://127.0.0.1