410645: GYM104068 J 约会大作战

学校正在举办联谊活动！目前报名的有 n 个男生和 n 个女生。其中第 i 个男生魅力值为 a_i，只喜欢魅力值不小于 p_i 的女生；第 i 个女生魅力值为 b_i，只喜欢魅力值不小于 q_i 的男生。

男生与女生能约会当且仅当两人相互喜欢。作为主办方，你希望让每个人都能约会，于是使用了钞能力。你每次可以花费 1 的代价选择一个 i，并进行下列其中一种操作：

• a_i ≥ ts a_i + 1
• b_i ≥ ts b_i + 1

你可以进行若干次操作，求所有人都能约会的最小代价。

第一行，一个正整数 n（1 ≤ n ≤ 400），表示男生和女生的数量。

第二行，n 个非负整数，a₁, a₂, ..., a_n（0 ≤ a_i ≤ 10⁹），表示男生的魅力值。

第三行，n 个非负整数，p₁, p₂, ..., p_n（0 ≤ p_i ≤ 10⁹），表示男生喜欢的女生魅力值最小值。

第四行，n 个非负整数，b₁, b₂, ..., b_n（0 ≤ b_i ≤ 10⁹），表示女生的魅力值。

第五行，n 个非负整数，q₁, q₂, ..., q_n（0 ≤ q_i ≤ 10⁹），表示女生喜欢的男生魅力值最小值。

一行，一个整数，表示所有人都能约会的最小代价。

3
4 10 4
6 1 10
1 9 3
4 9 8

11

5
3 10 2 1 5
9 7 2 10 1
1 6 10 8 0
9 4 4 1 8

15

对于样例一，一种合法的方案如下：

• 第一个男生和第一个女生约会，需要花费 5 代价将 b₁ 变成 6；
• 第二个男生和第三个女生约会，无需花费任何代价；
• 第三个男生和第二个女生约会，需要花费 5 代价将 a₃ 变成 9，1 代价将 b₂ 变成 10。

总花费 5 + 5 + 1 = 11。