Els professors de projecte us han deixat fer grups de 3 pel projecte final. Ara bé, per acceptar els grups posen dues restriccions: resulta que tenen un llista negra de parelles d'alumnes que no volen que aneu junts i una llista d'afinitats amb parelles d'alumnes que volen que estiguin en el mateix grup.

La teva feina és determinar quantes d’aquestes restriccions s’han vulnerat amb la formació actual dels grups.

Entrada

La primera línia conté un nombre natural X (0 ≤ X ≤ 100.000).

Després venen X línies; cada línia té dos noms diferents, separats per un espai. Aquests dos alumnes han d’estar en el mateix grup.

A continuació, una línia amb un nombre natural Y (0 ≤ Y ≤ 100.000).

Després venen Y línies; cada línia té dos noms diferents. Aquests dos alumnes no han d’estar en el mateix grup.

Després: una línia amb un nombre natural G (1 ≤ G 100.000),

i finalment G línies. Cada una conté tres noms diferents, separats per espais: aquests tres alumnes formen un grup.

Tots els noms estan formats per entre 1 i 10 lletres. No hi ha dos alumnes amb el mateix nom, i cada nom que apareix en una restricció apareix exactament en un dels grups.

Sortida

Un únic enter: el nombre de restriccions (tant "d'estar junts" com de "separats") que es violen amb la formació actual de grups.

Exemple d'Entrada 1

1
Albert Julia
0
2
Andrea Raquel Marta
Julia Jonathan Albert

Exemple de Sortida 1

0

Explicació de l'exemple 1

Només hi ha una restricció i no ha estat violada. L'Albert i la Julia estan en el mateix grup.

Exemple d'Entrada 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

Exemple de Sortida 2

3

Explicació de l'exemple 2

La primera restricció és que A i B han d’estar al mateix grup. Aquesta es viola.

La segona restricció és que G i L han d’estar al mateix grup. Aquesta es viola.

La tercera restricció és que J i K han d’estar al mateix grup. Aquesta no es viola.

La quarta restricció és que D i F no han d’estar al mateix grup. Aquesta es viola.

La cinquena restricció és que D i G no han d’estar al mateix grup. Aquesta no es viola.

De les cinc restriccions, tres es violen.