T435831 「YAC Round 8」不要再打骚扰电话了！


斯卡雷特警署负责解决幻想乡所有的问题，包括小偷（魔理沙？）偷东西、非法贩卖铃仙（挺贵的）、违规收集香火钱（我塞十万！）等等。 为了方便居民能够及时交流和反映问题，斯卡雷特警署在整个幻想乡都布置了电话网络。 幻想乡是一个 $n \times n$ 的网格图，相邻的区域之间用电话线路连接（电话线路是双向的）。 相邻指的是一个区域上、下、左、右四个相邻的区域位置，比如 $(1, 1)$ 和 $(1, 2)$ 是相邻的区域，$(1, 1)$ 和 $(2, 1)$ 也是相邻的区域。 幻想乡的居民可以通过若干条电话线路接通其他区域。 但是，在幻想乡中总有一些相邻的区域，其两个相邻位置之间的电话线路接触不良，进而导致电波无法通过两个相邻区域之间的电话线路。 比如 $(1, 1)$ 和 $(1, 2)$ 之间的电话线路接触不良，那么要经过 $(1, 1)$ 和 $(1, 2)$ 之间的线路来接通电话是不可能的。 在幻想乡有 $m$ 个居民，每个居民有一个所在的位置 $(x_i, y_i)$，且位置互不相同。 当一对居民之间的 **所有通话路线** 中，都存在至少一条电话线路接触不良，那么这一对居民之间就无法接通电话。 请你计算一下，幻想乡有 **多少对** 居民两人之间无法接通电话。

第一行包含三个整数 $n, m, q$ $\;$ ($2 \le n \le 100$, $1 \le m \le 100$, $q$ 不超过网格图中的电话线路总数)，分别表示 网格图大小、 居民个数 和 接触不良的电话线路个数。 接下来的 $q$ 行每行四个整数 $x_1, y_1, x_2, y_2$ $\;$ ($1 \le x_1, y_1, x_2, y_2 \le n$)，表示相邻区域 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的电话线路接触不良。 接下来的 $m$ 行每行两个整数 $x, y$ $\;$ ($1 \le x, y \le n$)，表示每个居民所在的区域位置。

输出一行一个整数，表示无法接通电话的居民对数。