Codehorses вот только закончил проведение второго Codehorses Cup! В этом году, как и в прошлом, организаторы дарят победителям футболки.
Валидным размером футболки называют либо «M», либо от \(0\) до \(3\) «X», за которыми следуют «S» или «L». Например, размеры «M», «XXS», «L», «XXXL» валидны, а «XM», «Z», «XXXXL» не валидны.
И в прошлом году, и в этом в кубке \(n\) победителей. У Ксении есть список размеров футболок, которые печатались к прошлому году, и теперь ей надо отправить новый список в типографию.
Организаторы хотят разослать призы как можно скорее, поэтому поэтому Ксении необходимо только внести некоторые изменения в старый список, а не писать новый с нуля. За одну секунду она может выбрать произвольную позицию в любом слове из старого списка и заменить ее значение на какую-либо заглавную латинскую букву. Ксения не может удалять или добавлять буквы в этих словах.
Какое минимальное количество секунд потребуется Ксении, чтобы изменить список прошлого года на список текущего?
Списки не упорядоченные. То есть два списка одинаковы тогда и только тогда, когда количества вхождений любой строки в оба списка совпадают.
Выходные данные
Выведите минимальное количество секунд, которое потратит Ксения на то, чтобы изменить список прошлого года на список текущего. Если списки уже одинаковы, то выведите 0.
Примечание
В первом примере Ксения может заменить «M» на «S» и «S» в одном из вхождений «XS» на «L».
Во втором примере Ксения должна заменить «L» в «XXXL» на «S».
В третьем примере списки совпадают.