Državno natjecanje iz informatike 2021. / Prva podskupina (1. i 2. razred) – prvi dan natjecanja - 1. zadatak

N tajnih agenata organizira međusobne sastanke.

Na sastanku tipa A, agenti koji se na njemu nađu saznaju neku novu informaciju od stožera i nikakve druge informacije ne razmjenjuju se na tom sastanku.

Na sastanku tipa B, agenti koji se na njemu nađu razmijene sve informacije koje znaju.

Zadani su prisutni agenti na svakom sastanku. Napišite program koji određuje koji agenti na kraju (nakon svih sastanaka) znaju sve nove informacije koje su se tijekom tih sastanaka pojavile.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj agenata. Agenti su označeni prirodnim brojevima od 1 do N.

U drugom je retku prirodan broj M (1 ≤ M ≤ 50), broj sastanaka.

U svakom od sljedećih M redaka nalazi se najprije znak A ili B (tip sastanka), potom prirodan broj K (1 ≤ K ≤ N), broj prisutnih agenata, a zatim K prirodnih brojeva odvojenih po jednim razmakom koji označavaju agente prisutne na tom sastanku.

Nijedan agent neće se pojaviti dvaput na istom sastanku i barem jedan sastanak bit će tipa A.

Izlazni podaci

U rastućem poretku ispišite oznake svih agenata koji znaju sve nove informacije, svaku u svoj redak. Ako takvih nema, ispišite 0.

Primjer zadatka

Ulaz

3
3
A 1 1
B 3 1 2 3
A 2 3 1

Izlaz

1
3

Ulaz

7
5
A 3 2 4 3
B 2 4 5
B 3 5 6 7
B 2 5 1
A 3 1 5 7

Izlaz

1
5
7

Ulaz

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

Izlaz

0