### 题目描述 小蓝是个超级真爱粉，现在他需要买手办和背带裤。目前小蓝有预算 $target(1 \leq n \leq 10^4)$ 元，商城里有 $n(1 \leq n \leq 10)$ 种价格小于 $10^4$ 的背带裤和 $m(1 \leq n \leq 10)$ 种不同价格小于 $10^4$ 的手办需要选择。而小蓝有强迫症，需要你来帮他选择，他有如下要求： - 必须要选择一款背带裤。 - 可以买一种或多种手办，也可以不买。 - 每种手办最多买两个。 - 手办加背带裤的总价格应尽可能接近 $target$ 。 请给出最接近 $target$ 的总价格。如果有多种方案，输出总价格相对较低的一种。 ### 输入格式 第一行包含由空格分开的三个整数: $n, m, target$ 。 第二行包含由空格分开的 $n$ 个正整数 $a[i]$，输入的第 $i$ 个数表示第 $i$ 种背带裤的价格。 第三行包含由空格分开的 $m$ 个正整数 $b[i]$，输入的第 $i$ 个数表示第 $i$ 种手办的价格。 ### 输出格式 输出一个整数,表示最接近 $target$ 的较低总价格。 ### 样例输入 ```text 2 3 10 1 7 3 4 ``` ### 样例输出 ```text 10 ``` ### 说明 按如下的方案组合（所有下标均从 $0$ 开始）： - 选择第 $1$ 种背带裤：成本 $7$ 。 - 选择 $1$ 份 $0$ 种手办：成本 $1 \times 3 = 3$ 。 - 选择 $0$ 份 $1$ 种手办：成本 $0 \times 4 = 0$ 。 总成本：$7 + 3 + 0 = 10$ 。 ### 评测数据规模 $1\le n,m\le 10,1\le a[i],b[i]\le 10^4,1\le target\le 10^4$。