题目描述
纸上印着 n件衬衫的尺码 {ai}
,尺码范围为XXXS,XXS,XS,S,M,L,XL,XXL,XXXL
,第 i个的尺码为ai。另一张纸上也有n件衬衫的尺码 {bi}。
定义一次操作为把 ai中的某一个字母替换为其他任何字母(但是不能删除或添加)。
现在我们希望把可重集 {ai}变成 {bi}。
问最少执行几次操作。
可重集相等当且仅当每个字符串出现的次数相同。
如 XXS,M,M,XL=M,M,XXS,XL。
数据保证衬衫尺码合法,并且存在一种方案使得能将 {ai}变成 {bi}。
输入格式
第一行一个整数 n,纸上的尺码个数。
接下来 n行字符串,表示尺码 ai。
接下来 n行字符串,表示尺码 bi。
输出格式
一个整数,表示最小操作次数。
如果已经相等,则输出0
样例
输入样例
3
XS
XS
M
XL
S
XS
输出样例
2
输入样例
2
XXXL
XXL
XXL
XXXS
输出样例
1
提示
对于100%的数据满足,1<=n<=100