Problem F
Gruppindelning
Under en skolutflykt ska eleverna delas in i olika grupper. Naturligtvis vill eleverna vara i samma grupp som sina kompisar. Skriv ett program som, givet namnet på varje elev samt vem som är kompis med vem, beräknar det maximala antalet grupper som eleverna kan delas in i (om eleverna får som de vill).
Indata
På första raden står ett heltal: antalet elever som ska på utflykt ($2 \le n \le 100$). Därefter följer $n$ rader, var och en innehållande namnet på en elev. Varje namn är mellan $1$ och $20$ tecken långt och innehåller endast bokstäverna A-Z. Alla elever har olika namn.
Sedan följer en rad med ett heltal: antalet kompispar ($1 \le m \le 4950$). Slutligen följer $m$ rader innehållande kompisparen. För varje par anges två namn på samma rad, separerade med ett mellanslag.
Utdata
Programmet ska skriva ut en rad med ett heltal: det maximala antalet grupper som eleverna kan delas in i.
| Sample Input 1 | Sample Output 1 |
|---|---|
6 KALLE MAJA SARA SVEN HUGO ANNA 3 KALLE ANNA MAJA ANNA SARA HUGO |
3 |
