그룹 나누기

학교 소풍에서 학생들을 여러 그룹으로 나눠야 한다. 학생들은 당연히 친구와 같은 그룹에 있고 싶어 한다. 각 학생의 이름과 어떤 학생끼리 친구인지가 주어질 때, 모든 학생이 원하는 그룹에 들어갈 수 있는 그룹의 최대 개수를 구하는 프로그램을 작성하라.

첫 줄에 소풍에 가는 학생 수 $n$ ($2 \le n \le 100$)이 주어진다. 이어서 $n$개의 줄에 학생 이름이 한 줄에 하나씩 주어진다. 각 이름은 1자 이상 20자 이하이며 A-Z 알파벳 대문자로만 이루어진다. 모든 학생의 이름은 서로 다르다.

다음 줄에는 친구 쌍의 수 $m$ ($1 \le m \le 4950$)이 주어진다. 마지막 $m$개의 줄에는 친구 쌍이 한 줄에 두 이름을 공백으로 구분해 주어진다.

그룹의 최대 개수를 나타내는 정수를 한 줄에 출력한다.