Codehorses вот только закончил проведение второго Codehorses Cup! В этом году, как и в прошлом, организаторы дарят победителям футболки.
Валидным размером футболки называют либо «M», либо от $$$0$$$ до $$$3$$$ «X», за которыми следуют «S» или «L». Например, размеры «M», «XXS», «L», «XXXL» валидны, а «XM», «Z», «XXXXL» не валидны.
И в прошлом году, и в этом в кубке $$$n$$$ победителей. У Ксении есть список размеров футболок, которые печатались к прошлому году, и теперь ей надо отправить новый список в типографию.
Организаторы хотят разослать призы как можно скорее, поэтому поэтому Ксении необходимо только внести некоторые изменения в старый список, а не писать новый с нуля. За одну секунду она может выбрать произвольную позицию в любом слове из старого списка и заменить ее значение на какую-либо заглавную латинскую букву. Ксения не может удалять или добавлять буквы в этих словах.
Какое минимальное количество секунд потребуется Ксении, чтобы изменить список прошлого года на список текущего?
Списки не упорядоченные. То есть два списка одинаковы тогда и только тогда, когда количества вхождений любой строки в оба списка совпадают.
В первой строке записано одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество футболок.
В $$$i$$$-й из следующих $$$n$$$ строк записано $$$a_i$$$ — размер $$$i$$$-й футболки списка прошлого года.
В $$$i$$$-й из следующих $$$n$$$ строк записано $$$b_i$$$ — размер $$$i$$$-й футболки списка текущего года.
Гарантируется, что все размеры футболок во входных данных валидны. Также гарантируется, что Ксения сможет сделать список $$$b$$$ из списка $$$a$$$.
Выведите минимальное количество секунд, которое потратит Ксения на то, чтобы изменить список прошлого года на список текущего. Если списки уже одинаковы, то выведите 0.
3
XS
XS
M
XL
S
XS
2
2
XXXL
XXL
XXL
XXXS
1
2
M
XS
XS
M
0
В первом примере Ксения может заменить «M» на «S» и «S» в одном из вхождений «XS» на «L».
Во втором примере Ксения должна заменить «L» в «XXXL» на «S».
В третьем примере списки совпадают.
Название |
---|