e-olymp
Змагання

Map data structure

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

Организаторы 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