ŠKOLSKO NATJECANJE 2016 / Srednja škola, II. podskupina (3. i 4. razred) - 2. zadatak

Mirko je napravio web stranicu gdje filmoljupci mogu kreirati liste svojih omiljenih filmova. Nakon nekog vremena je shvatio da bi mogao skupljene podatke iskoristiti za preporuku filmova svojem najboljem prijatelju Slavku.

U bazi je, za svakog korisnika-filmoljupca, pa tako i za Slavka, pohranjena lista omiljenih filmova. Popis preporučenih filmova za Slavka se generira na sljedeći način:

1. Za svakog drugog korisnika, izračunamo koliko on i Slavko imaju zajedničkih omiljenih filmova.

2. Razmatramo sve one korisnike za koje je taj broj najveći.

3. Slavku se preporučuju svi filmovi koji se nalaze na listi tih korisnika, a da ih Slavko nema na svojoj listi.

4. S popisa preporučenih filmova se uklanjaju eventualni duplikati te se popis sortira uzlazno abecednim (rječničkim) poretkom. Zadani su podaci o Slavku i ostalim korisnicima web stranice, pronađite i ispišite popis preporučenih filmova za Slavka.

ULAZNI PODACI

U prvom redu nalazi se broj prirodni broj N \((2 \leq N \leq 100 )\) — broj korisnika web stranice. Slavko je označen brojem , a ostali korisnici brojevima redom od 2 do N. Slijedi N blokova, gdje K-ti blok sadrži listu omiljenih filmova korisnika K.

U prvom redu pojedinog bloka nalazi se prirodni broj M \((2 \leq M \leq 100 )\) — broj omiljenih filmova tog korisnika. U drugom redu bloka nalazi M različitih imena filmova odvojenih s po jednim razmakom. Ime svakog filma je niz od najviše 20 malih slova engleske abecede.

IZLAZNI PODACI

U prvi red potrebno je ispisati abecedno poredane preporučene filmove odvojene s po jednim razmakom.

PRIMJERI TEST PODATAKA

ulaz

4
2
kum matrix
2
interstelar kum
3
matrix casablanca terminator
2
casablanca gladijator

izlaz

casablanca interstelar terminator

ulaz

5
4
it bug kim ben
5
adam kim bug ada it
4
adam it ben mix
2
winx wit
5
big ben it ada bug

izlaz

ada adam big

Objašnjenje primjera: Liste (interstelar, kum) i (matrix, casablanca, terminator) imaju po jedan zajednički film sa Slavkom (podebljani filmovi), te se zato podcrtani filmovi preporučuju. Lista (casablanca, gladijator) nema niti jedan zajednički film te se, stoga, ne razmatra kod generiranja popisa preporuka.