Good Groups
면접 대비시간 제한1초메모리 제한1024 MB
같은 조 제약과 다른 조 제약, 그리고 실제 3인 조 편성이 주어질 때 위반된 제약의 수를 센다.
문제
한 학급이 세 명씩 한 조로 나뉘었다. 이 조 편성은 두 종류의 제약 조건을 위반할 수 있다. 어떤 학생들은 같은 조에서 작업해야 하고, 어떤 학생들은 서로 다른 조에서 작업해야 한다.
위반된 제약 조건의 수를 구하라.
입력
첫째 줄에는 정수 가 주어진다 (). 다음 개 줄에는 각각 서로 다른 두 이름이 공백 하나로 구분되어 주어진다. 이 두 학생은 같은 조에 있어야 한다.
그다음 줄에는 정수 가 주어진다 (). 다음 개 줄에는 각각 서로 다른 두 이름이 공백 하나로 구분되어 주어진다. 이 두 학생은 같은 조에 있으면 안 된다.
제약 조건을 나타내는 이 개 줄에서 가능한 학생 쌍은 각각 최대 한 번씩만 등장한다.
그다음 줄에는 정수 가 주어진다 (). 마지막 개 줄에는 각각 서로 다른 세 이름이 공백 하나로 구분되어 주어진다. 이 세 학생은 같은 조에 배정되었다.
각 이름은 길이가 1 이상 10 이하인 대문자로 이루어진다. 두 학생의 이름은 서로 다르며, 제약 조건에 등장하는 각 이름은 개 조 중 정확히 한 조에 등장한다.
출력
위반된 제약 조건의 수를 나타내는 정수를 이상 이하로 출력한다.