Good Groups

Μια τάξη έχει χωριστεί σε ομάδες των τριών ατόμων. Αυτή η διαίρεση σε ομάδες μπορεί να παραβιάζει δύο τύπους περιορισμών: κάποιοι μαθητές πρέπει να δουλεύουν μαζί στην ίδια ομάδα και κάποιοι μαθητές πρέπει να δουλεύουν σε ξεχωριστές ομάδες.

Η δουλειά σας είναι να προσδιορίσετε πόσοι από τους περιορισμούς παραβιάζονται.

Είσοδος

Η πρώτη γραμμή θα περιέχει έναν ακέραιο αριθμό ~X\;(X \ge 0)~. Οι επόμενες ~X~ γραμμές θα αποτελούνται από δύο διαφορετικά ονόματα, χωρισμένα με ένα κενό. Αυτοί οι δύο μαθητές πρέπει να ανήκουν στην ίδια ομάδα.

Η επόμενη γραμμή θα περιέχει έναν ακέραιο αριθμό ~Y\;(Y \ge 0)~. Οι επόμενες ~Y~ γραμμές θα αποτελούνται από δύο διαφορετικά ονόματα, χωρισμένα με ένα κενό. Αυτοί οι δύο μαθητές δεν πρέπει να είναι στην ίδια ομάδα.

Μεταξύ αυτών των ~X+ Y~ γραμμών που αντιπροσωπεύουν περιορισμούς, κάθε πιθανό ζεύγος μαθητών εμφανίζεται το πολύ μία φορά.

Η επόμενη γραμμή θα περιέχει έναν ακέραιο ~G\;(G \ge 1)~. Οι τελευταίες ~G~ γραμμές θα αποτελούνται από τρία διαφορετικά ονόματα, χωρισμένα με κενά διαστήματα. Αυτοί οι τρεις μαθητές έχουν τοποθετηθεί στην ίδια ομάδα.

Κάθε όνομα θα αποτελείται από ~1~ έως ~10~ κεφαλαία γράμματα. Κανένας από τους μαθητές δεν θα έχει το ίδιο όνομα με άλλον και κάθε όνομα που εμφανίζεται σε έναν περιορισμό θα εμφανίζεται ακριβώς σε μία από τις ~G~ ομάδες.

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί στο Junior Level.

Βαθμοί	Αριθμός Ομάδων	Αριθμός Περιορισμών
~4~ βαθμοί	~G \le 50~	~X \le 50~ και ~Y = 0~
~10~ βαθμοί	~G \le 50~	~X \le 50~ και ~Y \le 50~
~1~ βαθμός	~G \le 100000~	~X \le 100000~ και ~Y \le 100000~

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί στο Senior Level.

Βαθμοί	Αριθμός Ομάδων	Αριθμός Περιορισμών
~3~ βαθμοί	~G \le 50~	~X \le 50~ και ~Y = 0~
~5~ βαθμοί	~G \le 50~	~X \le 50~ και ~Y \le 50~
~7~ βαθμός	~G \le 100000~	~X \le 100000~ και ~Y \le 100000~

Έξοδος

Εξάγετε έναν ακέραιο αριθμό μεταξύ ~0~ και ~X +Y~, τον αριθμό των περιορισμών που παραβιάζονται.

Παραδείγματα

input

1
ELODIE CHI
0
2
DWAYNE BEN ANJALI
CHI FRANCOIS ELODIE

output

0

Επεξήγηση του πρώτου παραδείγματος:

Υπάρχει μόνο ένας περιορισμός και δεν παραβιάζεται: Η ~ELODIE~ και η ~CHI~ είναι στην ίδια ομάδα.

input

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

output

3

Επεξήγηση του δεύτερου παραδείγματος:

Ο πρώτος περιορισμός είναι ότι οι ~A~ και ~B~ πρέπει να ανήκουν στην ίδια ομάδα. Αυτός παραβιάζεται.

Ο δεύτερος περιορισμός είναι ότι οι ~G~ και ~L~ πρέπει να βρίσκονται στην ίδια ομάδα. Αυτός παραβιάζεται επίσης.

Ο τρίτος περιορισμός είναι ότι οι ~J~ και ~K~ πρέπει να βρίσκονται στην ίδια ομάδα. Αυτός δεν παραβιάζεται.

Ο τέταρτος περιορισμός είναι ότι οι ~D~ και ~F~ δεν πρέπει να βρίσκονται στην ίδια ομάδα. Αυτός παραβιάζεται.

Ο πέμπτος περιορισμός είναι ότι οι ~D~ και ~G~ δεν πρέπει να βρίσκονται στην ίδια ομάδα. Αυτός δεν παραβιάζεται.

Από τους πέντε περιορισμούς, οι τρεις παραβιάζονται.