# Format:
#
#    	N1  (# good pairs)
#	X Y
#    	N2  (# bad pairs)
#	X Y
#    	N3  (# groups)
#	X Y Z

#
# Read in the good pairs

line = input()      	# Read a line
N1 = int(line)

GoodPair = []		# Initial good pairs
for i in range(N1):
    line = input()
    nextPair = [ x for x in line.split(" ") ]
    GoodPair.append( nextPair )

print( "GoodPair" )
print( GoodPair )

#
# Read in the bad pairs

line = input()      	# Read a line
N2 = int(line)

BadPair = []		# Initial bad pairs
for i in range(N2):
    line = input()
    nextPair = [ x for x in line.split(" ") ]
    BadPair.append( nextPair )

print( "BadPair" )
print( BadPair )

#
# Read in the groups (triplets)
#
# Storage:  Grp["X"] = grpID

line = input()          # Read a line
N3 = int(line)

Grp = dict()            # Initial group representatio
for i in range(N3):
    line = input()
    nextPair = [ x for x in line.split(" ") ]
    Grp[ nextPair[0] ] = i
    Grp[ nextPair[1] ] = i
    Grp[ nextPair[2] ] = i

print( "Grp" )
print( Grp )
print( "==========================================" )


#######################################
# Process data
#######################################

NViolations = 0

#
# Check for ***good*** pairing violations
#
for pair in GoodPair:
    # Find the group to which pair[0] and pair[1] belongs to
    g0 = Grp[ pair[0] ]
    g1 = Grp[ pair[1] ]

    # Check violation
    if (g0 != g1):
        NViolations += 1

    print( pair[0], ": grp = ", g0, ", ",
           pair[1], ": grp = ", g1, "--> violation: ",
           (g0 != g1) )


print( "==========================================" )

#
# Check for ***bad*** pairing violations
#
for pair in BadPair:
    # Find the group to which pair[0] and pair[1] belongs to
    g0 = Grp[ pair[0] ]
    g1 = Grp[ pair[1] ]

    # Check violation
    if (g0 == g1):
        NViolations += 1

    print( pair[0], ": grp = ", g0, ", ",
           pair[1], ": grp = ", g1, "--> violation: ",
           (g0 == g1) )

print( "==========================================" )

print("Answer: ", NViolations)

