Problem G
Gin og tonic
Languages
da
en
is
Det er igen blevet tid til årsmøde i Klubben af allergiske tonicvenner i Scrollbar (KATIS). Klubmedlemmer med diverse sjældne allergier mødes for at nyde en bred vifte af lækre tonic-baserede drikke. Dette års tema er helliget den tidsløse highballcocktail, klassikeren gin og tonic! Som aftenens bartender har du sat dig for at servere en ufarlig og lækker drink til så mange gæster som muligt.
KATIS-medlemer forstår udfordringen og har derfor forsynet dig med listen af deres allergier i forvejen. Du har også forberedt dig grundigt ved at læse op på samtlige allergener i hver af klubbens ginner og tonicer. Spørgsmålet er, hvor mange gæster kan få en ufarlig cocktail?
Input
-
En linje med antallet $n\in \{ 1,\ldots , 1000\} $ af klubmedlemmer,
-
$n$ linjer, en for hvert medlem, bestående af medlemmets navn, antallet $l\in \{ 1,\ldots , 10\} $ af allergener, som medlemmet er allergisk mod, og de $l$ allergeners navne,
-
en linje med antallet $g\in \{ 1,\ldots , 100\} $ af ginner,
-
$g$ linjer, en for hver gin, hver bestående af ginnens navn, antallet $u\in \{ 1,\ldots , n\} $ af enheder af denne gin, der er til rådighed, antallet $l\in \{ 0,\ldots , 10\} $ af allergener i denne gin, og de $l$ allergeners navne,
-
en linje med antallet $t\in \{ 1,\ldots , 100\} $ af tonicer,
-
$t$ linjer, en for hver tonic, hver bestående af tonicens navn, antallet $u\in \{ 1,\ldots , n\} $ af enheder af denne tonic, der er til rådighed, antallet $l\in \{ 0,\ldots , 10\} $ af allergener i denne tonic, og de $l$ allergeners navne.
Alle navne består af $1$ til $10$ små engelske bogstaver a–z. Navnene på medlemmer, ginner, tonicer og allergener er alle forskellige.
Output
Det maksimale antal gæster, der kan få en cocktail bestående af en enhed gin og en enhed tonic uden at blive udsat for nogle allergener, gæsten er allergisk mod.
| Sample Input 1 | Sample Output 1 |
|---|---|
3 ane 1 quinine bo 1 almonds clara 1 nuts 2 beefeater 1 1 almonds gordons 1 2 nuts quinine 2 schweppes 1 1 nuts fentimans 1 2 almonds quinine |
2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
3 ane 1 quinine bo 2 nuts almonds clara 1 nuts 1 gin 2 0 1 tonic 3 0 |
2 |
| Sample Input 3 | Sample Output 3 |
|---|---|
2 ane 1 quinine bo 1 almonds 1 gin 2 1 quinine 1 tonic 2 1 quinine |
1 |
