#A1002P1522. 更新清单

更新清单

题目描述

Sheryang每年去参加ACM比赛的时候,ACM官方都会发放T恤。

T恤的有效尺码为"M"或030 \sim 3 个"X"后面跟"S"或 "L"。例如,尺寸"M"、"XXS"、"L"、"XXXL"是有效的尺码,而"XM"、"Z"、"XXXXL"是无效的。

现在有nn个去年和今年的ACM选手。工作人员中有一份清单,上面印有去年每个参赛选手的 T 恤尺寸,但尚未更新清单发送给工厂。

ACM官方希望尽快分发T恤给选手,哪怕需要支付费用,因此现在要求工作人员不要从头开始编写整个列表,而只是对前一年的列表进行一些更改。他可以在任何单词中选择任意位置,并用一些大写的字母替换这个字符,一次操作会花费1块钱。工作人员无法删除或添加任何单词中的字母。

请你帮官方算一算,将去年的清单更改为今年的清单所需的最少费用是多少?

注:清单是没有顺序的的。这意味着,当且仅当任何尺码在两个列表中的出现次数相同时,两个清单才被认为是相等的。

输入格式

第一行,包含一个整数n (1n100(1 \le n \le 100) — T 恤的数量。

接下来n行,表示去年清单的每一个尺码, 再接下来n行,表示今年清单的每一个尺码。

保证输入的样例是有效的,而且是可以算出结果的。

输出格式

输出工作人员将去年清单更改为今年清单所花费的最少价格。如果清单已经相等,则输出0。

输入输出样例

4
XS
XL
XL
M
XL
S
XL
XS
1
2
XXXL
XXL
XXL
XXXS
1
2
M
XS
XS
M
0

样例解释

样例1中,将M换成S,即可达到要求,花费1元