eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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