题意

在一所大学中，有 $2$ 类学生：学数学的和 IT（信息技术）的。

有 $n$ 名学习数学的学生，$m$ 名学习 IT 学生。

现在，校长想组建一个团队，已知信息如下：

• 校长知道每个学生的 IQ（智商）值，要求团队内 IQ 值总和最大。

• 团员之间必须互相认识。

• 初始时，每个数学系学生之间互相认识，IT 学生之间互相认识。

但是，每个学生都可能有自己的友链（也就是数学系的和 IT 的可能互相认识）。

现在，你知道了全部信息，问你组建的团队的 IQ 值总和最大是多少。

输入格式

第一行，三个整数 $n,m,k$，表示数学学生的人数，IT 学生人数，以及数学系和 IT 学生之间友链有多少条。

令 $n_i$ 为第 $i$ 个数学系学生，$m_i$ 同理。

接下来 $k$ 行，每行两个整数 $n_i,m_i$ 表示 $n_i$ 和 $m_i$ 互相认识。

下一行 $n$ 个数，表示每个数学系学生的 IQ 值。

最后一行 $m$ 个数，表示每个 IT 学生的智商。

输出

一行一个数，表示组建团队的最大 IQ 值。

数据范围

$1\le n,m\le 400,k\le n\times m$

$1\le n_i\le n$

$1\le m_i\le m$

### 题意
在一所大学中，有 $2$ 类学生：学数学的和 IT（信息技术）的。

有 $n$ 名学习数学的学生，$m$ 名学习 IT 学生。

现在，校长想组建一个团队，已知信息如下：

- 校长知道每个学生的 IQ（智商）值，要求团队内 IQ 值总和最大。

- 团员之间必须互相认识。

- 初始时，每个数学系学生之间互相认识，IT 学生之间互相认识。

但是，每个学生都可能有自己的友链（也就是数学系的和 IT 的可能互相认识）。

现在，你知道了全部信息，问你组建的团队的 IQ 值**总和**最大是多少。

### 输入格式

第一行，三个整数 $n,m,k$，表示数学学生的人数，IT 学生人数，以及数学系和 IT 学生之间友链有多少条。

令 $n_i$ 为第 $i$ 个数学系学生，$m_i$ 同理。

接下来 $k$ 行，每行两个整数 $n_i,m_i$ 表示 $n_i$ 和 $m_i$ 互相认识。

下一行 $n$ 个数，表示每个数学系学生的 IQ 值。

最后一行 $m$ 个数，表示每个 IT 学生的智商。

### 输出

一行一个数，表示组建团队的最大 IQ 值。

### 数据范围

$1\le n,m\le 400,k\le n\times m$

$1\le n_i\le n$

$1\le m_i\le m$