채점 결과 맞추기

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

NWERC 운영진은 대회 제출물의 자동 채점을 개선하려고 DOMjudge와 Kattis 두 시스템을 함께 쓰기로 했다. 제출물 하나를 두 시스템이 각각 채점하고, 두 채점 결과를 비교해 시스템끼리 일치하는지 확인한다. 그런데 두 시스템을 연결하는 설정에서 문제가 생겨서, 심사진은 각 시스템이 내놓은 결과 목록 전체는 알지만 어떤 결과가 어떤 제출물의 것인지는 알지 못한다. 일치했을 수도 있는 결과가 최대 몇 개인지 구하자.

입력

입력은 다음과 같이 주어진다.

  • 첫째 줄에 제출물의 개수 nn이 주어진다. (1n1051 \le n \le 10^5)
  • 다음 nn개 줄에 DOMjudge의 채점 결과가 한 줄에 하나씩, 임의의 순서로 주어진다.
  • 다음 nn개 줄에 Kattis의 채점 결과가 한 줄에 하나씩, 임의의 순서로 주어진다.

각 결과는 길이가 5 이상 15 이하인 영어 소문자 문자열이다.

출력

두 시스템의 채점 결과가 같았을 수 있는 최대 개수를 한 줄에 출력한다.