#CODEFORCESP2811. Codehorses T-shirts

Codehorses T-shirts

题目描述

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

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

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

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

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

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

输入格式

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

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

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

输出格式

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

样例 #1

样例输入 #1

3
XS
XS
M
XL
S
XS

样例输出 #1

2

样例 #2

样例输入 #2

2
XXXL
XXL
XXL
XXXS

样例输出 #2

1

样例 #3

样例输入 #3

2
M
XS
XS
M

样例输出 #3

0

提示

In the first example Ksenia can replace "M" with "S" and "S" in one of the occurrences of "XS" with "L".

In the second example Ksenia should replace "L" in "XXXL" with "S".

In the third example lists are equal.