在 Berland,每个高中生的特征都是学业成绩——1 到 5 之间的整数值。
在 0xFF 高中,有两组学生:A 组和 B 组。每组恰好由 n 个学生组成。每个学生的学习成绩是已知的——1 到 5 之间的整数值。
学校主任想要在各组之间重新分配学生,以便两个组中的每组都有相同数量的学习成绩等于 1 的学生、相同数量的学习成绩为 2 的学生,依此类推。换句话说,学校校长的目的是改变小组的组成,以便对于每个学业成绩值,两个小组的学生人数相等。
为了实现这一目标,我们计划在小组之间进行一系列学生交流。在单次交换中,主任从A班中选出一名学生,从B班中选出一名学生,然后双方交换小组。
打印最少的交换次数,以达到每次学业成绩期望的相等数量的学生。
输入
输入的第一行包含整数 n (1 ≤ n ≤ 100) — 两组中的学生人数。
第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 5),其中 ai 是 A 组第 i 个学生的学习成绩。
第三行包含整数序列 b1, b2, ..., bn (1 ≤ bi ≤ 5),其中 bi 是 B 组第 i 个学生的学业成绩。
输出
打印所需的最小交换次数,如果无法获得所需的学生分配,则打印-1。
示例
输入 #1
4 5 4 4 4 5 5 4 5
输出 #1
1
输入 #2
6 1 1 1 1 1 1 5 5 5 5 5 5
输出 #2
3
输入 #3
1 5 3
输出 #3
-1
输入#4
9 3 2 5 5 2 3 3 3 2 4 1 4 1 1 2 4 4 1
输出#4
4