Bingo

Ήρθε η ώρα για Μπίνγκο! Για να παίξετε Μπίνγκο, χρειάζεστε έναν διαιτητή και έναν κύλινδρο με ~90~ μπάλες, όπου καθεμία φέρει έναν αριθμό από το ~1~ έως το ~90~, έτσι κάθε αριθμός εμφανίζεται ακριβώς σε μία μπάλα.

Προτού ξεκινήσει το παιχνίδι, ο διαιτητής δίνει σε κάθε έναν από τους ~n~ παίκτες έναν πίνακα μεγέθους ~5 \times 5~. Κάθε κελί του πίνακα περιέχει έναν ακέραιο αριθμό από το ~1~ έως το ~90~, όπου όλοι είναι διαφορετικοί μεταξύ τους. Κάθε παίκτης λαμβάνει έναν μοναδικό πίνακα.

Αφού οι παίκτες λάβουν τους πίνακές τους, το παιχνίδι μπορεί να ξεκινήσει.

Ο διαιτητής ξεκινά να επιλέγει μπάλες από τον κύλινδρο. Μετά την επιλογή μιας μπάλας με τον αριθμό ~x_{i}~, ανακοινώνει αυτόν τον αριθμό και τοποθετεί τη μπάλα στην άκρη. Οι παίκτες στη συνέχεια ελέγχουν τους πίνακές τους και, αν έχουν τον συγκεκριμένο αριθμό, τον σημειώνουν.

Όταν ένας παίκτης σημειώσει και τους ~5~ αριθμούς σε μια σειρά, στήλη, κύρια διαγώνιο ή αντί-διαγώνιο, σχηματίζει Μπίνγκο! και πρέπει να το φωνάξει. Το παιχνίδι λήγει και αυτός ο παίκτης κερδίζει.

Για να κάνει το παιχνίδι πιο ενδιαφέρον, ο διαιτητής αποφάσισε να εισάγει έναν επιπλέον κανόνα. Συγκεκριμένα, ο διαιτητής θα επιλέξει ~m~ μπάλες από τον κύλινδρο πριν να επιτρέπεται να φωνάξει οποιοσδήποτε Μπίνγκο! (ακόμα κι αν έχει ήδη σημειώσει όλους τους αριθμούς σε μια σειρά, στήλη ή διαγώνιο).

Ωστόσο, μόλις ο διαιτητής επέλεξε ~m~ μπάλες, υπήρξε ένας θόρυβος: όλοι οι παίκτες φώναξαν Μπίνγκο! ταυτόχρονα. Ο διαιτητής είναι σύγχυση και δεν ξέρει ποιον να εμπιστευτεί. Για να επιλύσει αυτήν την κατάσταση, ζήτησε τη βοήθειά σας. Προσδιορίστε ποιοι παίκτες είχαν Μπίνγκο! μετά την επιλογή από ~m~ μπάλες, δηλαδή ποιοι παίκτες είχαν όλους τους αριθμούς σημειωμένους τουλάχιστον σε μια σειρά, στήλη ή διαγώνιο.

Είσοδος

Η πρώτη γραμμή θα περιέχει τον ακέραιο ~n\;(1 \le n \le 50)~, τον αριθμό των παικτών. Στη συνέχεια, ακολουθούν ~n~ επί έξι γραμμές:

• Η πρώτη από αυτές τις γραμμές περιέχει μια συμβολοσειρά το πολύ ~20~ πεζών αγγλικών χαρακτήρων, το όνομα του παίκτη. Κανένας παίκτης δεν έχει το ίδιο όνομα με άλλον.
• Στη συνέχεια ακολουθούν πέντε γραμμές με πέντε ακέραιους αριθμούς από ~1~ έως ~90~, που περιγράφουν τον πίνακα του παίκτη. Όλοι οι ακέραιοι στον πίνακα είναι διαφορετικοί μεταξύ τους.

Η επόμενη γραμμή θα περιέχει τον ακέραιο ~m\;(1 \le m \le 90)~, τον αριθμό από μπάλες που επέλεξε ο διαιτητής πριν οι παίκτες φωνάξουν Μπίνγκο!.

Η επόμενη γραμμή θα περιέχει μια ακολουθία από ~m~ ακεραίους αριθμούς από ~1~ έως ~90~, τους αριθμούς που επέλεξε ο διαιτητής από τον κύλινδρο. Κάθε αριθμός επιλέγεται το πολύ μία φορά.

Έξοδος

Στην πρώτη γραμμή, εκτυπώστε τον αριθμό ~k~, των παικτών που σχημάτισαν Μπίνγκο! μετά την επιλογή από ~m~ μπάλες.

Στις επόμενες ~k~ γραμμές, εκτυπώστε τα ονόματα των παικτών που σχημάτισαν Μπίνγκο! μετά την επιλογή από ~m~ μπάλες.

Τα ονόματα πρέπει να εκτυπώνονται με την ίδια σειρά που εμφανίζονται στην είσοδο.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
~1~	~12~	Υπάρχει μόνο ένας παίκτης, δηλαδή ~n = 1~
~2~	~22~	Το πολύ ένας παίκτης θα έχει Μπίνγκο!
~3~	~16~	Κανένας επιπλέον περιορισμός

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

input

3
babylasagna
10 11 12 13 14
15 16 17 18 19
20 21 22 23 24
25 26 27 28 29
30 31 32 33 34
nataliebalmix
10 20 30 40 50
11 21 31 41 51
12 22 32 42 52
13 23 33 43 53
14 24 34 44 54
lettri
89 88 87 86 10
85 84 83 11 82
81 80 12 79 78
77 13 76 75 74
14 73 72 71 70
6
10 11 12 13 14 15

output

3
babylasagna
nataliebalmix
lettri

Επεξήγηση του πρώτου παραδείγματος:

Ο babylasagna σχημάτισε Μπίνγκο! στην πρώτη σειρά.
Η nataliebalmix σχημάτισε Μπίνγκο! στην πρώτη στήλη.
Ο lettri σχημάτισε Μπίνγκο! στη διαγώνιο που ξεκινά από την κάτω αριστερή γωνία προς την επάνω δεξιά γωνία.

input

1
honi
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
4
1 2 49 50

output

0

Επεξήγηση του δεύτερου παραδείγματος:

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

input

4
rim
15 23 14 26 34
12 11 13 16 17
90 67 45 24 18
85 82 77 66 22
62 71 32 35 7
tim
61 89 25 63 12
29 30 31 32 33
11 17 42 24 18
88 82 77 66 22
44 71 54 35 7
dagi
15 23 14 26 34
12 11 13 16 17
90 67 45 24 18
85 82 77 66 22
62 71 36 35 7
dim
15 23 14 26 34
12 11 13 16 17
90 67 45 24 18
85 82 77 66 22
42 51 32 33 7
7
15 11 66 7 42 30 61

output

1
tim