e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

Azerbaijan Student Finals

Судейские проблемы

Организаторы NWERC решили, что они хотят улучшить автоматическую оценку посылок в конкурсе, поэтому теперь они используют две системы: DOMjudge и Kattis. Каждая посылка оценивается обеими системами, и результаты оценки сравниваются, чтобы удостовериться, что системы согласованы. Тем не менее, что-то пошло не так в настройке связи между системами, и теперь жюри знает только все результаты обеих систем, но не результат каждой отправки! Поэтому Вас просят помочь выяснить, сколько могло быть корректных результатов.

Входные данные

Состоит из:

  • одно число n (1n105) - количество посылок;

  • n строк, каждая из которых дает результат судейства DOMjudge системы, в произвольном порядке;

  • n строк, каждая из которых дает результат судейства Kattis системы, в произвольном порядке.

Каждый результат представляет собой строку длины между 5 и 15 символами (включительно), состоящих из строчных букв.

Выходные данные

Выведите максимальное количество результатов, которое были бы одинаковыми для обеих систем.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
correct
wronganswer
correct
correct
timelimit
wronganswer
correct
timelimit
correct
timelimit
Выходные данные #1
4
Источник 2014 ACM North Western European Regional Contest (NWERC), Ноябрь 30, Задача J