Font

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

Τα γράμματα ελέγχονται έτσι ώστε διάφορες προτάσεις που χρησιμοποιούν αυτά τα γράμματα να εκτυπώνονται και στη συνέχεια να ελέγχεται χειροκίνητα (ακριβέστερα, οπτικά) εάν όλα έχουν τακτοποιηθεί σωστά. Μόνο προτάσεις που περιέχουν όλα τα 26 πεζά γράμματα του αγγλικού αλφαβήτου (a-z) χρησιμοποιούνται για δοκιμαστικούς σκοπούς. Αυτές οι προτάσεις ονομάζονται δοκιμαστικές προτάσεις.

Πιθανότατα έχετε ήδη υποθέσει ότι η δουλειά του Ivica είναι να βρίσκει δοκιμαστικές προτάσεις. Έχει ένα λεξικό που αποτελείται από ~N~ λέξεις και πρέπει να υπολογίσει πόσες διαφορετικές δοκιμαστικές προτάσεις μπορούν να γίνουν από αυτές τις λέξεις. Κάθε λέξη από το λεξικό μπορεί να χρησιμοποιηθεί μόνο μία φορά στην πρόταση και η σειρά των λέξεων στην πρόταση δεν μας ενδιαφέρει (δηλαδή οι προτάσεις "uvijek jedem sarmu" και "jedem sarmu uvijek" είναι ίσες προτάσεις).

Είσοδος

Η πρώτη γραμμή εισοου περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 25)~, τον αριθμό των λέξεων στο λεξικό.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει μία λέξη από το λεξικό, το μήκος της δεν υπερβαίνει το ~100~.
Όλες οι λέξεις από το λεξικό θα είναι μοναδικές.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον απαιτούμενο αριθμό από την εργασία.

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

input

9
the
quick
brown
fox
jumps
over
a
sleazy
dog

output

2

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

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

input

3
a
b
c

output

0

input

15
abcdefghijkl
bcdefghijklm
cdefghijklmn
defghijklmno
efghijklmnop
fghijklmnopq
ghijklmnopqr
hijklmnopqrs
ijklmnopqrst
jklmnopqrstu
klmnopqrstuv
lmnopqrstuvw
mnopqrstuvwx
nopqrstuvwxy
opqrstuvwxyz

output

8189

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

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