Codehorses 刚刚举办了第二届 Codehorses 杯。今年和往年一样,主办方为获奖者赠送了T恤。
T 恤的有效尺寸为“M”或从 $$$0$$$ 到 $$$3$$$“X”后跟“S”或“L”。例如,尺寸“M”、“XXS”、“L”、“XXXL”有效,而“XM”、“Z”、“XXXXL”则无效。
去年和今年都有 $$$n$$$ 杯冠军。 Ksenia 有一份去年杯赛印制的 T 恤尺寸清单,但尚未将新清单发送到印刷办公室。
主办方希望尽快发放奖品,所以现在要求Ksenia不要从头开始写整个名单,而只是对上一年的名单进行一些修改。一秒钟内,她可以选择任何单词中的任意位置,并将其字符替换为某个大写拉丁字母。 Ksenia 无法删除或添加任何单词中的字母。
Ksenia 需要花费多少秒才能将去年的列表更改为当前的列表?
列表无序。这意味着,当且仅当任何字符串在两个列表中出现的次数相同时,两个列表才被视为相等。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — T 恤的数量。
接下来的 $$$n$$$ 行中的第 $$$i$$$ 行包含 $$$a_i$$$ — 上一年列表中第 $$$i$$$ 的 T 恤尺寸。
接下来的 $$$n$$$ 行中的第 $$$i$$$ 行包含 $$$b_i$$$ — 当前年份列表中第 $$$i$$$ 的 T 恤尺寸。
保证输入中的所有尺寸均有效。还保证 Ksenia 可以从列表 $$$a$$$ 生成列表 $$$b$$$。
输出
打印 Ksenia 将去年列表更改为当前列表所需花费的最少秒数。如果列表已经相等,则打印 0。
示例
输入 #1
3 XS XS M XL S XS
输出 #1
2
输入 #2
2 XXXL XXL XXL XXXS
输出 #2
1
输入 #3
2 M XS XS M
输出 #3
0
注意
在第一个示例中,Ksenia 可以将其中一次出现的“XS”中的“M”替换为“S”,并将“S”替换为“L”。
在第二个示例中,Ksenia 应将“XXXL”中的“L”替换为“S”。
在第三个示例中,列表是相等的。