Судейские проблемы
Судейские проблемы
Организаторы NWERC решили, что они хотят улучшить автоматическую оценку посылок в конкурсе, поэтому теперь они используют две системы: DOMjudge и Kattis. Каждая посылка оценивается обеими системами, и результаты оценки сравниваются, чтобы удостовериться, что системы согласованы. Тем не менее, что-то пошло не так в настройке связи между системами, и теперь жюри знает только все результаты обеих систем, но не результат каждой отправки! Поэтому Вас просят помочь выяснить, сколько могло быть корректных результатов.
Входные данные
Состоит из:
одно число n (1 ≤ n ≤
105
) - количество посылок;n строк, каждая из которых дает результат судейства DOMjudge системы, в произвольном порядке;
n строк, каждая из которых дает результат судейства Kattis системы, в произвольном порядке.
Каждый результат представляет собой строку длины между 5 и 15 символами (включительно), состоящих из строчных букв.
Выходные данные
Выведите максимальное количество результатов, которое были бы одинаковыми для обеих систем.
5 correct wronganswer correct correct timelimit wronganswer correct timelimit correct timelimit
4