politia

Dubota a terminat Academia de poliţie şi se pregăteşte de prima lui misiune în calitate de poliţist. Primul pas este însă determinarea echipajelor. Un echipaj este format din $2$ politişti cu specializări diferite. Cele $2$ specializări ale politiştilor sunt şoferi şi itişti. Şoferii trebuie să ştie să conducă maşina şi să folosească echipamentul radio, iar itiştii să ştie să folosească echipamentul radio şi computerul. Au absolvit Academia $NS$ poliţişti cu specializarea şofer şi $NI$ poliţişti cu specializarea itist. Poliţia dispune de $M$ maşini, $R$ echipamente radio si $C$ computere. Din păcate, nu toţi absolvenţii ştiu să folosească echipamentele poliţiei, adică un şofer ştie să conducă numai anumite maşini şi să folosească numai anumite echipamente radio şi, asemănator, un itist nu ştie să folosească decât anumite echipamente radio şi anumite computere.

Cerinţă

Fiind date listele echipamentelor pe care le poate folosi fiecare absolvent, să se determine numărul maxim de echipaje de poliţie care se pot forma.

Date de intrare

Pe prima linie din fişierul de intrare politia.in se află $5$ numere întregi separate prin spaţii: $NS \ NI \ M \ R \ C$. Pe următoarele $2 \cdot NS$ linii se găsesc descrierile absolvenţilor şoferi. Primul element de pe linia $2 \cdot i$ este LiM, numărul maşinilor pe care al $i$-lea absolvent şofer ştie să le folosească, urmat de $L_{iM}$ numere care reprezintă indicii maşinilor pe care acesta ştie să le folosească. Pe linia $2 \cdot i + 1$ se află $L_{iR}$, numărul echipamentelor radio pe care al $i$-lea absolvent şofer ştie să le folosească, urmat de $L_{iR}$ numere, reprezentând indicii echipamentelor radio pe care absolventul şofer ştie să le folosească. Pe următoarele $2 \cdot NI$ linii se găsesc descrierile absolvenţilor itişti, într-o manieră asemănătoare. Pe liniile $2 \cdot NS + 2 \cdot i$ se găseşte lista echipamentelor radio pe care al $i$-lea absolvent itist ştie să le folosească şi pe liniile $2 \cdot NS + 2 \cdot i + 1$ se găseşte lista computerelor pe care al $i$-lea absolvent itist ştie să le folosească.

Date de ieșire

În fişierul de ieşire politia.out se va scrie o singură valoare, reprezentând numărul maxim de echipaje care se pot forma.

Restricții și precizări

• Un echipaj este format din $2$ poliţişti: unul şofer, celălalt itist şi $3$ echipamente: o maşină, un echipament radio şi un computer.
• O maşină, un echipament radio sau un computer nu pot fi folosite pentru a forma $2$ echipaje diferite.
• Intr-un echipaj atat soferul cat si itistul trebuie sa stie sa foloseasca acelasi radio.
• $1 \leq NS, NI, M, R, C \leq 200$
• $0 \leq L_{iM} \leq M$
• $0 \leq L_{iR} \leq R$
• $0 \leq L_{iC} \leq C$

Exemplu

politia.in

2 3 2 4 2
1 1
2 1 2
2 1 2
2 3 4
1 1
1 1
2 2 3
1 1
1 4
1 2

politia.out

4

Explicație

Şoferul $1$ ştie să folosească maşina $1$ şi echipamentele radio $1$ şi $2$.
Soferul $2$ ştie să folosească maşinile $1$ şi $2$ şi echipamentele radio $3$ şi $4$.
Itistul $1$ ştie să folosească echimapentul radio $1$ şi computerul 1KaTeX parse error: Can't use function '$' in math mode at position 11: . Itistul $̲2 ştie să folosească echimapentele radio $2$ şi $3$ şi computerul 1KaTeX parse error: Can't use function '$' in math mode at position 11: . Itistul $̲3 ştie să folosească echimapentul radio $4$ şi computerul 2$. O posibilitate de a forma echipajele este (şofer, itist, maşină, radio, computer):$(1, 1, 1, 1, 1) \ (2, 3, 2, 4, 2)$