Codeforces Round 402 (Div. 2)
A
Pupils Redistribution
Codeforces
1000
原题
←B →
翻译中…

In Berland each high school student is characterized by academic performance — integer value between $1$ and $5$.

翻译中…

In high school 0xFF there are two groups of pupils: the group $*A*$ and the group $*B*$. Each group consists of exactly $*n*$ students. An academic performance of each student is known — integer value between $1$ and $5$.

翻译中…

The school director wants to redistribute students between groups so that each of the two groups has the same number of students whose academic performance is equal to $1$, the same number of students whose academic performance is $2$ and so on. In other words, the purpose of the school director is to change the composition of groups, so that for each value of academic performance the numbers of students in both groups are equal.

翻译中…

To achieve this, there is a plan to produce a series of exchanges of students between groups. During the single exchange the director selects one student from the class $*A*$ and one student of class $*B*$. After that, they both change their groups.

翻译中…

Print the least number of exchanges, in order to achieve the desired equal numbers of students for each academic performance.

翻译中…

Input

翻译中…

The first line of the input contains integer number $*n*$ ($1 ≤ *n* ≤ 100$) — number of students in both groups.

翻译中…

The second line contains sequence of integer numbers $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ ($1 ≤ *a*_{*i*} ≤ 5$), where $*a*_{*i*}$ is academic performance of the $*i*$-th student of the group $*A*$.

翻译中…

The third line contains sequence of integer numbers $*b*_{1}, *b*_{2}, ..., *b*_{*n*}$ ($1 ≤ *b*_{*i*} ≤ 5$), where $*b*_{*i*}$ is academic performance of the $*i*$-th student of the group $*B*$.

翻译中…

Output

翻译中…

Print the required minimum number of exchanges or -1, if the desired distribution of students can not be obtained.

翻译中…

样例

Input #1
4
5 4 4 4
5 5 4 5
Output #1
1
InputCopy OutputCopy
Input #2
6
1 1 1 1 1 1
5 5 5 5 5 5
Output #2
3
InputCopy OutputCopy
Input #3
1
5
3
Output #3
-1
InputCopy OutputCopy
Input #4
9
3 2 5 5 2 3 3 3 2
4 1 4 1 1 2 4 4 1
Output #4
4
InputCopy OutputCopy
题目信息
题号
779A
时间限制
1 s
内存限制
256 MB
标签
构造
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。