在神秘的魔法世界里，两位炼金术士正准备进行一场世纪对决。他们各自拥有一个炼金釜，每个釜中都装有 种魔法材料。每种材料都具有一个被称为“魔力值”的整数属性。 我们用两个数组 和 来表示两个炼金釜中各自材料的魔力值。 要炼制出传说中的“和谐药剂”，两个炼金釜中的材料必须达到**完美平衡**。当两个釜中的材料在按魔力值排序后，其列表完全相同时，我们称之为完美平衡。 为了达到平衡，炼金术士可以执行一种“置换术”：交换一个来自 的材料和一个来自 的材料。执行一次置换术需要消耗法力，其值为被交换的两种材料魔力值中的**较小者**，即 min(材料1的魔力值,材料2的魔力值)。 您的任务是，计算出要使两个炼金釜达到完美平衡，所需消耗的**最小总法力**。如果无论如何都无法达到完美平衡，则输出 `-1`。
输入描述:
第一行是一个整数 ，代表每个炼金釜中材料的数量。第二行是 个整数，代表数组 中各项材料的魔力值。第三行是 个整数，代表数组 中各项材料的魔力值。最终总法力消耗保证不会超过 。


输出描述:
输出一个整数，代表达成完美平衡所需的最小总法力。
示例1

输入

4
4 5 6 3
5 4 6 2

输出

-1

说明

两个釜中所有材料的魔力值集合为 \{2, 3, 4, 4, 5, 5, 6, 6\}。其中魔力值为 2 和 3 的材料都只有一个，其总数为奇数，无法均分到两个釜中，因此无法达到完美平衡。
示例2

输入

5
5 2 3 5 6
2 3 3 3 6

输出

3

说明

交换釜 1 中魔力值为 5 的材料和釜 2 中魔力值为 3 的材料，消耗法力为 \min(5, 3) = 3。
交换后，釜 1 的材料魔力值为 `[3, 2, 3, 5, 6]`，釜 2 为 `[2, 5, 3, 3, 6]`。
两者排序后均为 `[2, 3, 3, 5, 6]`，达到了完美平衡。最小总法力消耗为 3。

备注:
本题由牛友@Charles 整理上传
加载中...