GPA Involution

题号：NC216210
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

众所周知 $Hile{}$ 老师喜欢口嗨和上课抽人回答问题。它问的问题只有两个选项，不管你选哪个都会被他口头扣分。但是由于 $Hile{}$ 老师不想让学生挂科，所以期末时他的扣分算法会改为：
你所选的 $A{}$ 选项中扣分最多的一个分 + 你所选的 $B{}$ 选项中扣分最多的一个分。
$Boboge{}$ 是个卷绩点人，他希望扣最少的分来让总评尽可能高。已知他该学期被问了 $n{}$ 个问题，给你每个问题的 $A{}$ 选项扣的分和 $B{}$ 选项扣的分，请你求出他最少可以只扣几分。
TL, DR;用数学语言复读一遍:

有 $n{}$ 个对数，对于每对数 $(a_i,b_i)$ ，可以将 $a_i$ 加入集合 $A{}$ 或将 $b_i$ 加入集合 $B{}$ ，每对数能且只能选择一个元素加入对应集合，请你选择一个方案使得 $max(B) + max(A){}$ 最小，规定 $max( \varnothing ) = 0$ 。（ $\varnothing{}$ 代表空集合，即集合中一个元素都没有。）

输入描述:

第一行输入一个数 ，表示有  道题目。
第二行输入  个数 ，表示每道题目选选项扣的分。
第三行输入  个数 ，表示每道题目选选项扣的分。

输出描述:

输出一个数，表示题面所说的最小值。

示例1

输入

复制

5
1 2 3 4 5
5 4 3 2 1

输出

复制

说明

对于样例，前三道题选，后两道题选，。