26942번 - 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).

입력

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.

출력

Programmet ska skriva ut en rad med ett heltal: det maximala antalet grupper som eleverna kan delas in i.

제한

힌트