만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Good Groups

면접 대비

시간 제한1초메모리 제한1024 MB

요약
같은 조 제약과 다른 조 제약, 그리고 실제 3인 조 편성이 주어질 때 위반된 제약의 수를 센다.
난이도

보통10점 중 4점

유형
해시맵, 구현, 문자열, 배열
정답자
아직 제출이 없습니다

문제

한 학급이 세 명씩 한 조로 나뉘었다. 이 조 편성은 두 종류의 제약 조건을 위반할 수 있다. 어떤 학생들은 같은 조에서 작업해야 하고, 어떤 학생들은 서로 다른 조에서 작업해야 한다.

위반된 제약 조건의 수를 구하라.

입력

첫째 줄에는 정수 XX가 주어진다 (X≥0X \ge 0). 다음 XX개 줄에는 각각 서로 다른 두 이름이 공백 하나로 구분되어 주어진다. 이 두 학생은 같은 조에 있어야 한다.

그다음 줄에는 정수 YY가 주어진다 (Y≥0Y \ge 0). 다음 YY개 줄에는 각각 서로 다른 두 이름이 공백 하나로 구분되어 주어진다. 이 두 학생은 같은 조에 있으면 안 된다.

제약 조건을 나타내는 이 X+YX + Y개 줄에서 가능한 학생 쌍은 각각 최대 한 번씩만 등장한다.

그다음 줄에는 정수 GG가 주어진다 (G≥1G \ge 1). 마지막 GG개 줄에는 각각 서로 다른 세 이름이 공백 하나로 구분되어 주어진다. 이 세 학생은 같은 조에 배정되었다.

각 이름은 길이가 1 이상 10 이하인 대문자로 이루어진다. 두 학생의 이름은 서로 다르며, 제약 조건에 등장하는 각 이름은 GG개 조 중 정확히 한 조에 등장한다.

출력

위반된 제약 조건의 수를 나타내는 정수를 00 이상 X+YX + Y 이하로 출력한다.

예제2

  1. 예제 1

    입력
    1
    ELODIE CHI
    0
    2
    DWAYNE BEN ANJALI
    CHI FRANCOIS ELODIE
    
    예상 출력
    0
    
  2. 예제 2

    입력
    3
    A B
    G L
    J K
    2
    D F
    D G
    4
    A C G
    B D F
    E H I
    J K L
    
    예상 출력
    3