Lozinke

Πρόσφατα, υπήρξε παραβίαση πληροφοριών χρηστών από το πολύ δημοφιλές κοινωνικό δίκτυο Secret Network. Μεταξύ των εμπιστευτικών πληροφοριών είναι οι κωδικοί πρόσβασης όλων των χρήστών.

Ο Mihael, ένας νεαρός φοιτητής που εξερευνά την ασφάλεια των υπολογιστών τον τελευταίο καιρό, βρήκε το όλο θέμα πολύ ενδιαφέρον. Ενώ πειραματιζόταν με το κοινωνικό δίκτυο, βρήκε άλλη μια παραβίαση ασφαλείας! Όταν εισάγετε οποιαδήποτε συμβολοσειρά χαρακτήρων που περιέχει μια δευτερεύουσα συμβολοσειρά ίση με τον πραγματικό κωδικό πρόσβασης, η σύνδεση θα είναι επιτυχής. Για παράδειγμα, εάν ο χρήστης του οποίου ο κωδικός πρόσβασης είναι abc εισάγει μία από τις συμβολοσειρές ​abc, abcd ή ​imaabcnema, το σύστημα θα τον συνδέσει επιτυχώς, ενώ η σύνδεση θα αποτύχει για το axbc.

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(1 \le N \le 20\,000)~, ο αριθμός των χρηστών.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει τους κωδικούς πρόσβασης χρηστών. Οι κωδικοί πρόσβασης αποτελούνται από τουλάχιστον ένα και το πολύ 10 πεζά γράμματα του αγγλικού αλφαβήτου.

Έξοδος

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

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 40 πόντων συνολικά, θα ισχύει ~1 \le N \le 2\,000~.

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

input

3
aaa
aa
abb

output

1

input

3
x
x
xy

output

4

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

Ο πρώτος χρήστης μπορεί να συνδεθεί ως ο δεύτερος χρήστης, ο δεύτερος χρήστης μπορεί να συνδεθεί ως ο πρώτος και ο τρίτος χρήστης μπορεί να συνδεθεί και ως ο πρώτος και ως ο δεύτερος χρήστης.

input

5
mir
mirta
ta
ir
t

output

6