Bard

Κάθε απόγευμα οι χωρικοί σε ένα μικρό χωριό μαζεύονται γύρω από μια μεγάλη φωτιά και τραγουδούν τραγούδια.

Εξέχον μέλος της κοινότητας είναι ο βάρδος. Κάθε βράδυ, αν είναι παρών ο βάρδος, τραγουδά ένα ολοκαίνουργιο τραγούδι που κανένας χωρικός δεν έχει ξανακούσει και κανένα άλλο τραγούδι δεν τραγουδιέται εκείνο το βράδυ. Σε περίπτωση που ο βάρδος δεν είναι παρών, άλλοι χωριανοί τραγουδούν χωρίς αυτόν και ανταλλάσσουν όλα τα τραγούδια που ξέρουν.

Δεδομένης της λίστας των χωρικών που είναι παρόντες για $E$ διαδοχικά βράδια, εξάγετε όλους τους χωρικούς που ξέρουν όλα τα τραγούδια που τραγουδήθηκαν εκείνη την περίοδο.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο $N,1\le N\le 100$, τον αριθμό των χωρικών. Οι χωρικοί είναι αριθμημένοι από $1$ έως $N$. Ο xωρικός νούμερο $1$ είναι ο βάρδος.

Η δεύτερη γραμμή περιέχει έναν ακέραιο αριθμό $E,1\le E\le 50$, τον αριθμό των απογευμάτων.

Οι επόμενες $E$ γραμμές περιέχουν τη λίστα των χωρικών που είναι παρόντες σε κάθε ένα από τα βράδια $E$. Κάθε γραμμή αρχίζει με ένα θετικό ακέραιο $K,2\le K\le N$, ο αριθμός των χωρικών που ήταν παρόντες εκείνο το βράδυ, ακολουθούμενος από $K$ θετικούς ακέραιους που χωρίζονται με κενά και που αντιπροσωπεύουν τους χωρικούς.

Κανένας χωρικός δεν θα εμφανίζεται δύο φορές σε μια νύχτα και ο βάρδος θα εμφανίζεται τουλάχιστον μία φορά στο διάστημα όλων των νυχτών.

Έξοδος

Τυπώστε όλους τους χωρικούς που γνωρίζουν όλα τα τραγούδια, συμπεριλαμβανομένου του βάρδου, ένας ακέραιος αριθμός ανά γραμμή σε αύξουσα σειρά.

Παραδείγματα

input

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

output

1
2
4

input

8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1

output

1
2
6
8

input

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

output

1