Marko

Ο παλιός καλός Μάρκο συνάντησε μια νέα δυνατότητα στο κινητό του τηλέφωνο – την είσοδο T9! Το τηλέφωνό του έχει ένα πληκτρολόγιο που αποτελείται από αριθμούς που μοιάζουν με αυτό:

Για να εισαγάγετε μια λέξη χρησιμοποιώντας αυτό το πληκτρολόγιο, πρέπει να πατήσετε ένα πλήκτρο πολλές φορές για το απαιτούμενο γράμμα. Πιο συγκεκριμένα, εάν το ζητούμενο γράμμα είναι το πρώτο γράμμα που αντιστοιχίζεται στο πλήκτρο, χρειάζεται ένα πάτημα πλήκτρου, εάν είναι το δεύτερο, χρειάζονται δύο πατήματα πλήκτρων κ.ο.κ. Για παράδειγμα, αν θέλουμε να πληκτρολογήσουμε τη λέξη "giht", θα πατήσουμε τα ακόλουθα πλήκτρα: ~g-4\;i-444\;h-44\;t-8~. Η νέα δυνατότητα που ανακάλυψε ο Marko σάς δίνει τη δυνατότητα να εισάγετε κείμενο πιο εύκολα επειδή δεν χρειάζεστε πλέον πολλά πατήματα ανά γράμμα, μόνο ένα. Το λογισμικό θα προσπαθήσει να καταλάβει ποια λέξη από το λεξικό προσπαθείτε να εισαγάγετε.

Ο Μάρκο είναι αρκετά δύσπιστος με τις νέες τεχνολογίες (τουλάχιστον νέες για αυτόν) και φοβάται ότι τα λάθη θα είναι συχνά. Αυτός είναι ο λόγος που αποφάσισε να δοκιμάσει την υπόθεσή του ότι τα λάθη είναι συχνά. Ο Μάρκο ξέρει από έξω ολόκληρο το λεξικό στο κινητό. Το λεξικό αποτελείται από \(Ν\) λέξεις που αποτελούνται από πεζά γράμματα από το αγγλικό αλφάβητο, με το συνολικό μήκος της λέξης να μην υπερβαίνει τους ~1\,000\,000~ χαρακτήρες. Θα δώσει μια σειρά από πατήματα πλήκτρων ~S~, συνολικού μήκους το πολύ ~1\,000~, και θέλει να μάθει πόσες λέξεις από το λεξικό μπορούν να αντιστοιχιστούν στη δεδομένη σειρά πατημάτων πλήκτρων εάν χρησιμοποιείται η λειτουργία εισαγωγής T9.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N~ , τον αριθμό των λέξεων στο λεξικό. ~(1 \leq N \leq 1\,000)~.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει μία μόνο λέξη. Η τελευταία γραμμή εισόδου περιέχει τη συμβολοσειρά ~S\;(1 \leq |S| \leq 1000)~ που αποτελείται από ψηφία ~2-9~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των λέξεων από το λεξικό που είναι δυνατό να κατασκευαστεί από τα γράμματα στα πλήκτρα που καθορίζονται από τη συμβολοσειρά ~S~.

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

input

3
tomo
mono
dak
6666

output

1

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

Το "mono" είναι η μόνη λέξη που έχει όλα τα γράμματα που βρίσκονται στο πλήκτρο 6..

input

2
ja
la
52

output

2

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

Το πρώτο γράμμα και των δύο λέξεων βρίσκεται στο κλειδί 5 και το δεύτερο γράμμα και των δύο λέξεων βρίσκεται στο κλειδί 2.

input

3
dom
fon
tom
366

output

2